1. 程式人生 > >大資料元件之zookeeper核心處理 ----paxos演算法

大資料元件之zookeeper核心處理 ----paxos演算法

1.如果理解不了paxos演算法,那麼也就理解不了zookeeper的核心處理了。

理論部分(問題產生的背景):

常見的分散式系統中,總會發生例如:機器宕機,以及網路異常(

網路異常包括訊息的延遲,丟失,重複,亂序,以及網路分割槽問題)等情況

paxos目的就是解決如何在發生上述問題的異常的分散式系統中,快速正確的在叢集中堆某個資料的值達成一致,也就是一致性演算法,並保證以上任何異常,都不會破壞整個系統的一致性。

如圖所示:

未寫完下次接著寫