一种分布式时钟同步方法

摘要

本发明公开了一种分布式时钟同步方法，具体为：初始化网络连接，各终端搜索其相邻终端，并确定本机时钟；各终端周期性广播本机时钟，同时接收相邻终端的时钟；各终端依据本机时钟和相邻终端时钟计算本机时钟差异数值；若时钟差异数值大于等于精度阈值，则终端的时钟更新为本机当前时钟与时钟差异数值之和，否则，终端的时钟保持不变。本发明不需依赖一台标准时钟计算机完成时钟同步，不会因为标准时钟失效或与标准时钟的通信失效而导致时钟同步系统崩溃，无需人工配置便可实现对新增计算机的时钟同步，增强了系统运行的稳定性和扩展性。

主权项

一种分布式时钟同步方法，具体为：初始化网络连接，各终端搜索其相邻终端，并确定本机时钟；各终端周期性广播本机时钟，同时接收相邻终端的时钟；各终端i计算本机时钟差异数值$x_i(k+1)=\frac{1}{1+n_i\left(k\right)}\underset{j\in N_i\left(k\right)}{\Sigma }(x_i\left(k\right)-x_j\left(k\right)),$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的时钟保持不变。