Phase 2a: Accept Request
What you'll learn: How proposers send accept requests with values after receiving promises from a quorum of acceptors in the Paxos protocol.
Moving from Promises to Acceptance
After a proposer receives promise responses from a quorum of acceptors in Phase 1b, it's ready to actually propose a value for consensus. Phase 2a is where the proposer sends an Accept Request to acceptors, asking them to accept a specific value with the proposal number that was promised.
The Accept Request Message
The proposer constructs an Accept Request containing:
- The proposal number
n(the one that got promises) - The value
vto be accepted
Which Value to Propose?
Here's the critical rule: If any acceptor in the quorum returned a previously accepted value in its promise, the proposer must use the value associated with the highest proposal number it received. This ensures safety—we don't lose already-accepted values.
If no acceptor had previously accepted any value, the proposer is free to propose its own value.
The Process
- Proposer receives promises from a quorum
- Proposer examines all promise responses for previously accepted values
- Proposer selects the value (highest previous, or its own if none exist)
- Proposer broadcasts
Accept(n, v)to all acceptors (or at least a quorum)
Think of it like a parliamentary vote: after securing enough interest (promises), the speaker formally puts a motion on the floor, respecting any prior commitments made.
Key Takeaway: Phase 2a is where the proposer formally requests acceptance of a value, using either a previously accepted value from the promise phase or its own new value if no prior acceptances exist.