如何評價一致性演算法 PacificA ?

時間 2021-05-31 07:13:58

1樓:辛塞凱諾卡密

有一點我覺比較爽,省去了集群自選舉的邏輯,把這件事交給Nameserver做,直接判斷PreparedList的完整性以及First-Win即可。

2樓:laliliu

個人覺得PacificA沒有Paxos,Raft流行,可能跟msra沒有強力推廣也有關,另外,感覺PacificA有不少viewstamped replication的影子,沒有很有新意的地方,應用案例似乎也不多。rDSN專案介紹提到是為bing開發,作為rDSN的一致性協議,PacificA協議是否也用到了bing中?

3樓:satanson

PacificA主要特點:

1. separation of configuration manager(Paxos) from data replication(primary-backup replication)

2. decentralized monitoring dectecting failures and triggering reconfiguation.

3. general and abstract model that clarifies correctness and allows different pracitical

PacificA和Paxos, Raft的區別

PacificA是主從複製協議, 順序提交. Raft和Paxos是Quorum協議, Raft順序提交, Paxos亂序提交.

PacificA更簡單, 更容易理解, 優化比較方便(我們內部的分布式儲存引擎使用PacificA). Raft實現很複雜, 優化起來很難(做MIT 6.824的感受) , Paxos實現更難.

PacificA需要外圍config manager來管理複製組配置的變更, 而Raft不需要, 自身就可以選主. Paxos的實現, 沒有看過, 但應該是可以自身選主的.

PacificA自身的一些機制

通過lease機制解決節點fail的問題

只要有存活的節點, 就可以追加日誌.

暫時性故障的容錯恢復比較簡單: leader做完failover之後, 有乙個reconcile過程.

永久性故障的容錯恢復, 因為有config manager的參與, 實現也比較簡單.

flink中一致性檢查點,這個一致性怎麼理解,是什麼和什麼一致,跟分布式中一致性演算法一樣嗎?

歡歌 從物理意義上,checkpoint 分布式快照是乙個有意義的系統狀態,但不一定對應某個時刻的狀態 沒法讓所有節點在同乙個時刻拍照 一致性的含義是 不違背事件間固有的因果關係,即如果系統裡面有兩個事件 e1 和 e2,且 e2 依賴於 e1,那麼快照不能只包含了 e2,但是卻沒有包含 e1。舉個...

分布式系統常用的一致性演算法有哪些?

一致性這個翻譯是有問題的,應該用共識比較好consistency vs consensus一致性容易混淆使用replication 方法多備份資料來防止資料丟失的情況。共識系統則很清晰,就是多個參與者針對某乙個議題達成一致意見。 satanson 其實應該叫分布式共識 distributed con...

關於kafka的一致性的疑問?

胡明 可以看一下這個 huxihx 說說我的淺見 kafka的old leader由於gc等原因soft fail的時候選舉了新的leader,那麼old leader回來時會發生什麼情況?如果broker因為某些原因 像你所說的long gc 導致與Zk的會話斷開,那麼依託於Zk的watch機制,...