Please enable JavaScript.

Coggle requires JavaScript to display documents.

Sistemas Distribuidos (Grupos (Atomicidade Em Mensagens (✤ Ou a mensagem…

- - - - ✤ Estrutura simétrica, razoavelmente protegida contra falhas de qualquer processo, já que os demais podem continuar o trabalho;
      - ✤ Pode sofrer de problemas de performance devido à tomada de decisões exclusivamente por votação.
      - 50% +1
    - - Processo coordenador
      - ✤ Possíveis falhas no coordenador provoca parada momentânea, enquanto se elege um novo coordenador;
      - ✤ Detecção de falhas do coordenador precisa ser implementada de forma eficaz;
      - ✤ Rapidez decisória.
- - - - Garante apenas o sincronismo
      - Só é necessário sincronismo se duas máquinas interagem
        
        Exigem ordem de execução e não horário específico
        
        sincronização relativa
    - - Relaciona processos com horário
      - ✤ Computadores não utilizam as unidades de tempo astronômicas;
        
        ✤ Computadores utilizam relógios baseados em cristais de quartzo (erro
        
        típico de 1 em 1 milhão). Isso gera diferenças entre diferentes clocks:
        
        ✤ Entre 2 relógios em determinado momento: skew;
        
        ✤ Entre os ritmos de 2 relógios: drift;
        
        ✤ Valores típicos das imprecisões:
        
        ✤ Cristal de Quartzo convencional: drift de 1 segundo em 11~12 dias (10-6);
        
        ✤ Cristal de Quartzo de alta precisão: drift de 1 segundo em no mínimo 4 meses (10-7 ~ 10-8);
        
        ✤ TAI: drift de 1 segundo a cada 1013 (maior que a duração do universo)
        
        ✤ Os horários UTC são divulgados via rádio (terrestre e satélite), com erro entre 0,1 e 10ms
        
        ✤ Tipicamente o TAI e UTC são utilizados por um computador "mestre"
  - - - ✤ Um segundo = 1/86400 do dia solar
        
        ✤ 1 dia solar = 1 rotação da Terra
        
        ✤ Curiosidade: o período não é constante, e tem ficado mais longo. A 300 milhões de anos atrás, um ano durava cerca de 400 dias. Redução da velocidade tem relação com o atrito do mar com a atmosfera.
        
        ✤ Em 1948, foi inventado o relógio atômico baseado em Césio 133 Muito mais preciso (1 segundo = 9.192.631.770 transições do Césio); Igual ao segundo solar no ano da criação do relatório); Hoje está 3ms adiantado em relação ao ano solar (anos ficando mais longos).
        
        ✤ TAI - Temps Atomique International (francês) Média de todos os relógios atômicos (400, em cerca de 50 países), desde 01 de janeiro de 1958.
        
        UTC Baseado no TAI, mas mantém sincronismo com o tempo astronômico; Para manter o sincronismo, introduz saltos de segundo(s) - leap seconds.
  - - - happens-before
      - envolve clock lógico
      - Clock é incrementado, nunca decrementado
      - Entre dois eventos deve haver pelo menos um clock tic
      - Máquinas com clocks diferentes
      - Dois eventos não devem ocorrer ao mesmo momento
    - - Tem a ver com o clock físico
      - ⬥ Servidor de Tempo
        
        ■ Receptor WWV
        
        ■ Sincronização Externa (fonte externa)
      - Clientes questionam hora no servidor
      - Problemas no ajuste no clock
        
        relógios nunca devem ser atrasados
      - Relógio do servidor atualizado com uma fonte externa UTC
    - - Servidor ativo
      - Sincronização interna
        
        relógios podem não estar sincronizados externamente
      - Questiona todas as máquinas pela hora local
      - Ajuste dos relógios pela média
        
        Avanço do relógio
        
        Atraso via mudança de ticks
        
        Os relógios de vários computadores sincronizam-se
        entre si
        
        Ajuste pela média descartando extremos
        
        ⬥ Solução descentralizada
        
        ■ Cada máquina transmite, via broadcast, sua hora corrente
        
        ■ Cada máquina coleta o envio de todas as outras.
- - - - Em redes locais de alta qualidade, pode ser baseada
      - em protocolo simples (Request-Reply)
      - Evita complexidade e overhead dos modelos OSI ou TCP/IP;
      - ■ Não orientado à conexão (conexão consome recursos);
      - ■ Somente 3 camadas do OSI.
      - Com protocolo simples, operações precisam ser
      - "idempotentes"
      - ■ Duas execuções consecutivas não causam problema.
  - - - ✤ Todos os processos que constituem o sistema são
      - iguais;
      - ✤ Funções a serem realizadas são representadas por todo
      - processo que constitui o SD -> interação simétrica;
      - ✤ Cada processo agirá como cliente e servidor ao mesmo tempo.
  - - - ✤ Cliente-Servidor + Peer-to-Peer
      - ✤ Servidores de Borda;
      - ✤ Sistemas Distribuídos Colaborativos (torrent?)
- - - - Topologia em barramento
      - Memória privada
      - Comunicação CPU-CPU
        
        Trafego reduzido comparado a CPU-memória
        
        Requisitos típicos de uma rede convencional
      - Requisitos de Projeto
        
        Flexibilidade, Confiabilidade, desempenho, escalabilidade, transparência
- - - - Serviços de Aplicação - Banco de Dados
      - Compartilhamento de Arquivos e dados
      - Compartilhamento de recursos - Impressão
      - Comunicação associado a aplicação
- - - - A complexidade típica dos sistemas de comunicação exige a divisão das tarefas de comunicação entre diversos protocolos
        
        Orientado a Conexção
        
        Não orientados a conexão
      - Protocolos de diversos "níveis"
        
        ⬥ Camadas
        
        OSI
        
        Sete Camadas
        
        Física - Interface mecânica cabeamento estruturado, onde realmente ocorre a comunicação emissor -receptor
        
        Enlace - Transforma a camada física em livre de erros, realiza o controle de fluxo
        
        Rede - é a camda de interligação entre os padrões de rede diferentes
        
        Tranporte - Primeira camada fim-a-fim, estabelece qualidade de serviço QoS,conexão e multiplexação
        
        Sessão - determina pontos de checagem intermediárias,Controle de fluxo, sincronização,
        
        TCP/IP - padrão de mercado
        
        Comparando com o modelo OSI
        
        ✤ Número de camadas
        
        ✤ As camadas de rede e de
        
        transporte são as únicas
        
        semelhantes ao modelo OSI.
        
        ✤ A camada de Aplicação
        
        incorpora funções das 3
        
        camadas superiores do
        
        modelo OSI.
        
        ⬥ Responsabilidades específicas na troca de mensagens