Universidad Politécnica Metropolitana de Puebla

Algoritmo de Cristian

Raúl Montes Esqueda

Sistemas Operativos Distribuidos

Cristian Michell Pérez Mejía 2015010039

Ing. en Sistemas Computacionales

Puebla, Puebla de Zaragoza a 04 de diciembre del 2017

¿Qué es Algoritmo de Cristian?

El algoritmo de Cristian (1989) es un método, dentro de la computación

distribuida, para la sincronización de relojes. Cristian describe el método
como probabilístico debido a que se consigue sincronización solo si el
tiempo de respuesta es suficientemente corto comparado con la precisión
requerida.1 Consiste en un servidor conectado a una fuente de UTC y
unos clientes que se sincronizan con dicho servidor.
Algoritmo de Cristian

Supongamos un conjunto de máquinas. Una de ellas tiene acceso a una

fuente fiable de la hora (la llamaremos servidor de tiempo).

Para la máquina emisora, una buena estimación de la hora sería:

(T1-T0)/2

Y si conocemos el valor de I:

(T1-T0-I)/2

Se hacen varias medidas y se toma la media.

NTP

NTP (Network Time Protocol) es la implementación de uso más

generalizado para sincronizar computadoras. Si bien inicialmente se basa
en el algoritmo de Cristian, a medida que aparecieron nuevos
requerimientos, se fue haciendo más complejo.

Así es que al requerimiento inicial de sincronizar relojes de computadora

con una hora de referencia tal como UTC, surgieron temas como
seguridad, que llevó a encriptar los paquetes de referencias de hora, y
tolerancia a fallas.

Los detalles de los algoritmos utilizados en esta implementación fueron

presentados en el capítulo de algoritmos. Acá solo se resumen detalles, se
analizan ventajas/desventajas y se muestran los resultados de los
experimentos llevados a cabo con esta implementación. Su arquitectura
básica está basada en el modelo cliente-servidor: