1. 程式人生 > >分散式一致性協議之Paxos演算法

分散式一致性協議之Paxos演算法

最近特別喜歡一句話:實踐是最好的成長,發表是最好的記憶。

筆者在今年國慶7天沒有回家,累計有6天的時間是在公司度過,要麼寫部落格,要麼看書。我記得當時寫的關於分散式系統一致性的原理和實踐。作者是倪超。書名《從Paxos到Zookeeper分散式一致性原理與實踐》。當時就想要通過發表Paxos來跟自己做心靈的對話。可是,實在扛不下去。於是放棄。

今天又是週五,於是重新翻開已經塵封了2個禮拜的部落格。再一次啟程。

 

於是想用開頭提到的兩句話來勉勵自己:實踐是最好的成長,發表是最好的記憶。哪怕是工作再忙,心情有多糟。再沒有寫作靈感。每天也要堅持去寫1000個字以上。

 

什麼是Paxos演算法

二階段提交協議和三階段提交協議都能夠在一定程度上解決了分散式系統的問題,可是但也存在了一定的問題。而Paxos是一種基於訊息傳遞且具有高度容錯性的一致性演算法。Paxos演算法需要就是如何在一個可能發生的異常的分散式系統中,快速且正確的在叢集內部對某個資料的值達成一致,並且保證不論發生以上任何異常都不會破壞整個系統的一致性。