使用交互式汇聚实现容错的时钟同步的系统和方法

摘要

描述了一种利用交互式汇集技术同步网络中的节点的方法。在步骤301，该技术利用通信协议IEEE 1394广播每个节点的时钟值至网络中的其它节点。在步骤303，每个节点使用投票算法设置广播时钟值确定选举的时钟值。在步骤305，每个节点的时钟被设置到选举的时钟值。在步骤302，当节点的时钟值与另一个节点的时钟值接近时，该节点被认为是同步的。用于确定选举的时钟值的时钟值集合包含被同步的节点的时钟值。该技术由与节点硬件分开的硬件实现并且可在场可编程门阵列中实现。

主权项

1.一种同步网络中节点的方法，包括步骤：在网络中广播每个节点的时钟值；基于所广播的上述时钟值的集合确定一个被选出的时钟值；比较每个节点的时钟值以确定哪些节点相互同步；重置每个节点的时钟为上述的选出的时钟值；和设置标志位以标明哪些节点被同步。