Multi-paxos實例

在維基百科http://en.wikipedia.org/wiki/Paxos_(computer_science)中，提案號碼和實例號碼不一致。
消息流：Multi-Paxos，穩態
| X ---------> | - > | - > | | |接受！（N，I + 1，W）

消息流：摺疊的多元Paxos，穩定狀態
| X-> | - > |接受！（N + 1，I，W）

一個是實例號增加，一個是選票號，爲什麼？Multi-paxos實例

來源

2012-09-05 hailinzeng

尼斯抓，下面就是應該發生：

在多的Paxos協議的開始階段，將發送無極消息：在這裏你增加選票數N 1;
在多的Paxos協議的穩定相位，則發送接受消息：這裏您增加實例號I與1

因此，用於將被接受（N正確的答案，I + 1，W）用於Multi-Paxos和Collapse Multi-Paxos穩定狀態。

來源

2012-11-02 11:45:35

這實在是一個評論，而不是一個答案。有了更多的代表，[你將能夠發表評論]（http://stackoverflow.com/privileges/comment）。 –

我不同意你對維基百科的修改。實例編號I是分類賬中的第I條法則。當Ith實例關閉時它應該增加1。選票號碼N在同一個實例中應該是唯一的。所以，我認爲答案應該是Accept！（N，I + 1，W）或Accept！（N + 1，I + 1，W）。 – hailinzeng

回答

相關問題