UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes Network Time Protocol (NTP) Modo simétrico: fundamentos m B T2T2 A T3T3 T4T4 T1T1 m’ Consideramos.

Presentación del tema: "UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes Network Time Protocol (NTP) Modo simétrico: fundamentos m B T2T2 A T3T3 T4T4 T1T1 m’ Consideramos."— Transcripción de la presentación:

1 UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes Network Time Protocol (NTP) Modo simétrico: fundamentos m B T2T2 A T3T3 T4T4 T1T1 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

2 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-- T1 mail usr2@nodoY subject: 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-- T3 mail usr1@nodoX subject: 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)

3 UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes Algoritmo de Cristian t(m t ) se supone expedido en el punto medio del intervalo desconocido  = t 1 – D/2 – t(m t ) d = D/2 – min m req S C mtmt D min d s +d r D – 2min t1t1 Fundamentos

4 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(m t ). ¿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