浅谈zk(4).leader如何选举?

来源:互联网 发布:历史学著作 知乎 编辑:程序博客网 时间:2024/06/06 02:52
如果leader挂了怎么办? 当然是重新选举一个新的leader呀, 选举流程如下:
1)、所有当前server向所有节点广播消息,去竟选leader
2)、收到回执
3)、向小于或等于当前节点编号的节点发送广播
4)、比较投票数, 如果获得的票数>n/2+1,则推举为leader
5)、被推举的节点状态由looking->leader

举例:
集群有5台机器,标号分别为 0~5, leader为4,假如4挂掉了,需要重新选举新的leader,流程如下:
1、序号为1、2、3、5 设备首次相互广播, 都去竟选leader,
广播的时候把自己的代号传递出去
2、广播后,大家都会收到回执
1号: 1、2、3、5
2号: 1、2、3、5
3号:1、2、3、5
5号:1、2、3、5
3、 首轮广播完毕后,各自节点都收到回执, 进行2轮广播
广播原则是向小于或等于当前节点的设备进行广播,
2轮广播后收到的回执
1号: 1、2、3、5
2号: 2、3、5
3号: 3、5
5号: 5
3、比较投票数, 得票数>n/2+1,推举为leader
很显然,经过2轮投票选举,1号的得票数为4>4/2+1, 被推举为leader。
恭喜1号。




原创粉丝点击