6.4.3 algorithms for Internal synch

6.4.3 algorithms for Internal synchronization
Berkeley algorithm: A well-known algorithm for internal synchronization is the Berkeley algorithm, first used in Berkeley UNIX 4.3 BSD. The basic idea is as follows: the participating processes elect a leader that coordinates the clock synchronization. The leader process periodically reads the clocks from all the participant processes, computes the average of these values, and then reports back to the participants the adjustment that needs be made to their local clocks, so that clock skew never exceeds the permissible limit δ. The algorithm assumes that the condition holds in the initial state. A participant whose clock reading lies outside the maximum permissible skew δ is disregarded when computing the average. This prevents the overall system time from being unfavorably skewed due to one or more erroneous clocks. Figure 6.6 shows an example. The rationale behind sending the needed correction instead of the computed average value is that the absolute value is influenced by the propagation delay, whereas the needed correction hardly changes during the signal propagation time. One note of caution: the adjustments are to be applied to the clocks in such a way that the monotonicity property of clocks is not violated. Thus, negative corrections will be implemented via a slowdown of the clock, whereas positive corrections will be implemented via an appropriate speedup.
The algorithm handles the case where the notion of faults may be a relative one: for example, there may be two disjoint sets of clocks, and in each set, the clocks are synchronized with one another, but no clock in one set is synchronized with any other clock in the second set. Here, to every clock in one set, the clocks in the other set are faulty. The final outcome is determined by the choice of the leader process.

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

6.4.3 алгоритмы для внутренней синхронизацииАлгоритм Беркли: известный алгоритм для внутренней синхронизации является алгоритм Беркли, впервые использован в Беркли UNIX 4.3 BSD. Основная идея заключается в следующем: участвующие процессы избрать лидера, который координирует синхронизацию часов. Лидер процесс периодически читает часы из всех участников процессов, вычисляет среднее из этих значений и затем отчитывается к участникам коррективы, которые необходимо сделать для их местные часы, так что разница в показаниях часов никогда не превышает допустимый предел δ. Алгоритм предполагается, что условие держит в начальное состояние. Участник которого часы чтения находится за пределами максимально допустимое отклонение δ не учитывается при расчете среднего. Это предотвращает общее системное время от неблагоприятно быть искажены из-за одного или нескольких ошибочных часов. 6.6 на рисунке показан пример. Обоснование направления необходимой коррекции вместо того, чтобы вычисленное среднее значение является, что абсолютное значение зависит от задержки распространения, в то время как необходимые коррекции вряд ли изменяется во время времени распространения сигнала. Одно замечание: коррективы должны применяться к часы таким образом, не нарушается свойство монотонности часы. Таким образом негативные исправления будут осуществляться через замедление часов, в то время как положительные исправления будут реализованы с помощью соответствующего ускорения.Алгоритм обрабатывает случай, когда понятие ошибок может быть относительным: например, там может быть 2 непересекающиеся множества часов и в каждом наборе, часы синхронизированы друг с другом, но не часы в одном наборе синхронизируются с другими часами, во втором наборе. Здесь все часы в одном наборе, часы в другом наборе неисправен. Окончательный результат определяется выбором лидера процесса.

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

6.4.3 алгоритмы внутренней синхронизации
алгоритма Беркли: Хорошо известный алгоритм внутренней синхронизации является алгоритм Беркли, впервые использован в Беркли UNIX BSD 4.3. Основная идея заключается в следующем: процессы , участвующие избрать лидера , который координирует синхронизации времени. Процесс лидер периодически считывает часы из всех процессов участников, вычисляет среднее значение этих значений, а затем передает обратно участникам корректировка , которая должна быть сделана к их местным часам, так что часы косых никогда не превышает допустимый предел б. Алгоритм предполагает , что условие выполняется в исходном состоянии. Участник , чьи часы чтения лежит вне предельно допустимого перекоса б не учитывается при вычислении среднего значения . Это предотвращает общее системное время быть искажены из - за неблагоприятного для одного или нескольких ошибочных часов. На рисунке 6.6 показан пример. Обоснованием посылая необходимую коррекцию вместо вычисленного среднего значения является то , что абсолютное значение зависит от задержки распространения, в то время как требуется коррекция почти не изменяется в течение времени распространения сигнала. Одно предостережение: корректировки должны быть применены к часам таким образом , что свойство монотонности часов не нарушается. Таким образом, отрицательные поправки будут реализованы через замедление часов, в то время как положительные поправки будут реализованы через соответствующий SpeedUp.
Алгоритм обрабатывает случай , когда понятие неисправности может быть относительным: например, могут существовать два непересекающихся множества из часов, и в каждом наборе, часы синхронизированы друг с другом, но не часы в одном наборе не будут синхронизированы с другими часами во втором наборе. Здесь к каждому часы в одном наборе, часы в другом наборе неисправны. Окончательный результат определяется выбором процесса лидера.

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

6.4.3 алгоритмы внутренняя синхронизацияберкли алгоритм: известный алгоритм внутренняя синхронизация - беркли алгоритм, во - первых, используемых в BSD Unix 4.3 BSD.основная идея состоит в следующем: участие процессов избрать лидера, который координирует синхронизация часов.лидер процесса периодически читает часы из всех участников процессов, рассчитывает в среднем эти ценности, а затем отчитывается перед участниками коррективы, которые необходимо внести в местном часы, с тем чтобы часы исказить никогда не превышает допустимый уровень δ.он предполагает, что состояние занимает в первоначальное состояние.один из участников, чьи часы чтения лежит за пределами максимально допустимой исказить δ, не учитывается при расчете среднего.это предотвращает общей системы, время от unfavorably искажены из - за одного или нескольких ошибочных часы.диаграмма 6.6 показывает пример.смысл посылать необходимые поправки вместо подсчитанных средней величины, это абсолютная величина зависит от распространения задержек, в то время как необходимые поправки вряд ли изменения во время сигнала время.одно предостережение: коррективы должны применяться на часы, таким образом, чтобы монотонности собственности часы не нарушается.таким образом, негативные поправки будет осуществляться через замедление часы, в то время как позитивные поправки будет осуществляться через соответствующее увеличение.алгоритм разбирает дело, где понятие ошибки могут быть относительный: например, может быть два непересекающихся множеств часов, и в каждой тройке, часы синхронизируются друг с другом, но не часы в одной группе в соответствии с какой - либо другой часы во втором сете.здесь, на каждых часов в один комплекс, часы в других являются ошибочными.окончательный результат определяется выбором лидера процесса.