全国旗舰校区

不同学习城市 同样授课品质

北京

深圳

上海

广州

郑州

大连

武汉

成都

西安

杭州

青岛

重庆

长沙

哈尔滨

南京

太原

沈阳

合肥

贵阳

济南

下一个校区
就在你家门口
+
当前位置:首页  >  技术干货

说说zookeeper的投票机制

发布时间:2022-09-22 15:25:23
发布人:wjy

  每个sever首先给自己投票,然后用自己的选票和其他sever选票对比,权重大的胜出,使用权重较大的更新自身选票箱。具体选举过程如下:

  1. 每个Server启动以后都询问其它的Server它要投票给谁。对于其他server的询问, server每次根据自己的状态都回复自己推荐的leader的id和上一次处理事务的zxid(系统启动时每个server都会推荐自己)

  2. 收到所有Server回复以后,就计算出zxid最大的哪个Server,并将这个Server相关信息设置成下一次要投票的Server。

zookeeper的投票机制

  3. 计算这过程中获得票数最多的的sever为获胜者,如果获胜者的票数超过半数,则改 server被选为leader。否则,继续这个过程,直到leader被选举出来

  4. leader就会开始等待server连接

  5. Follower连接leader,将最大的zxid发送给leader

  6. Leader根据follower的zxid确定同步点,至此选举阶段完成。

  7. 选举阶段完成Leader同步后通知follower已经成为uptodate状态

  8. Follower收到uptodate消息后,又可以重新接受client的请求进行服务了,目前有5 台服务器,每台服务器均没有数据,它们的编号分别是 1,2,3,4,5,按编号依次启动,它们的选择举过程如下:

  9. 服务器1启动,给自己投票,然后发投票信息,由于其它机器还没有启动所以它收不到反馈信息,服务器1的状态一直属于Looking。

  10. 服务器2启动,给自己投票,同时与之前启动的服务器1交换结果,由于服务器2的编号大所以服务器2胜出,但此时投票数没有大于半数,所以两个服务器的状态依然是LOOKING。

  11. 服务器3启动,给自己投票,同时与之前启动的服务器1,2交换信息,由于服务器3 的编号最大所以服务器3胜出,此时投票数正好大于半数,所以服务器 3 成为领导者,服务器1,2 成为小弟。

  12. 服务器4启动,给自己投票,同时与之前启动的服务器1,2,3交换信息,尽管服务器 4 的编号大,但之前服务器3已经胜出,所以服务器4只能成为小弟。

  13. 服务器5启动,后面的逻辑同服务器4成为小弟。

相关文章

图卷积网络和self-attention有什么区别?

图卷积网络和self-attention有什么区别?

2023-10-15
深度学习模型权重h5、weights、ckpt、pth有什么区别?

深度学习模型权重h5、weights、ckpt、pth有什么区别?

2023-10-15
机器学习中Inference和predict的区别是什么?

机器学习中Inference和predict的区别是什么?

2023-10-15
kd-tree和ball-tree在算法实现原理上有什么区别?

kd-tree和ball-tree在算法实现原理上有什么区别?

2023-10-15

最新文章

常见网络安全面试题:Windows常用的命令有哪些?

常见网络安全面试题:Windows常用的命令有哪些?

2023-10-09
常见网络安全面试题:根据设备告警如何展开排查?

常见网络安全面试题:根据设备告警如何展开排查?

2023-10-09
常见网络安全面试题:mysql加固呢?(数据库加固)

常见网络安全面试题:mysql加固呢?(数据库加固)

2023-10-09
常见网络安全面试题:windows和linux加固?(操作系统加固)

常见网络安全面试题:windows和linux加固?(操作系统加固)

2023-10-09
在线咨询 免费试学 教程领取