Os dados replicados só continuam corretos se as réplicas concordarem sobre o que aconteceu. Os quóruns são a ferramenta mais simples: com N réplicas, gravar em W e ler de R garante que uma leitura veja a última gravação confirmada sempre que R + W > N. As maiorias (mais da metade) são a escolha comum, porque duas maiorias quaisquer se sobrepõem.
Algumas decisões precisam ser tomadas por exatamente um nó de cada vez: qual réplica é o líder, quem detém um bloqueio, qual versão da configuração é a atual. Protocolos de consenso como Raft e Paxos permitem que uma maioria concorde sobre uma sequência de decisões mesmo quando nós falham ou mensagens atrasam. Eles não conseguem impedir um líder destituído que ainda não sabe que perdeu o cargo; um token de fencing (um número que cresce a cada novo líder) permite que o armazenamento rejeite as gravações do líder antigo. Use o consenso para estados pequenos e críticos, não para dados em massa.
Dimensione os quóruns, eleja um único líder com segurança e bloqueie os líderes que perderam o papel.