DistribuaíLaboratório de Sistemas Distribuídos

Distribuaí

Explore a eleição de líderes com o algoritmo Bully. Provoque uma falha e investigue o que cada nó sabe antes de agir.

Experimento

Grafo da rede

Clique em um nó para selecioná-lo. Use o botão abaixo do grafo para provocar uma falha ou recuperar o nó.

Mensagens em trânsito

Selecione uma mensagem para acrescentar atraso somente à entrega dela.

Linha do tempo global

Clique em um evento para voltar a ele. Use ☆ para marcá-lo como evidência.

    Registro da atividade

    Como funciona o Bully neste laboratório?

    O identificador define a prioridade. Um nó que suspeita da queda do coordenador envia ELEIÇÃO aos nós de maior prioridade. Quem recebe responde OK e participa da disputa.

    Sem resposta até o fim do temporizador, o nó se declara coordenador e avisa os outros. Se recebe OK, espera o anúncio. Se ele não chegar a tempo, o nó tenta de novo. Um anúncio de prioridade inferior é rejeitado por um nó de prioridade maior.

    O relógio global pertence ao simulador. Cada nó reage apenas às mensagens entregues e aos próprios temporizadores. Há um detector didático de falha que avisa o nó 1 após a queda inicial do coordenador.