Search code examples
algorithmdistributedpaxosconsensus

Paxos phase 2a message loss

The figure below is the message flow of basic Paxos, in the phase 2a, the Leader chooses value Vn for its proposal1 and sends Accept!(1,Vn) to every acceptor. My question is: what if two of theses three messages get lost? I mean only Acceptor 1 (not majority) receives Accept!(1,Vn). Will Acceptor 1 accept this request? And then broadcast to every learner? This value is chosen? enter image description here

Solution

  • The proposer will not get an adequate number (read: Quorum) of acceptance responses, so the entire round fails.