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 иллюстрирует такой сценарий.