UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes

Presentación del tema: "UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes"— Transcripción de la presentación:

1 UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes
Experimento de sincronización de relojes Se pretende simular la ejecución del protocolo NTP utilizando mensajes de correo electrónico. Para una sincronización se requieren dos usuarios, A y B, cada uno de ellos con un reloj (de cualquier tipo). Uno de los usuarios, A, inicia el protocolo y realiza los cálculos finales de precisión y desviación, y finalmente los comunica a B. El papel de A es asumido por un estudiante de la asignatura, y el de B por el profesor. El resto del documento describe el protocolo NTP y el procesimiento para hacer el experimento. También se describe el algoritmo de Cristian y se propone aplicarlo con los datos obtenidos para tener una base de comparación. UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes

2 Network Time Protocol (NTP)
Modo simétrico: fundamentos m B T2 A T3 T4 T1 m’ Hay que restar y despejar  en las ecuaciones para expresarlo de esta forma. i es una estimación (media) de la desviación, anulando T3-T2 y compensando retardos de los mensajes (si t=t’ = i) 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

3 UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes
Network Time Protocol (NTP) Modo simétrico: experimento A prepara un mensaje para B. Inmediatamente antes de enviarlo consulta su hora (T1) y la incluye en el subject. B comprueba la llegada del mensaje. En cuanto lo recibe, mira su hora (T2) y la anota. 3. B prepara un mensaje para A. Inmediatamente antes de enviarlo consulta su hora (T3) e incluye T2 y T3 en el subject. 4. A comprueba la llegada del mensaje. En cuanto lo recibe, mira su hora (T4) y la anota. B calcula la desviación entre A y B y la precisión del ajuste, y lo comunica a B. En la ejecución de este protocolo el estudiante hace el papel de A, y B es el profesor de la asignatura (alberto.lafuente at ehu.es). UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes

4 UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes
Algoritmo de Cristian Fundamentos mreq S C mt D min ds+dr D – 2min t1 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

5 UPV/EHU, ATC Sistemas distribuidos. Sincronización de relojes
Algoritmo de Cristian Experimento El mismo experimento realizado para el ajuste con NTP sirve para aplicar el algoritmo de Cristian. 1. A es el cliente y B 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