Sincronização de Clocks em Sistemas Distribuídos
Alessandra Antunes Vargas
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SULPrograma de Pós-Graduação em Engenharia Elétrica
ELE00100 – Programação de Sistemas DistribuídosProf: Carlos Eduardo Pereira
Sumário Contextualização Principais algoritmos Características de redes powerline Sincronização de clocks em redes
PLC Conclusões
Contextualização Sincronização de tarefas é
essencial para a correta execução de tarefas em nodos distribuídos
A abordagem mais comum é estabelecer uma base de tempo comum a toda a rede e escalonar as tarefas de acordo com ela
=>Sincronização de clocks cada vez mais importante em SD
Métodos de sincronização de clocks Algoritmo de Lamport
Concordância da ordem de ocorrência dos eventos
Cada evento x tem um timestamp C(x) associado
Algoritmo de Christian Existe um servidor de hora exata Se o cliente está adiantado, então o
seu clock passa a ser incrementado com menor freqüência
Métodos de sincronização de clocks Algoritmo de Berkeley
Servidor de tempo ativo Computa a média de tempo de todas
as máquinas e pede para atrasarem ou adiantarem seus relógios.
Algoritmo Distribuído Intervalos fixos de “ressincronização”
Características das abordagens existentes Topologia da rede considerada
invariante Utilização do princípio mestre/escravo Intervalos de tempo precisos
Atrasos simétricos
Principais Conceitos Drift rate Drift offset
Desvio entre dois clocks sincronizados no instante de tempo imediatamente anterior ao instante de ressincronização
Clock-state synchronization Precisão: maximo desvio entre dois clocks
Clock-rate adaptation
Características das redes powerline Taxa de transmissão pode ser baixa
devido ao ambiente ruidoso e às limitações de potência
Grandes distorções Tempo gasto c/ processamento de sinais Atraso adicional, mas determinístico
Estrutura mestre/esscravo Atraso não determinístico (roteamento e
repostas variam dinamicamente) Topologia não estável
Características das redes PLC
Sincronização de clocks em redes PLC Nodos precisam se logar em novos
domínios Clock-rate synchronization Clock-state synchronization
Sincronização hierárquica
Conclusões Nodos precisam estar sincronizados
em diferentes sub-redes Transmissão assimétrica Simples implementação de ajuste de
clock do tipo mestre/escravo não é suficiente
Ainda não existe um modelo geral para esse tipo de rede
Top Related