Qual è l'algoritmo di consenso che richiede un numero dispari di nodi?

Question

La scorsa settimana mi sono alzato e ho tenuto un discorso sul Algoritmo di consenso della zattera.

La prima domanda che ho avuto è stata:

Non ha bisogno di un numero dispari di nodi?

Ho risposto "Durante le elezioni del leader, il primo nodo a diventare un candidato, tutti gli altri nodi devono votare. (Previsto per quel nodo la mancanza di battito cardiaco, le condizioni di timeout sono state attivate e per i nodi del cliente il candidato ha un aggiornamento Ad oggi registro del termine). Se si verificano due candidati contemporaneamente e nessuno dei due ottiene la maggioranza, ognuno tornerà a un timeout casuale diverso e il primo a diventare un candidato (a condizione che tutti gli altri criteri siano soddisfatti) vincerà. Quindi non hai bisogno di un numero dispari di nodi per raggiungere la maggioranza, devi solo essere il primo candidato. Vengono gestiti i voti divisi. "

Immediatamente dopo questa risposta, ho ricevuto di nuovo la stessa domanda da una persona diversa.

Quindi, come raggiunge il consenso se non ha un numero dispari di nodi?

La mia domanda è: Qual è l'algoritmo di consenso che richiede un numero dispari di nodi?

MODIFICARE:

Qui è una pubblicazione online Ciò afferma che i sistemi distribuiti richiedono un numero dispari di nodi. (Affermazione spuria).

Gli algoritmi di consenso tollerante alla partizione utilizzano un numero dispari di nodi (ad esempio 3, 5 o 7). Con solo due nodi, non è possibile avere una chiara maggioranza dopo un fallimento. Ad esempio, se il numero di nodi è tre, il sistema è resiliente in un errore del nodo; Con cinque nodi il sistema è resiliente in due guasti al nodo.