1

ウィキペディアhttp://en.wikipedia.org/wiki/Paxos_(computer_science)では、提案番号とインスタンス番号が一致していません。
メッセージ フロー: マルチ Paxos、定常状態
| X--------->|->|->| | | | | Accept!(N,I+1,W)

メッセージ フロー: 折りたたまれた Multi-Paxos、定常状態
| X->|->| Accept!(N+1,I,W)

1 つはインスタンス番号の増分、1 は投票番号です。なぜですか?

4

1 に答える 1

2

ナイスキャッチ、次のようになります。

  • Multi-Paxos プロトコルの開始フェーズで、Promise メッセージが送信されます。ここでは、投票数 N を 1 増やします。
  • Multi-Paxos プロトコルの定常フェーズで、Accept メッセージが送信されます。ここで、インスタンス番号 I を 1 増やします。

したがって、Multi-Paxos と Collapsed Multi-Paxos の両方の定常状態の正解は Accept(N,I+1,W) になります。

于 2012-11-02T11:45:35.440 に答える