Please enable JavaScript.

Coggle requires JavaScript to display documents.

SISTEMAS DISTRIBUÍDOS - Coggle Diagram

- - - - Iludir o usuário que aquele sistema é único
      - Facilitar o manuseio do sistema pelo usuário
      - Acesso: Oculta diferenças na representação e em como os dados podem ser acessados
      - Localização: Oculta a localização física de um dos recursos do sistema
      - Migração: Os recursos podem ser movidos sem afetar o modo de acesso
      - Relocação: Os recursos podem ser realocados sem impactar o usuário ou a aplicação
      - Replicação: Ocultar a existência de várias cópias de um recurso
      - Concorrência: oculta que um recurso pode ser utilizado por vários usuários ao mesmo tempo
      - Falha: Oculta a falha de um recurso e como ele se recupera
    - - Alterar mecanismos e componentes sem o conhecimento do usuário
    - - Capacidade de lidar com carga de trabalho que aumenta
      - Métricas
        
        Escalabilidade de Tamanho: número de processos e/ou usuários
        
        Escalabilidade Geográfica: distância máxima entre os nós
        
        Escalabilidade Administrativa: número de domínios administrativos
      - Técnicas
        
        Distribuição com balanceamento de carga
        
        Comunicação assíncrona
        
        Cache
      - Problemas
        
        Serviços centralizados
        
        Dados centralizados
        
        Algoritmos centralizados
- - - - Localização
      - Migração
  - - - Hardware de diversas organizações
      - Hardware disperso para várias organizações
  - - - Máquina Virtual
      - Armazenamento
      - Aplicação
- - - - Componentes logicamente diferentes em máquinas diferentes
      - Componentes com funções bem definidas
    - - Partes logicamente iguais podem estar em máquinas diferentes
      - Componentes com funções não bem definidas
      - Balanceamento de carga
      - Cada componente pode ter uma porção dos dados
    - - Processos iguais
      - Cada processo é tanto cliente como servidor
      - Arquitetura não-estruturada
        
        Rede de sobreposição criada utilizando algoritmos aleatórios
        
        Cada nó mantém uma lista de vizinhos
        
        Buscas são feitas por broadcast
      - Arquitetura estruturada
        
        Rede de sobreposição criada de forma estruturada e determinística
        
        Nomeação feita comumente por Distributed Hash Table
        
        Nós conhecem os pares que estão conectados
      - Rede de sobreposição: rede onde os nós são os processos e os enlaces pelos canais de comunicação
      - Superpares
        
        Servem como gateway
        
        Precisa ter vida longa e alta disponibilidade
        
        Requer mecanismo de eleição
  - - - Inicialmente esquema de cliente-servidor. Em seguida, o nó junta-se ao mecanismo descentralizado
  - - - Comportamento requisição-resposta
        
        Reenvio de requisição pode ocasionar danos se não forem idempotentes
      - Camadas de Aplicação
        
        Interface de usuário
        
        Processamento
        
        Dados
        
        Podem estar separadas fisicamentes se adotar uma arquitetura multi-dividida
- - - - Compartilha memória
      - Cada processo pode possuir várias
    - - Em ambiente multithread, pode realizar várias requisições ao mesmo tempo
      - Manipulando vários fluxos, o usuário não necessita esperar até que todas as requisições sejam atendidas
    - - Em ambiente multithread, pode atender várias requisições ao mesmo tempo
      - Modelo despachante/operário
  - - - Custoso
      - Complexo
    - - Movimentação de programa entre máquinas
      - Pode ser categorizada pela mobilidade (fraca e forte) e por quem inicia a mobilidade (remetente,destinatário)
- - - - Ponto de acesso: Pode ser:
        
        Número de telefone de uma pessoa
        
        Endereço IP de um servidor
  - - - Não está no nome
      - Por broadcast
      - Localização Nativa (COA)
      - Tabelas de Hash Distribuídas
  - - - Forma de organização dos nomes
      - Podem ser representados por um grafo dirigido
    - - Processo de busca no espaço de nomes
      - Mecanismo de fechamento: indica por onde irá começar a busca
- - - - Não devem se desviar do horário real
      - Algoritmo de Berkeley
        
        O servidor de tempo requer periodicamente o relógio de cada máquina
        
        O servidor calcula a média e responde para cada máquina como ajustar seu relógio
    - - Sincronização de Lamport
        
        A sincronização não precisa ser absoluta
        
        Dois processos que não interagem não precisam estar sincronizados
        
        Os processos devem concordar com a ordem dos eventos
      - Identificar a ordem dos eventos
  - - - Algoritmo do Valentão: novo coordenador é o processo com o maior PID
      - "Algoritmo do Anel": mensagem de eleição é enviada em uma lista encadeada, carregando uma lista de PID. Após a mensagem percorrer todos os processos, o maior PID se torna o coordenador
  - - - Algoritmo centralizado: coordenador dá a permissão dos processos acessarem a região crítica
      - Algoritmo Distribuído: processos com o menor timestamp acessam a região crítica
      - Algoritmo Token Ring: Quem acessa a região crítica é quem tem um token, que irá circular entre os processos
- - - - Header HTTP cache-control
        
        No caching:
        Cache-Control: no-store
        
        Cache but revalidate:
        Cache-Control: no-cache
        
        Expiration:
        Cache-Control: max-age=30
        
        Validation:
        Cache-Control: must-revalidate
      - Entity Tags
        
        Identifica a versão dos dados
        
        Serve como chave única para auxiliar no consumo do cache
    - - Proxy Reverso
        
        É um intermediário entre requisições
        
        Pode realizar cache dos dados antes de retornar ao client
      - Gateway
        
        Intermediário como o proxy reverso, porém mais avançado
        
        Pode utilizar mecanismos mais avançados para armazenamento de dados, como bancos de cache
- - - - Um componente que falha pode ser substituído por uma réplica
    - - Carga de trabalho distribuído entre réplicas
      - Réplicas distribuídas geograficamente
    - - Posicionar réplicas
        
        Por distância física
        
        Por latência
      - Tipos de Réplicas
        
        Réplicas permanentes
        
        Réplicas iniciadas por cliente
        
        Réplicas iniciadas por servidor
  - - - Centrada em dados: discutida em operações leitura-escrita em dados compartilhados
      - Depósito de dados: Cada processo pode acessar o depósito local ou próximo, realizando leitura ou escrita. Escrita é propagada para as réplicas
      - Definição: contrato entre processos e o depósito de dados
      - Eixos para definição de inconsistências
        
        Diferença dos valores numéricos entre réplicas
        
        Diferença das idades entre réplicas
        
        Diferença em relação à ordenação de operações de atualização
    - - Consistência sequencial
        
        Todos os processos devem enxergar a mesma sequência de valores
        
        Um programa que funciona somente com um subconjunto de resultados está incorreto
      - Consistência Causal
        
        Não é exigido consistência sequêncial
        
        A ordem dos eventos devem ser enxergadas por sua causalidade (se b é influenciado por a, todos devem ver a e depois b)