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
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 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 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)
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
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. es el cliente y 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