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