Paxos

EN: Paxos

Семейство протоколов достижения консенсуса в кластере узлов, подверженных сбоям, предложенное Лесли Лэмпортом. Proposer выполняет Phase 1 (Prepare/Promise), получая от кворума принятый ballot number, затем Phase 2 (Accept/Accepted) для фиксации значения. Широко применяется на практике, но известен сложностью понимания — именно это стало поводом для разработки Raft.