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ó.
- Conexão
- Eleição
- OK
- Anúncio
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.