If ρ is the maximum rate at which t

If ρ is the maximum rate at which two clocks drift apart, then it will take a time
≤ δ/(ρ ⋅ (3t + 1)) before their difference grows to δ again and resynchronization becomes necessary. By definition, this is the upper bound of the resynchronization interval R. Therefore, R ≤ δ/(ρ ⋅ (3t + 1)). If the resynchronization interval increases, then the system must be designed to tolerate a larger clock skew.

6.4.4 algorithms for external synchronization
Cristian’s method: In this method, a client obtains the data from a special host (called the time server) that contains the reference time obtained from some precise external source. Cristian’s algorithm compensates for the clock reading error. The client sends requests to the time server every R units of time where R < δ/2ρ (this follows from the fact that in an interval Δt, two perfectly synchronized clocks can be 2 • Δt • ρ apart and 2 • ρ • R ≤ δ), and the server sends a response back to the client with the current time. For an accurate estimate of the current time, the client needs to estimate how long it has been since the time server replied. This is done by assuming that the client’s clock is reasonably accurate over short intervals and that the latency of the link is approximately symmetric (the request takes as long to get to the server as the reply takes to get back). Given these assumptions, the client issues an RPC to measure the round-trip time (RTT = T2 − T1; see Figure 6.8) of the request using its local clock and then divide it by half (trajectory 2 of Figure 6.8) to estimate the propagation delay. As a result, if clock i receives the value TS from the time server, then c[i] corrects itself to TS +(RTT / 2)= TS +((T2 -T1)/ 2).

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

Если ρ максимальная скорость , при которой два такта отдаляться друг от друга, то это займет некоторое время
≤ δ / (ρ ⋅ (3t + 1)) , прежде чем их разница вырастает снова б и ресинхронизации становится необходимым. По определению, это верхняя граница интервала ресинхронизации R. Следовательно, R ≤ δ / (ρ ⋅ (3t + 1)). При увеличении интервала ресинхронизации, то система должна быть спроектирована , чтобы переносить больший сдвиг часового пояса.

6.4.4 алгоритмы для внешней синхронизации
метода Кристиана: В этом методе, клиент получает данные из специального хоста ( так называемый сервер времени) , который содержит опорное время получается из некоторого точного внешнего источника. Алгоритм Cristian компенсирует ошибки часов чтения. Клиент отправляет запросы на сервер времени каждые единицы R времени , где R <δ / 2ρ (это следует из того , что в интервале & Dgr ; t, два совершенно синхронизированные часы могут быть 2 • & Dgr ; t • ρ друг от друга и 2 • ρ • R ≤ δ), а сервер отправляет ответ обратно клиенту с текущим временем. Для точной оценки текущего времени, клиент должен оценить , сколько времени прошло с тех пор ответил сервер времени. Это делается в предположении , что часы клиента достаточно точно через короткие промежутки времени , и что задержка звена примерно симметрична (запрос занимает больше времени , чтобы добраться до сервера , как ответ требуется , чтобы получить обратно). Учитывая эти предположения, клиент выдает RPC для измерения времени кругового обхода (RTT = T2 - T1, см рис 6.8) запроса , используя его локальные часы , а затем разделить его на половину (траектории 2 на рис 6.8) , чтобы оценить Задержка распространения. В результате, если часы я принимает TS значение от сервера времени, то с [я] исправляет себя TS + (RTT / 2) = TS + ((T2 -T1) / 2).

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

если ρ является максимальная скорость, на которой двух часов отдаляться друг от друга, то потребуется время≤ MSC / (ρ · (3T + 1) до их разница вырастет до δ снова и повторной синхронизации становится необходимым.по определению, это верхняя граница от повторной синхронизации времени. поэтому R ≤ MSC / (ρ · (3T + 1)).в случае повторной синхронизации времени возрастает, то система должны быть сконструированы таким образом, чтобы терпеть большие часы искривление.6.4.4 алгоритмы для внешних синхронизации.кристиан метод: этот метод, клиент получает данные специального узла ("время сервера), которая содержит ссылку время получить от некоторых конкретных внешнего источника.кристиан алгоритм компенсирует часы ошибка чтения.клиент отправляет запросы времени сервер каждый R единицы времени где R (MSC / 2 ρ (это вытекает из того факта, что в интервале Δ T, два совершенно синхронизированы часы может быть 2 • Δ T - pa друг от друга и 2 • ρ • R ≤ δ), и сервер посылает ответ обратно клиент в настоящее время.для точной оценки нынешнего времени, клиент должен оценить, сколько времени прошло с тех пор, как раз ответ сервера.это сделано, предположив, что клиент часы является достаточно точной более короткие промежутки времени и, что задержка связи примерно симметричным (просьба длится столько, чтобы попасть в сервер как ответ нужно вернуться).с учетом этих предположений, клиент дает RPC для измерения времени (в оба конца контакт = t2 - т1; см. рис. 6) запрос с использованием местных часы, а затем разделить его наполовину (траектории 2 на 6,8) для оценки полуавтоматические.в результате, если часы я получал стоимость TS от времени сервер, а затем с [я], поправляет себя TS + (контакт / 2) = ts + (t2 - T1) / 2).