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.

Apresentação em tema: "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."— Transcrição da apresentação:

1 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

2 Sumário Contextualização Principais algoritmos Características de redes powerline Sincronização de clocks em redes PLC Conclusões

3 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

4 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

5 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”

6 Características das abordagens existentes Topologia da rede considerada invariante Utilização do princípio mestre/escravo Intervalos de tempo precisos Atrasos simétricos

7 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

8 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

9 Características das redes PLC

10 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

11 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