Sincronização de Clocks em Sistemas Distribuídos Alessandra Antunes Vargas UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL Programa de Pós-Graduação em Engenharia Elétrica ELE00100 – Programação de Sistemas Distribuídos Prof: 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