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

Question

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

The time by S’s clock when the reply message arrives is therefore inthe range [t + min, t + T_round - min ] . The width of thisrange is T_round - 2min, so the accuracy is+-(T_round/2 - min)

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

Answer 1

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

一般而言，当仪器或设备能够提供一个范围内的输出时，精度被认为是该范围的一半。因为如果您使用范围的中点作为答案，则您只能偏离范围的一半。

简单来说，范围[l, l + h]也可以写成(l + h/2 ) ± h/2，说明h/2的误差值。

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