多paxos实例

Question

在wikipediahttp://en.wikipedia.org/wiki/Paxos_(computer_science)中，提案号和实例号不一致。
消息流：Multi-Paxos，稳态
| X--------->|->|->| | |接受！(N,I+1,W)

消息流：折叠的 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)。