Professional Documents
Culture Documents
J foi provado que os mtodos de medio do tempo baseados no znit solar permitem e acumulam
desvios. Essa situao foi em parte contornada com a adoo de mtodos mais precisos, baseados
na regularidade do nmero de transies que o tomo de Csio 133 realiza em uma unidade de
tempo (relgios atmicos). Inclusive existem, em diversos pases, servios de acesso pblico que
informam a hora precisa, a partir de relgios atmicos (esses relgios, dos quais existem poucas
dezenas no mundo , tambm devem estar sincronizados entre si).
Um problema adicional que mesmo os relgios atmicos tm que ser ajustados de tempos em
tempos, para corrigir distores mnimas que acumulam.
Algortmo de Cristian
Este algortmo pressupe que uma das mquinas do sistema distribudo acessa um servio de
informaes da hora atmica e ajustando-se, passa a ser um servidor de tempo para as demais
mquinas do sistema, que periodicamente a consultam para ajustar seus relgios. Entretanto, h dois
problemas a resolver. O principal a distoro relativa de cada mquina em relao ao servidor de
tempo, j que os mecanismos de avano de tempo, tanto de uma como de outra mquina no so
absolutamente precisos. Outro problema que a comunicao entre essas mquinas tambm exige
um certo tempo, decorrente de fatores das prprias mquinas e dos meios que as interligam. Assim, o
algortmo prope a adoo de certos ajustes, que levam em considerao a diferena de tempo
verificada entre as mquinas, aps decorrido um certo perodo do ltimo ajuste entre elas.
No processo peridico de sincronizao tambm utilizada a mdia ajustada (devido aos reflexos de
possveis momentos de congestionamento da rede) dos tempos necessrios comunicao entre as
mquinas.
Algortmo de Berkeley
Nesse algortmo, o servidor de tempo ativo e consulta periodicamente cada uma das mquinas
sobre os valores de seus relgios. Ento calcula uma mdia das leituras realizadas e informa cada
mquina para que se ajuste, adiantando ou atrasando seu relgio. Essa mdia pode ser simples ou
ajustada, desprezando-se valores extremos, o que permite contornar eventuais falhas em alguns
relgios. Tambm possvel considerar o tempo de comunicao entre as mquinas. Nesse
algortmo, no h necessidade de que o servidor de tempo consulte um servio de hora atmica.