Distributed 多paxos实例

Distributed 多paxos实例,distributed,paxos,Distributed,Paxos,在维基百科中,提案编号和实例编号不一致。 消息流:多Paxos,稳态 |X------>->->->->->| | | |接受!(N,I+1,W) 消息流:折叠的多Paxos,稳定状态 |接受!(N+1,I,W) 一个是实例编号的增量,一个是选票编号,为什么?很好,下面是应该发生的情况: 在Multi-Paxos协议的开始阶段,将发送一条承诺消息:这里您将选票数N增加为1 在Multi-Paxos协议的稳定阶段,将发送一条接受消息:这里您将实例号I增加为1 因此,对于多Paxos和崩溃的多

在维基百科中,提案编号和实例编号不一致。
消息流:多Paxos,稳态
|X------>->->->->->| | | |接受!(N,I+1,W)

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


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

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

  • 在Multi-Paxos协议的开始阶段,将发送一条承诺消息:这里您将选票数N增加为1
  • 在Multi-Paxos协议的稳定阶段,将发送一条接受消息:这里您将实例号I增加为1

因此,对于多Paxos和崩溃的多Paxos稳态,正确的答案是接受(N,I+1,W)

这实际上是一个评论,而不是一个答案。我不同意你对维基百科的修改。实例编号I是分类账中的第I条规则。当第i个实例关闭时,它应该增加1。选票编号N在同一实例中应是唯一的。所以,我认为答案应该是接受!(N,I+1,W)或接受!(N+1,I+1,W)。