多paxos实例

Question

在维基百科http://en.wikipedia.org/wiki/Paxos_(computer_science)中，建议书编号和实例编号不一致。

消息流:多Paxos，稳定状态

|         X--------->|->|->|       |  |  Accept!(N,I+1,W)

消息流:折叠的多Paxos，稳定状态

|         X->|->|  Accept!(N+1,I,W)

一个是实例编号的增量，一个是选票编号，为什么？

Answer 1

接得好，下面是应该发生的事情：

• 在多Paxos协议的开始阶段，发送一个Promise消息:在这里，您将投票数N增加1；
• 在多Paxos协议的稳定阶段，发送接受消息:在这里，您将实例数i增加1。

因此，对于多Paxos和折叠的多Paxos稳定状态，正确的答案是Accept(N，I+1，W)。