Network Time Protocol (NTP)

1. T2 T3 B m m’ A T1 T4 Network Time Protocol (NTP) Modo simétrico: fundamentos • 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

2. Network Time Protocol (NTP) Modo simétrico: experimento • 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 • 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. UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes

3. ds+dr S mreq mt C min min D – 2min D t1 Algoritmo de Cristian Fundamentos • t(mt) se supone expedido en el punto medio del intervalo desconocido •  = t1– D/2 – t(mt) • d = D/2– min UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes

4. Algoritmo de Cristian Experimento 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. UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes