leader选举的原理
生活随笔
收集整理的這篇文章主要介紹了
leader选举的原理
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
接下來再我們基于源碼來分析leader選舉的整個實現過程。?
leader選舉存在與兩個階段中,一個是服務器啟動時的leader選舉。?另一個是運行過程中leader節點宕機導致的leader選舉?;
在開始分析選舉的原理之前,先了解幾個重要的參數
服務器ID(myid)
比如有三臺服務器,編號分別是1,2,3。?
編號越大在選擇算法中的權重越大。
zxid事務id
值越大說明數據越新,在選舉算法中的權重也越大
邏輯時鐘(epoch?–?logicalclock)
或者叫投票的次數,同一輪投票過程中的邏輯時鐘值是相同的。每投完一次票這個數據就會增加,然后與接收到的其它服務器返回的投票信息中的數值相比,根據不同的值做出不同的判斷。
選舉狀態
LOOKING,競選狀態。
FOLLOWING,隨從狀態,同步leader狀態,參與投票。
OBSERVING,觀察狀態,同步leader狀態,不參與投票。
LEADING,領導者狀態。
?
?
?
?
?
?
總結
以上是生活随笔為你收集整理的leader选举的原理的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Single System Image的
- 下一篇: 服务器启动时的leader选举