[发明专利]一种分布式时钟同步方法

说明书

技术领域

本发明涉及时钟同步技术领域，具体涉及一种分布式法时钟同步方法，适用于多台计算机并行合作计算过程中的时钟同步过程。

背景技术

目前，时钟同步技术用于各种应用中。在计算机并行计算领域（如余度控制、云计算、数据中心等），时钟同步重要的技术环节。时钟同步也叫“对钟”。要把分布在各地的时钟对准（同步起来），最直观的方法就是“搬钟”，一般使用一个标准钟作搬钟，使各地的钟均与标准钟对准。或者使搬钟首先与系统的标准时钟对准，然后使系统中的其他时针与搬钟比对，实现系统其他时钟与系统统一标准时钟同步。

现有计算机时钟同步技术中，有两点待改进的技术问题：一、需要依赖于和标准钟（主时钟计算机）对比。如果任何因素导致和标准计算机通信失效，则系统内所有计算机的时钟同步均会失效；二、系统中新增或减去一台需要时钟同步的计算机，系统无法做到自动配置，必须进行人工设置才能实现。

发明内容

本发明的目的在于提供一种分布式时钟同步方法，不需依赖一台标准时钟计算机完成时钟同步，不会因为标准时钟失效或与标准时钟的通信失效而导致时钟同步系统崩溃，无需人工配置便可实现对新增计算机的时钟同步，增强了系统运行的稳定性和扩展性。

一种分布式时钟同步方法，具体为：

初始化网络连接，各终端搜索其相邻终端，并确定本机时钟；

各终端周期性广播本机时钟，同时接收相邻终端的时钟；

各终端i计算本机时钟差异数值xi(k+1)=11+ni(k)Σj∈Ni(k)(xi(k)-xj(k)),]]>x_i(k)为kT时刻终端i的时钟，N_i(k)为kT时刻终端i的相邻终端集合，n_i(k)为kT时刻终端i的相邻终端总数，T为时钟调整周期，k为自然数；

若时钟差异数值x_i(k+1)大于等于精度阈值，则终端i的时钟更新为本机当前时钟与时钟差异数值x_i(k+1)之和，否则，终端i的时钟保持不变。

本发明的有益效果是：本发明不需依赖一台标准时钟计算机完成时钟同步，不会因为标准时钟失效或与标准时钟的通信失效而导致时钟同步系统崩溃，增强了系统运行的稳定性。并且系统中可随时增加新的计算机单元，无需人工配置便可实现对新增计算机的时钟同步。分布式计算方法更适合与计算机集群的并行协调运算系统（如余度控制、云计算、数据中心等）。

附图说明

下面结合附图和实施例对本发明进一步说明。

图1是运行在系统中的程序流程框图。

图2是通过仿真获得的系统中各计算机终端时钟同步过程的时差状态变化示例图。

具体实施方式

下面结合附图对本发明做进一步的详细描述。