Projete um algoritmo para detectar e isolar rapidamente um nó com comportamento anômalo em um sistema…

Questão

Projete um algoritmo para detectar e isolar rapidamente um nó com comportamento anômalo em um sistema distribuído de armazenamento que replica pedaços (chunks): descreva mensagens trocadas, critério de suspeita e ações de isolamento e re-replicação.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

1) Mensagens: todos os nós trocam heartbeats autenticados (HMAC) e relatórios de integridade periódicos com número de sequência dos chunks. 2) Critério: um nó é suspeito após k heartbeats perdidos ou discrepância verificável nos hashes de chunks reportados por múltiplos pares. 3) Verificação: ao suspeitar, os vizinhos tentam sondar o nó (ping/TCP) e comparar hashes de chunks com réplicas. 4) Quórum: se uma maioria de réplicas confirmar falha ou corrupção, o nó é marcado como isolado. 5) Ações: redirecionar leituras/escritas para réplicas saudáveis, iniciar re-replicação dos chunks afetados para nós disponíveis, atualizar metadados do cluster, emitir alerta e manter logs para auditoria. 6) Recuperação: permitir reintegração somente após sincronização completa dos dados e verificação de integridade, usando protocolo seguro de sincronização.

Explicação

A proposta de um algoritmo para detectar e isolar nós anômalos é bem estruturada, abordando tanto a comunicação entre os nós quanto os critérios de suspeita e as ações necessárias para garantir a integridade do sistema. A utilização de heartbeats e relatórios de integridade permite monitorar a saúde dos nós de forma eficaz, enquanto a verificação por quórum assegura que a decisão de isolamento seja baseada em consenso. As ações de re-replicação e reintegração garantem que o sistema mantenha sua resiliência e confiabilidade após a detecção de falhas.

Raio-X da questão

Questões parecidas com resolução

• Projete um algoritmo para um sistema distribuído em que pacotes fragmentados viajam por nós potencialmente não…
• Projete um algoritmo, em etapas ordenadas, para armazenar um arquivo grande em múltiplos dispositivos heterogêneos…
• Elabore um algoritmo em alto nível que descreva como particionar (fragmentar) um arquivo grande, proteger cada fragmento…
• Projete um algoritmo de alto nível (pseudocódigo) para um receptor que remonta um arquivo recebido em fragmentos de…
• Ao decompor um algoritmo que agrega dados de múltiplos nós em uma rede, qual subtarefa define como tratar dados…
• Proponha uma decomposição em subtarefas e forneça um esboço de pseudocódigo para um algoritmo que identifica leituras…

Todas as questões de Sistemas distribuídos e internet - Fundamentos de sistemas distribuídos