每个sever首先给自己投票,然后用自己的选票和其他sever选票对比,权重大的胜出,使用权重较大的更新自身选票箱。具体选举过程如下:
1. 每个Server启动以后都询问其它的Server它要投票给谁。对于其他server的询问, server每次根据自己的状态都回复自己推荐的leader的id和上一次处理事务的zxid(系统启动时每个server都会推荐自己)
2. 收到所有Server回复以后,就计算出zxid最大的哪个Server,并将这个Server相关信息设置成下一次要投票的Server。
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成为小弟。