Sincronização de Clocks em Sistemas Distribuídos Alessandra Antunes Vargas UNIVERSIDADE FEDERAL...
-
Upload
juan-castro -
Category
Documents
-
view
212 -
download
0
Transcript of Sincronização de Clocks em Sistemas Distribuídos Alessandra Antunes Vargas UNIVERSIDADE FEDERAL...
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