多paxos实例

时间:2012-09-05 03:27:46

标签: distributed paxos

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

消息流:折叠的多Paxos,稳定状态
   | X-> | - > |接受!(N + 1,I,W)

一个是实例编号的增量,一个是投票编号,为什么?

1 个答案:

答案 0 :(得分:2)

很好,下面是应该发生的事情:

  • 在Multi-Paxos协议的开始阶段,发送一条Promise消息:在这里你用1增加选票号N;
  • 在Multi-Paxos协议的稳定阶段,发送一条Accept消息:在这里,您将实例编号I增加为1。

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