Q

視圖更改算法和paxos

2012-05-16 38 views 1 likes

1

我想知道視圖更改算法和Paxos之間有什麼關係？在我的講義中，它指出：「每個觀點的參與者都同意主要，後來管理複製過程」。在這方面的觀點是什麼以及Paxos如何與此相關？視圖更改算法和paxos

2012-05-16 Bober02

A

回答

2

paxos中「view」的概念適用於節點數量（提議者/接受者/學習者）是動態的場景。

想象一下，節點在啓動時通過UDP廣播互相發現。在任何時候，您都可以運行可變數量的節點。每次這個「節點數量」發生變化時，都會顯示新的視圖。

爲什麼這很重要是因爲在這樣一個動態的環境中，你如何確定接收消息的「quorom」大小？通過向ProposalNumber（也稱爲Viewstamp）預先添加一個單調增加的ViewNumber，可以對「視圖」或節點數量進行適當檢測。

整個視圖/複製概念被精壓在文章中：

Paxos Made Practical

2012-12-11 22:10:26

相關問題