fIgure 6.6 The readings of the cloc

fIgure 6.6 The readings of the clocks (a) before and (b) after one round of the Berkeley algorithm: A is the leader, and C is an outlier whose value lies outside the permissible limit of 0:00:06 chosen for this system.

Lamport and Melliar–Smith’s algorithm: This algorithm is an adaptation of the Berkeley algorithm, with some extra features. It not only handles faulty clocks but also handles two-faced clocks, an extreme form of faulty behavior, in which two nonfaulty clocks obtain conflicting readings from the same faulty clock.* The algorithm assumes that the clocks are initially synchronized and that they are resynchronized often enough so that no two nonfaulty process clocks ever differ by more than δ. For the sake of simplicity, disregard the overhead due to propagation delay or computation overhead and consider clock reading to be an instantaneous action. Let ck[i] denote clock i’s reading of clock k’s value. Each clock i repeatedly executes the following three steps:

Результаты (русский) 1:

Рисунок 6.6 показания часов () до и (б) после одного раунда Беркли алгоритма: A является лидером и C — останец, значение которого находится за пределами допустимого предела 0:00:06, выбрали для этой системы.Алгоритм Лэмпорт и Melliar-Смит: Этот алгоритм является адаптация алгоритма Беркли, с некоторыми дополнительными функциями. Он не только обрабатывает неисправный часы, но также обрабатывает Двуликий часы, крайняя форма ошибочного поведения, в котором два nonfaulty часы получают противоречивые показания от же неисправного clock.* алгоритм предполагает, что часы изначально синхронизированы, и что они ресинхронизации достаточно часто, так что нет двух nonfaulty процесса часы когда-либо отличаются более чем δ. Для простоты игнорировать накладные расходы из-за задержки распространения или вычисление накладных расходов и рассматривать часов чтения для мгновенного действия. Пусть ck [я] обозначает часы расставить чтение значения k's часов. Каждый часы, я многократно выполняет следующие три действия:

Результаты (русский) 2:

Рисунок 6.6 Показания часов (а) до и (б) после одного раунда алгоритма Беркли: А является лидером, и C представляет собой останец, значение которого лежит вне допустимого предела 0:00:06 выбранной для этой системы .

Лампорт и алгоритм Melliar-Смита: Этот алгоритм является адаптацией алгоритма Беркли, с некоторыми дополнительными функциями. Он не только обрабатывает неисправные часы , но и обрабатывает Двуликий часы, крайнюю форму ошибочного поведения, в котором два nonfaulty часы получения противоречивые показания из той же неисправной часов. * Алгоритм предполагает , что часы первоначально синхронизированы и что они синхронизируется достаточно часто , так что никакие два nonfaulty часы процесса никогда не отличаются более чем на δ. Для простоты, игнорировать накладных расходов из - за задержки распространения или вычисления над головой и рассматривать показания часов , чтобы быть мгновенного действия. Пусть ск [я] обозначают часы I, чтение значения часы K'S. Каждые часы я многократно выполняет следующие три шага:

Результаты (русский) 3:

диаграмма 6.6 показания часов (а) и b) до того, как после первого тура из беркли алгоритм: это лидер, и с особняком, стоимость которого находится за пределами допустимого предела 0:00:06 выбрали для этой системы.лэмпорт и melliar - смит, алгоритм: этот алгоритм адаптации из беркли алгоритм, с некоторыми дополнительными функциями.она не только занимается неисправные часы, но также занимается двуличный часы, крайней формы неправильное поведение, в котором два nonfaulty часы получить противоречивые показания со же неисправные часы. * алгоритм предполагает, что часы изначально синхронно, и что они resynchronized достаточно часто, чтобы не два nonfaulty процесса часы, когда - либо отличаются более 0,55..для простоты, игнорируя накладных расходов в связи с полуавтоматические или расчета накладных расходов и считают часы чтение будет мгновенной.позвольте вам [я] обозначают часы я читает часов к стоимости.все часы я неоднократно осуществляет следующие три этапа: