Phase 1a: Prepare Request
What you'll learn: How a Paxos proposer begins the consensus protocol by broadcasting a prepare request with a chosen proposal number to acceptors.
The First Step in Paxos
In Paxos, when a proposer wants to get a value agreed upon by the system, it doesn't just announce "Here's my value—accept it!" Instead, it must first ask permission from the acceptors. This permission-seeking step is Phase 1a: Prepare Request.
The proposer selects a proposal number (which you learned earlier must be unique and ordered) and sends a PREPARE(n) message to a majority of acceptors, where n is that proposal number.
What the Prepare Request Says
Think of Phase 1a as a proposer raising its hand and saying: "Hey everyone, I'm proposer X with proposal number n. Has anyone already made promises to a higher-numbered proposal? If not, can you promise not to accept any proposals numbered less than n?"
The prepare request contains:
- The proposal number
n - An implicit question: "What's the highest-numbered proposal you've already accepted (if any)?"
The proposer sends this message to acceptors and waits. It doesn't send a value yet—that comes later, only if it gets enough positive responses.
Why Start with Prepare?
This step prevents conflicts. By getting acceptors to promise not to accept older proposals, the proposer ensures that once it proposes a value (in Phase 2), no outdated proposal can sneak in and disrupt consensus.
Key Takeaway: Phase 1a establishes a "claim" on proposal number n by broadcasting a prepare request to acceptors, asking them to reject any lower-numbered proposals they might see later.