algorithm - Cristian 的分布式系统时钟同步方法中的精度是如何计算的？

Question

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

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

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

标签： algorithmsynchronizationdistributed-system

Answer 1

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

一般来说，当仪器或设备可以在一个范围内提供输出时，精度被认为是该范围的一半。因为如果您使用范围的中点作为答案，您只能偏离范围的一半到任一侧。

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

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