Roles

Proposer, acceptor, learner. Same process can play multiple roles.

Advertisement

Basic Paxos phases

Prepare (proposer sends N to acceptors). Promise (acceptors respond with highest accepted). Accept (proposer sends value). Accepted.

Advertisement

Multi-Paxos

Elect leader once, skip Prepare phase for subsequent values. Basically Raft's structure. Standard for production.