zookeeper Leader的選舉過程

假如有三個節點(s1,s2,s3)組成的集群。在集群啟動過程中，當有一台zookeeper節點s1啟動完成後，此時集群中只有乙個節點無法進行leader的選舉。當第二個節點s2啟動成功後，此時兩個節點可以正常通訊，進入leader的選舉過程，具體如下：

每乙個節點都是自私的，各自都投自己1票。每次投票都會包含選舉伺服器的myid和zxid，投票結果使用(myid,zxid)表示，此時s1的投票為(1,0)，s2為(2,0)。然後各自投票給集群中其他節點。

集群中的每個節點都接受其他節點的投票，s1將(1,0)發給s2，s2將(2,0)發給s1。

pk投票結果，對於每一次投票，伺服器都會將自己的投票結果和其他節點做比較：

對於s1，他的投票是（1,0）,接受到s2的投票（2,0），首先它會比較自己的zxid和s2的zxid，此時相等，然後比較myid，s2的myid大，s1更新自己的投票結果為(2,0),然後重新投票，對於s2收到s1的投票(1,0)，顯然s2勝出，無需更新自己的投票結果。

統計投票。每次投票結束後，伺服器都會統計投票資訊，判斷是否已經有過半機器接收到相同的投票資訊，對於s1，s2，都統計出集群中已經有兩台機器是（2,0）的投票資訊，此時認為leader已經產生。

改變伺服器狀態。一旦確定了leader，每個節點都會更改自己的狀態，勝出的leader將狀態改為leading，敗者follower更改自己的狀態為following。

還是假如有三颱伺服器(s1,s2,s3)組成的集群,s2時leader。在集群執行中時，只有當集群中的leader宕機才會觸發leader的重新選舉，集群中follower宕機或者新節點的加入並不影響leader的地位。

選舉過程如下：

狀態更改。leader宕機之後，各節點將自己的狀態更改為looking。然後進入leader的選舉。

每個節點都會發出投票，執行期間每個節點的zxid可能不同，假設s1的zxid為122，s3的zxid也為122，在第一輪投票中s1，s2都會投自己，產生投票s1(1,122),s2(3,122)，然後各自將投票傳送給其他節點。

接受來自其他節點的投票。

處理投票。pk投票，與啟動時相同，此時s3勝出。

統計投票。s1，s3的投票都為(3,122)，已經有過半機器是(3,122)，s3成為leader。

更改狀態。s1，s3更改自己的狀態，s1—>following，s3—>leadin