分佈式理論基礎(二)選舉、多數派和租約

1 選舉 1.1 簡述 一致性問題(consistency)是獨立的節點間如何達成決議的問題,選出大家都認可的leader本質上也是一致性問題,因而如何應對宕機恢復、網絡分化等在leader選舉中也需要考量。   1.2 Bully算法 Bully算法是最常見的選舉算法,其要求每個節點對應一個序號,序號最高的節點爲leader。leader宕機後次高序號的節點被重選爲leader,過程如下: 節點
相關文章
相關標籤/搜索