The paxos algorithm has a description in the wiki:
Phase 2a: Accept Request
If the recipient receives enough promises from the acceptor quorum, he needs to set a value for his proposal. If any Acceptors have previously accepted any offer, then they will send their values to the Offer, which should now set the value of their offer to the value associated with the highest offer number reported by the Compromisers. If none of the Acceptors has accepted the offer up to this point, the offeror can choose any value for his offer. [17] The Proposer sends an Accept Request message to the Acceptor Quorum with the selected value for its offer.
Suppose a proposal sends proposal (4) to five acceptors and receives back Ack (abc, 2), Ack (abc, 2) and Ack (xyz, 3), it should send Accept (xyz, 4).
My question is:
If the last sentence should send Accept (xyz, 4), then when the interlocutor uses his value to send a receive request, for example. Accept (QWE, n)?
What does the acceptor that sends Ack (xyz, 3) do when it sees a new trick and why?
thank
source
share