Algoritmos desincronizacion

Introducción
La Sincronización: Sincronización en un paso
o

deriva de los relojes necesidad de referencia

necesidad de sincronización periódica temporal
 

sincronización interna mensajes

precisión limitada por paso de fuente externa fiable (UTC).



sincronización externa UTC (tiempo universal coordinado):
o



tiempo atómico internacional segundo estándar(9.192.631.770 133 Cs ). o emisión de señales desde estaciones terrenas y satélite  precisión de las señales recibidas o problema: elevado coste de los receptores  > 300.000 pts. para receptor satélite (GPS)  > 50.000 pts. para receptor estación terrena (WWVB) o conclusión: necesidad de conjugar las dos técnicas (interna y externa). Compensación de la deriva del reloj o S : tiempo dado a las aplicaciones(reloj sw) o H : tiempo del reloj hw o d : factor compensador o S(t) = H(t) + d(t), donde:  d(t) = a * H(t) + b o TSKEW : valor reloj sw cuando H == h o TREAL : tiempo real cuando H == h o Se puede tener que: TSKEW > TREAL ó TSKEW < TREAL o Si S tiene que dar el tiempo real después de N períodos:

TSKEW = (1 + a) * h + b TREAL+ N = (1 + a) * (h + N) + b
o o

Resolviendo las ecuaciones,obtenemos:

a = (TREAL - TSKEW) / N b = TSKEW - (1 + a) * h

Algoritmos de sincronización


Método de Cristian
o

Servidor único de tiempo puede conectarse a UTC  el proceso P envía mensaje m r solicitando el tiempo al servidor S  S envía el tiempo en mt  P ajusta su reloj utilizando el tiempo recibido en mt

Figura 1.

o o

o

Problemas:  sincronización del servidor con elreceptor UTC (si lo hay)  duración variable del tiempo de transmisión de los mensajes en la red, y del tiempo de respuesta del servidor Descripción del algoritmo de Cristian:  Tciclo = Ttx(mr) + Tproc.S + Ttx (mt)  P guarda el Tciclo (se necesita suficiente estabilidad reloj de P)  Sea t el tiempo devuelto por S en mt. P ajustará su reloj según:

tfinal = t + Tciclo/2
 

Los tiempos detransmisión de los mensajes serán:

Ttx(mr) = min + x Ttx(mt) = min + y
 

donde: min es el tiempo mínimo de transmisión en la red El verdadero valor del reloj de S cuando P recibe mt estará en el rango:

reloj
 

[t + min, t + Tciclo - min]

Precisión de la aproximación:

± (Tciclo/2 - min)
 o

Puntos débiles:
  

problemas del servidor único: sobrecarga y caída solución:grupo de servidores sincronizado problema del servidor impostor del servidor solución: autenticación



problema del servidor con reloj que falla solución: algoritmo de Berkeley Algoritmo de Berkeley o Desarrollado para el UNIX de Berkeley o No admite sincronización con el UTC o Un ordenador coordinador es elegido para actuar como maestro o El maestro interroga a los esclavos, que debenestar sincronizados o El maestro estima el valor de los relojes de los esclavos (como en el de Cristian) o Con los valores estimados y el suyo propio, el maestro realiza un promediado de los tiempos se cancelan en media los efectos de la deriva Este promediado es tolerante a fallos: elimina lecturas de relojes que han derivado mucho El maestro envía a los esclavos la cantidad (positiva ó negativa) conque debe ajustar su reloj transmisión se elimina la influencia del tiempo de

o o



o Si el maestro falla un esclavo debe ser elegido como maestro Protocolo de tiempo de red (NTP) o Diseñado para distribuir el tiempo sobre un conjunto de redes interconectadas (Mills, 1991) o Adoptado como estándar para sincronización de relojes a través de Internet o Propiedades del NTP:  proveer unservicio que permita a clientes a lo largo de Internet estar sincronizados con precisión con el UTC

o

proveer un servicio fiable que pueda sobrevivir a pérdidas largas de conectividad  permitir que los clientes puedan resincronizarse con la suficiente frecuencia  uso de técnicas de autenticación para verificar el origen de los datos Estructura de la sub-red de sincronización:



Figura...