分散式系统之计时器同步化

摘要

本发明藉由同时在各节点施行偏移量校准和计时器速率校准，提供使用于即时应用之分散式系统一改良式计时器同步化演算法。如此，可省却昂贵之振荡器，并且以更快速度和更高精度来达到同步化。

主权项

一使用于即时应用之分散式系统节点(1)同步化的方法，该分散式系统之节点(1)藉由通信链路(3)依一时间触发协定相互通信；各节点(1)包括一区域计时器(2)和用以表示何时将自其他节点(1)接收讯息之资讯；至少节点(1)中的一个子集之各节点将执行下列步骤，以同步化其区域计时器(2)：(a)接收来自其他节点(1)的讯息，(b)决定出一组其区域计时器(2)与节点(1)子集中其他节点间的时间差，该时间差系讯息预期接收时间与其区域计时器(2)实际测得的时间差，(c)依自节点(1)子集中其他节点连续接收到的两个讯息，决定出一组区域计时器(2)与节点(1)子集中其他节点间的计时器速率偏差，(d)依上述一组时间差，计算得到一偏移量校准值；并依上述一组计时器速率偏差，计算得到一计时器速率校准值，和(e)依上述偏移量校准值和计时器速率校准值，调整区域计时器(2)。