algoritmo de cristian - Wikilingue - Encydia
Algoritmo de Cristian o Algoritmo de Christian es un algoritmo que pressupõe que una de las máquinas del sistema distribuido acessa un servicio de informaciones de la hora atómica y ajustándose, pasa a ser un “servidor de tiempo” para las demás máquinas del sistema, que periódicamente a consultan para ajustar sus relojes.
Sin embargo, hay dos problemas a resolver. El principal es la distorção relativa de cada máquina en relación al “servidor de tiempo”, ya que los mecanismos de avance de tiempo , tanto de una como de otra máquina no son absolutamente precisos.
Otro problema es que la comunicación entre esas máquinas también exige un correcto tiempo, decurrente de factores de las propias máquinas y de los medios que las interligam. Así, el algoritmo propone la adopción de ciertos ajustes, que llevan en consideración la diferencia de tiempo verificada entre las máquinas, tras transcurrido un correcto periodo del último ajuste entre ellas.
En el proceso periódico de sincronización también es utilizada la media ajustada (debido a los reflexos de posibles momentos de congestionamento de la red) de los tiempos necesarios a la comunicación entre las máquinas.
