zookeeper的leader选举机制学习笔记

一、zk的leader选举分两种情况，第一种是启动的时候，第二种是leader奔溃的时候。
二、说zk 的leader选举之前需要了解两个东西，一个是myid和zxid
1.myid:zk集群中服务器的唯一标识，称为myid，例如有三个zk服务器，那么编号分别为1，2，3
2.zxid:zxid为Long类型，zxid有64为，其中高32位表示epoch，低32位表示xid。即zxid由两部分组成：epoch和xid。每个Leader都会具有一个不同的epoch值，表示一个时期、时代。新的Leader产生，则会更新所有zkServer的zxid中的epoch，而xid则为zk的事务id,每一次写操作都是一个事务，都会有一个xid。每一个写操作都需要由Leader发起一个提议，由所有Follwer表决是否同意本次写操作。
三、
选举机制：集群中，半数zkServer同意，则产生新的Leader(搭建集群时，一般都是奇数个)，三台服务器，最多允许一台宕机，四台服务器也最多允许一台宕机。

启动的情况如下：
选举过程：假设有三台服务器，server1(myid=1)，server2(myid=2)，server3(myid=3)，
server1启动之后给自己投票，发布投票结果（myid,zxid）。
server2启动之后同样给自己投票，发布投票结果（myid,zxid），跟server1交换投票结果，zxid一样，server2的myid大于server1的myid,所有server2当选leader。
server3启动之后虽然myid比前两台服务器的myid都大，但是因为这个时候server2已经胜出了，所有server2也只能是作为一个follwer。

Leader宕机的情况如下：
选举过程：假设有三台服务器，server1(myid=1)，server2(myid=2)，server3(myid=3)
此时server2为leader，当server2宕机时，server1和server3的状态会进入looking的一个状态，此时分两种情况，zxid相同和不相同：
1）zxid相同:因为server3的myid大于server1的myid所有server3当选Leader。
2）zxid不同：如果server1的zxid大于server3的zxid则server1当选leader，这里的server1的zxid大于server3的zxid的意思就是 在server2宕机的时候server1同步了server2的事务过来，而server3没有同步server2的事务过来，那么此时的server1的zxid就回大于server3的zxid，其实也就是server1的数据更新，所以肯定server1当选leader。

此文章仅供学习交流使用，有不足的地方，可以评论下留言交流。