[发明专利]网络系统中分布节点时钟同步方法

权利要求书

1.一种网络系统中分布节点时钟同步方法，其特征在于，包括以下步骤：

a、提供一个主节点时钟及若干同步节点时钟；

b、主节点时钟按其自有的时钟周期性以固定周期T1向网络系统进行N次广播带有主节点在数据发送时刻对应时间戳的数据包；

c、各同步节点时钟接收主节点时钟发送的N个数据包并以自身时刻标记数据包达到时刻的时间戳；

d、各同步节点时钟通过数据包达到时刻的时间戳得到各同步节点时钟与主节点时钟的时钟特性偏差；

e、各同步节点时钟得到主节点时钟数据包时间戳与自身接收时间戳之差的均值X；

f、各同步节点时钟预测为主节点时钟与自身的时间偏差；

g、各同步节点时钟根据主节点时钟与自身的时间偏差修正自身的时间，且推算主节点时钟下个固定周期T1广播后自身接收主节点时钟数据包的预估时间戳；

h、各同步节点时钟得到下个固定周期T1广播后自身接收主节点时钟数据包的实际时间戳，若实际时间戳比预估时间戳的时间小，则按均值X与当前时间偏差的差值一半增加时间偏差；若实际时间戳比预估时间戳的时间大，按当前时间偏差与零值的差值的一半减少时间偏差；

i、当实际时间戳与预估时间戳之间的差值小于固定值T3或时认为同步精度达到预设要求并结束同步过程。

2.根据权利要求1所述的网络系统中分布节点时钟同步方法，其特征在于：所述的步骤a至步骤i间隔固定周期T2反复进行。

3.根据权利要求1所述的网络系统中分布节点时钟同步方法，其特征在于：所述的同步节点时钟均设有数据缓冲区以记录接收主节点时钟数据包的时间戳。

4.根据权利要求3所述的网络系统中分布节点时钟同步方法，其特征在于：所述的步骤a之前还包括以下步骤；提供N个同步节点时钟，各同步节点时钟均按自己独立时钟间隔T1向系统进行X次广播；各同步节点时钟接收其他同步节点时钟X次广播并按时间先后将每次广播中其他同步节点时钟进行排序；各同步节点时钟计算其他同步节点时钟达到顺序的方差；通过方差最小或\和方差累加结果最小确认一个同步节点时钟为网络系统的主节点时钟，其余为同步节点时钟。

5.根据权利要求4所述的网络系统中分布节点时钟同步方法，其特征在于：通过方差累加结果最小确认网络系统中的主节点时钟是指：各同步节点时钟向系统广播其他同步节点时钟达到顺序的方差；任一同步节点时钟接收同步节点时钟发送的方差并将自身广播的方差和接收方差进行累加；确定一个方差累加结果最小的同步节点时钟为主节点时钟。

6.根据权利要求4所述的网络系统中分布节点时钟同步方法，其特征在于：通过方差最小确认网络系统中的主节点时钟是指：各同步节点时钟向系统广播最小方差所对应的同步节点时钟；任一同步节点时钟接收票选结果并叠加自身广播的票选结果；确定一个票选结果最大的同步节点时钟为最优主时钟。