Course contentsShow
← Computer Science
Lesson 2677 of 2,87259. Consensus and ReplicationFree lesson

Phase 2a: Accept Request

Learning how proposers send accept requests with values after receiving a quorum of promises from acceptors.

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 v to 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

  1. Proposer receives promises from a quorum
  2. Proposer examines all promise responses for previously accepted values
  3. Proposer selects the value (highest previous, or its own if none exist)
  4. 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.