Step 3: Updates the clock reading u

Step 3: Updates the clock reading using the average of these values.
The aforementioned algorithm guarantees that in a system of n processes, the clocks remain synchronized even if there are at most t two-faced clocks, when n > 3t. To verify this, consider two distinct nonfaulty clocks i and j reading a third clock k. Two cases are possible:
Case 1: If clock k is nonfaulty, then ck[i] = ck[j].
Case 2: If clock k is faulty, then they can produce any reading. However, a faulty clock can make other clocks accept their readings as good values even if they transmit erroneous readings that are at most 3δ apart. Figure 6.7 illustrates such a scenario.

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

Шаг 3: Обновление часов чтения, используя среднее из этих значений.Вышеупомянутый алгоритм гарантирует, что в системе n процессов, часы остаются синхронизированными, даже если в большинстве Двуликий часы t, когда n > 3 t. Чтобы проверить это, рассмотрим два отдельных nonfaulty часы i и j, читая третий часы k. Возможны два варианта:Случай 1: Если часы k nonfaulty, то ck [i] = ck [j].Случай 2: Если часы k неисправен, то они могут производить любые чтения. Однако неисправный часы могут сделать другие часы, принять их показания как хорошие значения, даже если они передают ошибочные показания, которые в большинстве 3δ друг от друга. 6.7 на рисунке показан такой сценарий.

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

Шаг 3: Обновление часов чтения , используя среднее значение этих значений.
Вышеупомянутый алгоритм гарантирует , что в системе из п процессов, часы остаются синхронизированными , даже если имеется не более т двуличных часы, когда п> 3t. Чтобы убедиться в этом, рассмотрим два различных nonfaulty часов я и J чтение третьего тактового к. Возможны два случая:
Случай 1: Если часы К nonfaulty, то ск [я] = ск [J].
Случай 2: Если часы к неисправна, то они могут производить любое чтение. Тем не менее, неисправны часы могут сделать другие часы принимают их показания в качестве хороших значений , даже если они передают ошибочные показания, которые в большинстве 3δ друг от друга. Рисунок 6.7 иллюстрирует такой сценарий.

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

шаг 3: обновляет часы чтению с использованием среднего этих ценностей.вышеупомянутые алгоритм гарантирует, что в системе N процессы, часы остаются синхронно, даже в том случае, если имеются в большинстве не двуличный часы, когда n > 3т. чтобы проверить это, рассмотреть два отдельных nonfaulty часы I и J чтении третий часы K. возможны два случая:вариант 1: если часы - k - nonfaulty, тогда вам [я] = CK [j].случай 2: если часы к неисправна, то они могут давать показания.тем не менее, неисправные часы могут сделать другие часы принять их показания, как хорошие ценности, даже если они передают ошибочную чтений, которые находятся в наиболее 3 δ друг от друга.диаграмма 6.7 показано, такой сценарий.