在用于时钟同步的Cristian算法(https://en.wikipedia.org/wiki/Cristian%27s_algorithm)中,S代表服务器进程,在《分布式系统概念和设计》一书中提到:
因此,回复消息到达的时间是S的时钟 范围[t + min,t + T round -min]。这个的宽度 范围是T round -2min,所以精度是 +-(T round / 2-分钟)
这里的精度如何计算?是范围宽度的一半吗?如果是,为什么?
答案 0 :(得分:0)
是的,精度计算为范围宽度的一半。
通常,当仪器或设备可以提供一定范围内的输出时,精度被认为是该范围的一半。因为如果使用范围的中点作为答案,则只能将范围的一半偏向任一侧。
简而言之,范围 [l, l + h]
也可以写为 (l + h/2) ± h/2
,说明了的错误值h/2
。
当然,要记住的重要一点是,应该选择中点作为上述错误分析正确的答案。在您描述的算法中,可能的时间范围从T + min
到T + RTT - min
。范围的中点是T + RTT / 2
,这正是该算法选择以实现最小误差的方式。