FastLeader選主算法：

?????? 看網上關于 zookeeper選主節點fast算法的描述，雖然有幾篇寫的非常不錯，但是總感覺描述的差一些，因此打算寫一個我認為的較為詳細的版本讓大家提點意見。當然如果有Paxos基礎那自然看起來非常很簡單。?

?????? 具體的FAST算法流程如下所示:

下面詳細解釋一下這個流程：

首先給出幾個名詞定義：

（1）Serverid：在配置server時，給定的服務器的標示id。

（2）Zxid:服務器在運行時產生的數據id，zxid越大，表示數據越新。

（3）Epoch：選舉的輪數，即邏輯時鐘。隨著選舉的輪數++

（4）Server狀態：LOOKING,FOLLOWING,OBSERVING,LEADING

?

?

步驟：

一、??Server剛啟動（宕機恢復或者剛啟動）準備加入集群，此時讀取自身的zxid等信息。

二、??所有Server加入集群時都會推薦自己為leader，然后將（leader id 、 zixd 、 epoch）作為廣播信息，廣播到集群中所有的服務器(Server)。然后等待集群中的服務器返回信息。

三、??收到集群中其他服務器返回的信息，此時要分為兩類：該服務器處于looking狀態，或者其他狀態。

（1）????服務器處于looking狀態

首先判斷邏輯時鐘 Epoch:

a)?????如果接收到Epoch大于自己目前的邏輯時鐘（說明自己所保存的邏輯時鐘落伍了）。更新本機邏輯時鐘Epoch，同時 Clear其他服務發送來的選舉數據（這些數據已經OUT了）。然后判斷是否需要更新當前自己的選舉情況（一開始選擇的leader id 是自己）

??? 判斷規則rules judging：保存的zxid最大值和leader Serverid來進行判斷的。先看數據zxid,數據zxid大者勝出;其次再判斷leaderServerid, leader Serverid大者勝出；然后再將自身最新的選舉結果(也就是上面提到的三種數據（leader Serverid，Zxid，Epoch）廣播給其他server)

b)?????如果接收到的Epoch小于目前的邏輯時鐘。說明對方處于一個比較OUT的選舉輪數，這時只需要將自己的 （leader Serverid，Zxid，Epoch）發送給他即可。

c)?????如果接收到的Epoch等于目前的邏輯時鐘。再根據a)中的判斷規則，將自身的最新選舉結果廣播給其他 server。

?

同時Server還要處理2種情況：

a)????如果Server接收到了其他所有服務器的選舉信息，那么則根據這些選舉信息確定自己的狀態（Following,Leading），結束Looking，退出選舉。

b)???即使沒有收到所有服務器的選舉信息，也可以判斷一下根據以上過程之后最新的選舉leader是不是得到了超過半數以上服務器的支持，如果是則嘗試接受最新數據，倘若沒有最新的數據到來，說明大家都已經默認了這個結果,同樣也設置角色退出選舉過程。

?

（2）????服務器處于其他狀態（Following, Leading）

a)?????如果邏輯時鐘Epoch相同,將該數據保存到recvset,如果所接收服務器宣稱自己是leader,那么將判斷是不是有半數以上的服務器選舉它,如果是則設置選舉狀態退出選舉過程

b)?????否則這是一條與當前邏輯時鐘不符合的消息，那么說明在另一個選舉過程中已經有了選舉結果，于是將該選舉結果加入到outofelection集合中，再根據outofelection來判斷是否可以結束選舉,如果可以也是保存邏輯時鐘，設置選舉狀態，退出選舉過程。

以上就是FAST選舉過程。

Zookeeper具體的啟動日志如下圖所示：

以上就是我自己配置的Zookeeper選主日志，從一開始LOOKING,然后new election, my id = 1, proposedzxid=0x0? 也就是選自己為Leader,之后廣播選舉并重復之前Fast選主算法，最終確定Leader。

?

?

參考：??? http://blog.csdn.net/xhh198781/article/details/6619203

? ? ? ? ? ? ? ??http://blog.itpub.net/30109892/viewspace-2089610/

? http://www.open-open.com/lib/view/open1413796647528.html

總結

以上是生活随笔為你收集整理的Zookeeper选举算法（ FastLeader选主）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。