distributed - 多paxos实例

Question

在维基百科http://en.wikipedia.org/wiki/Paxos_(computer_science)中，提案编号和实例编号不一致。
消息流：Multi-Paxos，稳态
| X--------->|->|->| | | Accept!(N,I+1,W)

消息流：Collapsed Multi-Paxos，稳定状态
| X->|->| 接受！(N+1,I,W)

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

Answer 1

很好，以下是应该发生的事情：

• 在 Multi-Paxos 协议的 Start 阶段，发送一个 Promise 消息：这里你将选票号码 N 增加 1；
• 在 Multi-Paxos 协议的稳定阶段，发送一个 Accept 消息：这里将实例编号 I 增加 1。

因此，对于 Multi-Paxos 和 Collapsed Multi-Paxos 稳态，正确答案是 Accept(N,I+1,W)。