Quel est l'algorithme de consensus qui nécessite un nombre impair de nœuds?

Question

La semaine dernière, je me suis levé et j'ai donné une conférence sur le Algorithme de consensus de radeau.

La première question que j'ai posée était:

N'a-t-il pas besoin d'un nombre impair de nœuds?

J'ai répondu "Lors de l'élection du leader, le premier nœud à devenir candidat, tous les autres nœuds doivent voter. (Fourni pour ce nœud le manque de rythme cardiaque, les conditions de temps mort ont été déclenchées, et pour les nœuds clients, le candidat a une mise à jour À ce jour, le journal du terme). Si deux candidats surviennent en même temps, et ni l'un ni l'autre ne reçoit une majorité, chacun retombera à un délai aléatoire différent, et le premier à devenir candidat (à condition que tous les autres critères soient remplis) gagnera. Vous n'avez donc pas besoin d'un nombre étrange de nœuds pour atteindre une majorité, il vous suffit d'être le premier candidat. Les votes divisés sont traités. "

Immédiatement après cette réponse - j'ai encore reçu la même question d'une personne différente.

Alors, comment atteint-il le consensus s'il n'a pas de nombre impair de nœuds?

Ma question est: Quel est l'algorithme de consensus qui nécessite un nombre impair de nœuds?

ÉDITER:

Voici Une publication en ligne que les systèmes distribués ont besoin d'un nombre impair de nœuds. (Réclamation parasite).

Les algorithmes de consensus tolérants de partition utilisent un nombre impair de nœuds (par exemple 3, 5 ou 7). Avec seulement deux nœuds, il n'est pas possible d'avoir une majorité claire après un échec. Par exemple, si le nombre de nœuds est de trois, le système est résilient à une panne de nœud; Avec cinq nœuds, le système est résilient à deux défaillances de nœuds.