首页 > 其他 > 详细

Zookeeper leader选举

时间:2019-08-19 12:16:08      阅读:99      评论:0      收藏:0      [点我收藏+]

Leader选举概述

? Leader选举是保证分布式数据一致性的关键所在。当Zookeeper集群中的一台服务器出现以下两种情况之一时,需要进入Leader选举。
? (1) 服务器初始化启动。
? (2) 服务器运行期间无法和Leader保持连接。

1.服务初始化期间

? 若进行Leader选举,则至少需要两台机器,这里选取3台机器组成的服务器集群为例。

? 在集群初始化阶段,当有一台服务器Server1启动时,其单独无法进行和完成Leader选举,当第二台服务器Server2启动时,此时两台机器可以相互通信,每台机器都试图找到Leader,于是进入Leader选举过程。选举过程如下:

? (1) 每个Server发出一个投票

? 使用(myid, ZXID)来表示,每个server的投票数。

? (2) 接受来自各个服务器的投票

? 首先判断该投票的有效性,如检查是否是本轮投票、是否来自LOOKING状态的服务器。

? (3) 处理投票

? 优先检查ZXID,如果ZXID相同,那么就比较myid。

? (4) 统计投票

? 判断是否已经有过半机器接受到相同的投票信息.

? (5) 改变服务器状态

? 服务器具有四种状态,分别是LOOKING(寻找Leader状态)、OBSERVING(观察者状态)、FOLLOWING(跟随者状态)、LEADING(领导者状态)。

? 如果是Follower,那么就变更为FOLLOWING,如果是Leader,就变更为LEADING。

2.服务器运行期间无法和Leader保持连接

? 在Zookeeper运行期间,Leader与非Leader服务器各司其职,即便当有非Leader服务器宕机或新加入,此时也不会影响Leader,但是一旦Leader服务器挂了,那么整个集群将暂停对外服务,进入新一轮Leader选举,其过程和启动时期的Leader选举过程基本一致。

? (1) 变更状态

? Leader挂后,余下的非Observer服务器都会讲自己的服务器状态变更为LOOKING,然后开始进入Leader选举过程。

? (2) 每个Server会发出一个投票

? (3) 接收来自各个服务器的投票

? (4) 处理投票

? (5) 统计投票

? (6) 改变服务器的状态

Zookeeper leader选举

原文:https://www.cnblogs.com/aric2016/p/11375496.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!