Как вычисляется точность в методе Кристиана для синхронизации часов в распределенной системе?

Question

В алгоритме Кристиана (https://en.wikipedia.org/wiki/Cristian%27s_algorithm) для тактовой синхронизации, где S обозначает процесс сервера, в книге «Концепция и проектирование распределенных систем» упоминается, что:

Следовательно, время по часам S, когда приходит ответное сообщение, находится в диапазон [t + min, t + T _round - min]. Ширина этого диапазон: T _round - 2 минуты, поэтому точность + - (T _раунд / 2 - мин)

Как рассчитывается точность, равна ли она половине ширины диапазона, и если да, то почему?

Answer 1

Да, точность рассчитывается как половина ширины диапазона.

Как правило, когда инструмент или устройство может обеспечить выход в диапазоне, точность считается равной половине диапазона.Потому что, если вы используете среднюю точку диапазона в качестве ответа, вы можете отключить только половину диапазона в любую сторону.

Чтобы выразиться проще, диапазон [l, l + h]также может быть записано как (l + h/2) ± h/2, иллюстрируя значение ошибки h/2.

Конечно, важно помнить, что средняя точка должна бытьвыбрал в качестве ответа для вышеупомянутого анализа ошибок, чтобы быть правильным.В описанном вами алгоритме диапазон возможного времени составляет от T + min до T + RTT - min.Средняя точка диапазона равна T + RTT / 2, и это именно то, что алгоритм выбирает для достижения минимальной ошибки.