ZooKeeper学习笔记(五): ZooKeeper集群选举机制

选举机制

第一次启动

假设集群中有五台

1. 服务器1号启动,发起第一次选举. 服务器1号投自己一票,此时

   第一次选举	票数	是否启动
   服务器1号	1	是
   服务器2号	0	否
   服务器3号	0	否
   服务器4号	0	否
   服务器5号	0	否

   票数不够半数以上(因为假设5台起码3票),选举无法成功,服务器1号保持Looking;

2. 服务器2号启动,再次发起第一次选举. 服务器1,2号分别投自己一票并交换选票,此时服务器1号发现自己的myid比服务器2号的myid小,从而更换选票推举服务器2号,此时

   第二次选举	票数	是否启动
   服务器1号	1	是
   服务器2号	2(自己投自己 & 一号推举自己)	是
   服务器3号	0	否
   服务器4号	0	否
   服务器5号	0	否

   票数不够半数以上(因为假设5台起码3票),选举无法成功,服务器1,2号保持Looking;

3. 服务器3号启动,再次发起第一次选举. 服务器1,2,3号分别投自己一票并交换选票,此时服务器1,2号发现自己的myid比服务器3号的myid小,从而更换选票推举服务器3号,此时

   第二次选举	票数	是否启动
   服务器1号	0	是
   服务器2号	0	是
   服务器3号	3 (自己投自己 & 一号推举自己 & 二号推举自己)	是
   服务器4号	0	否
   服务器5号	0	否

   票数达到半数以上,服务器3当选Leader.服务器1,2更改状态为Following, 服务器3号更改状态为Leading;

4. 服务器4号启动,再次发起第一次选举,此时服务器1,2,3号已经不是Looking的状态不会更改选票,服务器自己投自己一票,之后服务器票数3号依然领先,此时

   第二次选举	票数	是否启动
   服务器1号	0	是
   服务器2号	0	是
   服务器3号	3 (自己投自己 & 一号推举自己 & 二号推举自己)	是
   服务器4号	1	是
   服务器5号	0	否

   服务器4号服从多数更改Looking状态为Following;

5. 服务器5号同理四号;

   第二次选举	票数	是否启动
   服务器1号	0	是
   服务器2号	0	是
   服务器3号	4 (自己投自己 & 一号推举自己 & 二号推举自己 & 四号推举自己)	是
   服务器4号	0	是
   服务器5号	1	是

客户端(CLient)可以操作集群:每次写操作都有事务ID(zxid)

SID: 服务器ID .用来唯一标识ZooKeeper集群中的机器,每台机器不能重复,和myid一致;

ZXID: 事务ID.ZXID是一个事务ID,用来标识每一次服务器状态的变更.在某一时刻集群中的每台机器的ZXID值不一定完全一致,这和ZooKeeper服务器对于客户端“更新请求”的处理逻辑有关;
Epoch:==每一个Leader任期的代号.==没有Leader时同一轮投票过程中的逻辑时钟值是相同的.每投完一次票这个数据就会增加;

非第一次启动: 服务器运行期间,有服务器无法和Leader保持连接

• 集群中本来就已经存在了一个Leader,而状态为follower的服务器无法连接Leader时:

  此台服务器自己试图发起选举不过根据上述所讲,会被告知集群中已经存在了Leader以及Leader信息,所以对于该服务器而言将重新和Leader服务器建立连接.

• 当集群中的不存在Leader,及Leader服务器出现了宕机或者关闭的情况:
  依旧假设ZooKeeper集群又5台服务器组成,SID(服务器ID)分别为1,2,3,4,5, ZXID(事务ID)分别为8,8,8,7,7 并且此时SID为3的服务器是Leader. 某一时刻3和4服务器出现了故障,因此开始进行Leader选举.

  当Leader宕机后的第一次选举	SID(服务器ID)	ZXID(事务ID)	EPOCH(每一个Leader任期的代号)
  服务器1号	1	8	1
  服务器2号	2	8	1
  服务器3号(宕机)	-	-	-
  服务器4号	4	7	1
  服务器5号(宕机)	-	-	-

  选举Leader规则:

  1. EPOCH大的直接胜出
  2. EPOCH相同时,ZXID大的胜出
  3. ZXID相同时,SID大的胜出

  根据以上Leader选举规则可以看出服务器2号在选举中胜出

其他ZooKeeper文章

ZooKeeper学习笔记(一): ZooKeeper是什么能用来做什么
ZooKeeper学习笔记(二): Zookeeper的安装与启动(Docker)
ZooKeeper学习笔记(三): Zookeeper的五大参数解读
ZooKeeper学习笔记(四): Docker搭建ZooKeeper集群(这里是三个,具体可以修改对应参数)脚本
ZooKeeper学习笔记(五): ZooKeeper集群选举机制
ZooKeeper学习笔记(六): 客户端命令行操作
ZooKeeper学习笔记(七):ZooKeeper依赖-API方法
ZooKeeper学习笔记(八):服务器动态上下线原理