paxos

0熱度

1回答

小胖子中的paxos

在胖子中，寫入db的每個日誌的過程都是paxos過程的一個實例，並且此實例可能有很多提議者，因此它將有一個主選定過程。爲什麼它有很多提議者？

2熱度

2回答

爲什麼多派克斯稱爲多派克斯？

爲什麼multi-Paxos被稱爲多Paxos？我看不出「多」。 http://en.wikipedia.org/wiki/Paxos_(computer_science)#Multi-Paxos

6熱度

4回答

如果領導者在主 - 從系統的Multi-Paxos中失敗，該怎麼辦？

Backgound：在第3節，名爲實現狀態機，蘭波特的紙Paxos Made Simple的，多的Paxos描述。在Google Paxos Made Live中使用了Multi-Paxos。（ Multi-Paxos用於 Apache ZooKeeper ）。在多的Paxos，差距會出現：一般來說，假設一個領導者能夠獲得成功α命令 - 也就是說，它可以1至i被選擇的命令後，通過i + α命

0熱度

2回答

paxos如何與2個節點一起工作？

Node_1是領導者，node_2意外死亡，Node_1需要重新運行Paxos，因爲Paxos值與當前節點死亡或生活有關。但是隻有1個節點（node_1本身）同意這個建議，node_2不會迴應。這個條件不能達到「通過一半節點同意，即2個節點」。它如何工作？

1熱度

1回答

爲什麼胖乎乎的鎖服務器不是多主？

據我所知，Chubby在任何時候都有5個胖乎乎的服務器。一個是主服務器，處理仲裁寫入的協調，另外4個服務器是隻讀的，並將寫入操作轉發給主服務器。寫入使用Paxos來保持一致性。有人可以向我解釋爲什麼主和4副本之間有區別。爲什麼不是胖乎乎的多主？這個問題也適用於Zookeeper。

1熱度

2回答

運行並行Paxos實例時的競爭條件

我對使用Paxos算法感到困惑。似乎Paxos可以用於這種情況：多個服務器（一個集羣，我假設每個服務器都有3個角色，提議者，接受者，精簡者）需要保持相同的命令序列以實現一致性和備份。我假設有一些客戶端向這臺服務器發送命令（客戶端可以並行發送）。每次通過一個Paxos實例將該命令分派給多個服務器時。不同的客戶端可以發送不同的命令給不同的提議者，對嗎？如果是這樣，來自某個客戶端的一個命令將引發一

1熱度

1回答

paxos - 有人可以解釋接受郵件的例子

我在Paxos paxos value choice 上看過這篇文章，但我仍然不清楚。假設我們第一次運行Paxos，Proposer發送Prepare和Acceptors答覆（null，null），因爲他們沒有學到任何價值，所以Proposer同意自己的價值並將其發送給他們接受的接受者。當投保人收到了無極-ACK和需要發送接受消息這是困惑我的事情是：如果有任何接受者此前接受任何建議，那麼他們就會

19熱度

1回答

OT和CRDT之間的差異

有人能解釋一下我簡單介紹操作變換和CRDT之間的主要區別嗎？據我所知，兩種算法都允許數據在分佈式系統的不同節點上無衝突地收斂。在哪個用例中你會使用哪種算法？據我所知，OT主要用於文本，CRDT更通用，可以處理更高級的結構嗎？ CRDT比OT更強大嗎？我問這個問題，因爲我想看看如何實現HTML文檔的協作編輯器，並不確定在哪個方向首先看。我看到了ShareJS項目，以及他們嘗試在content

4熱度

1回答

你如何緩解拜占庭式的Paxos提案數溢出攻擊？

我最近對Paxos做了大量的研究，並且我總是想知道一件事，我沒有看到任何答案，這意味着我不得不問。 Paxos包含增加的提案編號（也可能是一個單獨的圓形編號，取決於您正在閱讀的論文的撰寫者）。當然，兩個潛在的領導者可以進入決鬥，每個人都試圖在惡性循環中增加另一個。但是，由於我在拜占庭P2P環境中工作，它使我該如何處理提議者，試圖將提案編號設置得非常高 - 例如最大32位或64位字。一個與語言無關

6熱度

2回答

基於paxos的複製密鑰值存儲區的領導者選舉

我將使用多個Paxos實現關鍵值存儲區。我會有幾個節點，其中之一是主節點。該主節點接收更新請求並將值複製到從節點。我的問題是如何選擇主節點（或領導者）？我仍然可以使用Paxos算法嗎？如果是這樣，你認爲有必要抽象的Paxos實現在單個單元，不僅可以通過複製單元，而且也對地區領導人選舉單位？如果我用最少的ID的節點是使用領導人？我怎樣才能實現主租約？感謝您的任何答案。