Network Time Protocol (NTP)
4
UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes Network Time Protocol (NTP) Modo simétrico: fundamentos m B T 2 A T 3 T 4 T 1 m’ Consideramos que τ B = τ A + T 2 = T 1 + t + T 4 = T 3 + t’ – T 2 – T 1 + T 4 – T 3 = (T 4 – T 1 ) – (T 3 – T 2 ) = t + t’ = d i = i + (t’ – t) / 2, donde i = (T 2 – T 1 + T 3 – T 4 ) / 2 i – d i /2 i + d i /2 i : desviación estimada; d i /2: precisión t, t’ 0 expresan los retardos de los mensajes m y m’ respectivamente
description
T 2. T 3. B. m. m’. A. T 1. T 4. Network Time Protocol (NTP). Modo simétrico: fundamentos. Consideramos que τ B = τ A + T 2 = T 1 + t + T 4 = T 3 + t’ – T 2 – T 1 + T 4 – T 3 = (T 4 – T 1 ) – (T 3 – T 2 ) = t + t’ = d i - PowerPoint PPT Presentation
Transcript of Network Time Protocol (NTP)
UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes
Network Time Protocol (NTP)
Modo simétrico: fundamentos
m
BT2
A
T3
T4T1
m’
Consideramos que τB = τA + T2 = T1 + t + T4 = T3 + t’ –
T2 – T1 + T4 – T3 = (T4 – T1) – (T3 – T2) = t + t’ = di
= i + (t’ – t) / 2, donde i = (T2 – T1 + T3 – T4) / 2
i – di /2 i + di /2
i : desviación estimada; di /2: precisión
t, t’ 0 expresan los retardos de los mensajes m y m’ respectivamente
UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes
1. El usuario usr1 en el nodo nodoX consulta su hora (T1) y envía un mensaje al usuario usr2 en nodoY, con T1 en el subject:
date -- T1mail usr2@nodoYsubject: T1=hh:mm:ss^D -- cuerpo nulo y salir de mail
2. usr2 comprueba la llegada del mensaje. En cuanto lo recibe, mira su hora (T2):mail&> !date -- T2&> q -- salir de mail
3. usr2 consulta su hora (T3) y envía un mensaje al usuario usr1 en nodoX, con T2 y T3 en el subject:
date -- T3mail usr1@nodoXsubject: T2=hh:mm:ss, T3=hh:mm:ss^D -- cuerpo nulo y salir de mail
4. usr1 comprueba la llegada del mensaje. En cuanto lo recibe, mira su hora (T4).mail&> !date -- T4
5. usr2 calcula la desviación entre nodoX y nodoY y la precisión del ajuste, y lo comunica a usr1.
Modo simétrico: experimento
Network Time Protocol (NTP)
UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes
Algoritmo de Cristian
t(mt) se supone expedido en el punto medio del intervalo desconocido
= t1 – D/2 – t(mt)
d = D/2 – min
mreq
S
C
mt
D
min min
ds+dr
D – 2min
t1
Fundamentos
UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes
El mismo experimento realizado para el ajuste con NTP sirve para aplicar el algotmo de Cristian.
1. usr1@nodoX es el cliente y usr2@nodoY el servidor.
2. Identificar D y t(mt). ¿Es posible establecer min?
3. Calcular el ajuste y la precisión según Cristian.
4. Comparar con NTP y justificar los resultados.
Experimento
Algoritmo de Cristian
