Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Sincronização dos Dados

No description
by

Dirceu Semighini Filho

on 16 March 2016

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Sincronização dos Dados

Sincronização do relógio
Importância
Sistema de Build
Por que os relógios atrazam?
Quanto dura um segundo?
Precisão dos relógios
Relógio Atomico
1 s a cada 65 mil anos
Network Time Protocol
Servidores de Tempo
Passivos
Conectados a relógios precisos
Sincronização
Como determinar a perda?
Múltiplas vezes
Precisão de 1 a 50 ms
Exclusão mútua
Concorrência
1 processo por recurso
Token
Permissão
Token ring
Cada processo conhece 1 vizinho
Formação de anel
Token passa pelo sistema
Processo analisa se precisa do recurso
Perda de token é difícil de detectar
Rearranjo da rede
Necessita da lista de todos os processos
Posicionameto Global de Nós
Sistema distribuído
Direcionamento para nó mais próximo
Mapeamento da rede
Tempo de troca de dados não constante
Sincronização dos Dados
Sincronização com relógio
Atrasos entre a comunicação
GPS
Um relógio nunca pode voltar no tempo
UTC
GPS
29 Satélites geo estácionários
Sincronização de relógios com a terra
1s de discrepância afeta muito.
Interferências

UTC
Coordenada universal de tempo
Leap seconds
Terra gira mais devagar
Base para fuso horários
UTC -3 Sao Paulo
UTC +10 Sydney
Algoritmo de Berkley
Servidores Ativos
Atualiza relógio pela média dos clientes
Sem precisão com o horário real
Recalibração manual do relógio do Servidor
Relógio Lógico
Tempo não importa
Focado na sequencia
Algoritmo de compilação
Relógio de Lamport
Algoritmo de Lamport
Relação de
Acontece antes
Em 1 núcleo é simples
Múltiplas máquinas complica
Timestamp como fator de decisão
Timestamp afeta o relógio local
Número do processo como decisão

Exemplo
Banco replicado em várias regiões
Banco de dados de um Banco
Maior custo de Update
Replicação dos dados
Menor custo de query
Conexões direcionadas por proximidade
Relógio de Lamport
Ordenação total dos eventos
Realização através do id do processo
Id do processo local
Id do processo remoto
Troca de mensagens contém o id
Token
Controla os dados
Garante que todos tenham acesso
Sem deadlocks
Perda do token
Processo para recriar o token
Algoritmos de Permissão
Uma permissão de acesso deve ser requisitada
Algoritmo centralizado
Algoritmo descentralizado
Algoritmo distribuído
Centralizado
1 coordenador
Simples
Resposta
Acesso negado
Nao responde
Coordenador é liberado
Após utilização a fila anda
1 ponto de falha
Afunilamento
Descentralizado
Múltiplos coordenadores
DHT distribuído
Sistema de votos
Mensagem negação
Menos susceptivo a falhas
Na falha
perde mensagens
recupera rápido
Distribuído
Ordenação eventos
Mensagem é enviada pra todos
Enfileiramento de requisições
Todos precisam aprovar
Falha pode provocar travamento
Resposta de falha resolve caso de timeout
Pesado, complexo e menos robusto
Algoritmo de Eleição
Determina o coordenador
Todos os processos se conhecem
Algorítimo de Bully
Sempre elege o processo com > id
Para eleger envia mensagens para todos com id >
Ressucitação de processo altera o coordenador

Algoritmo de Anel
Anel ordenado pelo id dos processos
Coordenador não responde
Mensagem de eleição é enviada
Eleição gera mensagem de ELEIÇÃO
Dúvidas ?
http://dirceuprofessor.blogspot.com.br
Full transcript