Este artigo é órfão, pois não contém artigos que apontem para ele. Por favor, ajude criando ligações ou artigos relacionados a este tema.(Dezembro 2017)
Algoritmo de Cristian ou Algoritmo de Christian é um algoritmo que pressupõe que uma das máquinas do sistema distribuído acessa um serviço de informações da hora atômica e ajustando-se, passa a ser um “servidor de tempo” para as demais máquinas do sistema, que periodicamente a consultam para ajustar seus relógios.
Entretanto, há dois problemas a resolver. O principal é a distorção relativa de cada máquina em relação ao “servidor de tempo”, já que os mecanismos de avanço de tempo, tanto de uma como de outra máquina não são absolutamente precisos.
Outro problema é que a comunicação entre essas máquinas também exige um certo tempo, decorrente de fatores das próprias máquinas e dos meios que as interligam. Assim, o algoritmo propõe a adoção de certos ajustes, que levam em consideração a diferença de tempo verificada entre as máquinas, depois de decorrido um certo período do último ajuste entre elas.
No processo periódico de sincronização também é utilizada a média ajustada (devido aos reflexos de possíveis momentos de congestionamento da rede) dos tempos necessários à comunicação entre as máquinas.
Sistemas Distribuídos II - Algoritmo de Christian - Resumo
Algoritmo de Christian : Usado em sistemas assíncronos onde os rtts (envio+recebimento-> T2 - T1) entre cliente e servidor são menores do que a precisão desejada.
Sincronização externa.
Fórmula: t + RTT/2 -> clock do cliente
Precisão: ± (RTT/2 – Tmin) -> se Tmin nao for conhecido considerar igual a zero.
Quanto mais o RTT se aproxima Tmin, MAIOR será a precisão
Para obter um RTT mínimo pode-se fazer diversos pedidos ao servidor
Como esse algoritmo utiliza um servidor, se esse morrer não será mais possível fazer a sincronização. Para evitar que isso aconteça deve-se utilizar vários servidores de tempo, os clientes fazem multicast do pedido e guardam a primeira resposta.
Pode acontecer também de servidores intrusos difundirem um horário falso.
