在克里斯蒂安的分布式系统中同步时钟的方法中,如何计算精度?

时间:2018-11-10 14:25:27

标签: algorithm synchronization distributed-system

在用于时钟同步的Cristian算法(https://en.wikipedia.org/wiki/Cristian%27s_algorithm)中,S代表服务器进程,在《分布式系统概念和设计》一书中提到:

  

因此,回复消息到达的时间是S的时钟   范围[t + min,t + T round -min]。这个的宽度   范围是T round -2min,所以精度是   +-(T round / 2-分钟)

这里的精度如何计算?是范围宽度的一半吗?如果是,为什么?

1 个答案:

答案 0 :(得分:0)

是的,精度计算为范围宽度的一半。

通常,当仪器或设备可以提供一定范围内的输出时,精度被认为是该范围的一半。因为如果使用范围的中点作为答案,则只能将范围的一半偏向任一侧。

简而言之,范围 [l, l + h] 也可以写为 (l + h/2) ± h/2 ,说明了的错误值h/2

当然,要记住的重要一点是,应该选择中点作为上述错误分析正确的答案。在您描述的算法中,可能的时间范围从T + minT + RTT - min。范围的中点是T + RTT / 2,这正是该算法选择以实现最小误差的方式。