Sistemas Distribuídos: Multicast e Gerenciamento de Grupos

Classificado em Computação

Escrito em em português com um tamanho de 2,65 KB

Distinção entre Grupos Sobrepostos e Não Sobrepostos

  • Grupos Sobrepostos: Entidades podem pertencer a vários grupos.
  • Grupos Não Sobrepostos: Qualquer processo pertence, no máximo, a um grupo.

Três Propriedades da Confiabilidade de Mensagens Multicast

  • Integridade: A mensagem recebida é a mesma que foi enviada, e nenhuma mensagem é entregue duas vezes.
  • Validade: Garante que a mensagem será entregue.
  • Acordo: Garante que, se a mensagem é entregue para um processo, então ela é entregue para todos os processos.

Três Tipos de Ordenação de Entrega de Mensagens Multicast

  • Ordem FIFO (First-In-First-Out): O primeiro a entrar é o primeiro a sair. Preserva a ordem da perspectiva do processo remetente.
  • Ordem Causal: Se uma mensagem acontece antes de outra no sistema distribuído, essa ordem será preservada.
  • Ordem Total: Garante a mesma ordem em todos os processos.

Serviço de Gerenciamento de Participação de Grupos de Processos

  • Fornece uma interface para mudanças de participação como membro do grupo. Operações: criar e destruir grupos.
  • Detecção de falhas: monitora membros do grupo em busca de falhas, como colapso ou membros inacessíveis (falha de comunicação).
  • Notifica membros sobre mudanças de participação no grupo, como quando um processo é adicionado ou excluído.
  • Expansão de endereço de grupo: usa o identificador do grupo para expandir o identificador para os membros do grupo.

Principais Desafios para a Escalabilidade no Multicast Confiável

  • Desafio: Acordo sobre a composição real do grupo antes de entregar uma mensagem.
  • Solução mais simples:
    • Assumir que existe um acordo sobre quem são os membros do grupo.
    • Processos não falham nem se juntam ao grupo enquanto a comunicação está em curso.

Camada de Rede em que Opera o Middleware

Na camada de aplicação.

Comunicação Persistente

Uma mensagem que foi apresentada para transmissão é armazenada pelo middleware (protocolo) durante o tempo que for necessário.

Comunicação Transiente

Armazenada pelo sistema de comunicação somente durante um tempo.

Comunicação Síncrona

O remetente é bloqueado até saber que sua requisição foi aceita.

Comunicação Assíncrona

O remetente continua em execução após transmitir a mensagem.

Entradas relacionadas: