天天看點

ZAB與Paxos算法的聯系與差別

  • 兩者都存在一個類似于Leader程序的角色,由其負責協調多個Follow程序的運作。
  • Leader程序都會等待超過半數的Follower做出正确的回報後,才會将一個提案進行送出。
  • 在ZAB協定中,每個Proposal中都包含了一個epoch值,用來代表目前Leader周期,在Paxos算法中,同樣存在這樣一個辨別,隻是名字變成了Ballot。

繼續閱讀