Algoritmos de Sincronização de Relógios por Convergência não Ponderada em Redes de Difusão

António Casimiro

Trabalho Final de Curso, Instituto Superior Técnico, Setembro 1991

Resumo

Neste trabalho propomo-nos estudar dois exemplos de uma classe de algoritmos de sincronização de relógios, conhecidos por algoritmos de convergência não ponderada: o algoritmo de Srikanth [Srikanth:87] e o algoritmo de Acordo a posteriori [Rodrigues:91]. As razões que levaram à escolha destes algoritmos relacionam-se directamente com o facto de o nosso trabalho ser desenvolvido no seio do projecto Delta-4. A participação do INESC neste projecto envolve a realização de um serviço de tempo baseado num algoritmo de sincronização de relógios. Para realizar o serviço de tempo era necessária a escolha de um algoritmo de sincronização já existente ou a concepção de um novo. Prevaleceu esta segunda solução, tendo sido concebido o algoritmo de Acordo a posteriori que, naturalmente, se tornou objecto do nosso estudo. Como preparação para este estudo, decidimos estudar previamente um algoritmo que envolvesse conceitos e apresentasse características semelhantes, mas cuja realização fosse mais simples. Foi então escolhido o algoritmo de Srikanth.

BibTeX

@masterthesis{Casimiro:tfcthesis,
  author       = "Casimiro, A.",
  title        = "Algoritmos de Sincroniza\c{c}\~{a}o de Rel\'{o}gios
                  por Converg\^{e}ncia n\~{a}o Ponderada em Redes de Difus\~{a}o",
  school       = "Instituto Superior T\'{e}cnico",
  month        = sep,
  year         = "1991",
  abstractURL  = "http://www.di.fc.ul.pt/~casim/papers/TFC/TFC.html",
  documentURL  = "http://www.di.fc.ul.pt/~casim/papers/TFC/TFC.pdf",
  note         = "(in Portuguese)",
}

Thesis