Phase 2b: Accepted Notification
What you'll learn: How acceptors finalize consensus by notifying learners that a value has been accepted, completing the Paxos protocol.
Completing the Consensus Circle
In Phase 2a, acceptors received Accept Requests and decided whether to accept them. Phase 2b is the final step: acceptors who have accepted a proposal must notify the learners so the agreed-upon value can be acted upon.
How Phase 2b Works
When an acceptor accepts a proposal (during Phase 2a), it sends an Accepted notification to all learners. This message contains:
- The proposal number that was accepted
- The value that was accepted
Learners collect these notifications. Once a learner receives Accepted messages from a majority of acceptors (a quorum) for the same proposal number and value, it knows that value has been chosen by consensus. At this point, the learner can safely apply that value to its replicated state machine.
The Learner's Perspective
Think of learners as vote counters in an election. They don't vote themselves—they wait for ballots (Accepted notifications) to arrive from the acceptors. Once they count enough identical votes from a majority, they can declare a winner.
Learners don't need to coordinate with each other during this phase; each independently counts acceptances. When any learner reaches a majority for a value, consensus is achieved for the entire system.
Ensuring Reliability
Because messages can be lost, acceptors may send Accepted notifications to multiple learners, and learners may need to tolerate duplicate messages. The protocol's safety property (from Raft Safety Proof) ensures that once a majority accepts a value, no different value can ever be chosen.
Key Takeaway: Phase 2b completes Paxos consensus when acceptors broadcast Accepted notifications to learners, who independently verify that a majority has accepted the same value, making it the final chosen result.