paxos

3熱度

1回答

我讀了當前的主選舉算法如Raft，Paxos或Zab如何在集羣中選舉主節點，並且無法理解爲什麼他們使用複雜的算法而不是簡單的欺負算法。我正在開發一個羣集庫並使用UDP多點傳送來檢測心跳消息。每個節點加入一個多播地址，並定期發送數據報包到該地址。如果節點發現有一個新的節點向這個多播地址發送數據包，則該節點將簡單地添加到羣集中，並且類似地，當羣集中的節點沒有從節點獲取任何包時，它們會將其從羣集中刪除

3熱度

2回答

Cassandra的輕量級的事務處理Paxos一致性算法

我有一個關於Paxos演算法一個非常特別的問題，這是在Cassandra的輕量級交易執行：在同一時間，如果兩個節點問題，會發生什麼相同的建議？他們都得到'[應用]：真的'？例如，請考慮此表： ids: +-------------------+---------------+ | id_name (varchar) | next_id (int) | +-----------------

4熱度

2回答

的Paxos階段2a消息丟失

下圖是基本的Paxos的消息流，在相位2a中，組長選擇值Vn其proposal1併發送接受！（1，VN）的每一個受體。我的問題是：如果三條消息中的兩條丟失了，該怎麼辦？我的意思是隻有接受者1（不是多數）接受接受！（1，Vn）。受讓人1會接受這個請求嗎？然後播放給每個學習者？這個值是選擇？

2熱度

2回答

爲什麼Paxos是兩個階段

爲什麼Paxos需要兩個階段（prepare/promise + accept/accepted）而不是一個階段？也就是說，只使用prepare/promise部分，如果提議者已經從大多數接受者那裏收到回覆，那麼該值就是選擇的。問題是什麼，它是否會破壞安全性或活力？

2熱度

1回答

爲什麼paxos接受者必須發回他們已經接受的任何值

我正在學習MIT 6.824課，我有一個關於paxos的問題。當提議者發送準備給接受者時，接受者將返回一個prepare_ok，其中n和v是最高接受者所看到的。我想知道爲什麼acceptor需要返回n和v？

1熱度

3回答

Paxos如何處理丟包和新節點加入？

最近我在學習Paxos，直到現在我已經對它是如何工作有一個基本的瞭解。但任何人都可以解釋Paxos如何處理丟包和新節點加入？如果提供了一個簡單的例子可能會更好。

0熱度

1回答

不同環境下的一致性（分佈式系統vs內存模型vs數據庫）

我對「一致性」一詞感到困惑。它已被用於許多不同的環境中，即分佈式系統，內存模型和數據庫。 People/Wikipedia在同一頁面中總結了所有不同的一致性模型。但我並不認爲他們習慣於描述同樣的問題。例如，序列/放鬆/弱/嚴格/處理器一致性等在內存模型中是有意義的（由現代架構&現代語言編譯器提供）。另一方面，順序/最終一致性在分佈式系統中有意義（當您嘗試構建複製狀態機時）。像共識算法一樣的Paxo

15熱度

1回答

Paxos vs兩階段提交

我想了解paxos和兩階段提交之間的區別，作爲在多個機器間達成一致的方法。兩階段提交和三階段提交非常容易理解。它似乎也是3PC解決了將在2PC中阻塞的故障問題。所以我不太瞭解Paxos正在解決的問題。任何人都可以告訴我Paxos究竟解決了什麼問題嗎？

2熱度

1回答

爲什麼提議者發送的接受請求具有與接受者相同的值？

在paxos算法的第二階段，如果接受者之前已經選擇了一個值，則提議者發出一個接受請求，其號碼爲n，值爲v，它來自接受者。我的問題是提案人爲什麼這樣做？因爲一旦選擇了一個值，它就是永久的並且不能改變，所以在這種情況下，提議者只是學習了在準備請求的響應中發送的選擇值。爲什麼它會要求接受已經接受的價值？

1熱度

1回答

Paxos領導人選舉可能不會終止

我正在研究Paxos做了簡單的論文，而且我很困惑Paxos不保證進度，如果有兩位提案人以較高的提案數量彼此競爭，並且正如文章中所建議的那樣，爲了保證進步，必須選出一位傑出的提案人，使他成爲領導者。但是，隨着人們建議使用Paxos來選出傑出的提議者，這又出現了問題，這又要求領導者保證進展。我知道給出的場景可能是一個特定的實現，例如，如果給予進程選擇的區別集是有序的，我的意思是P1集< P2集。