Zookeeper学习(三):选举算法和流程

FastLeaderElection

目前有5台服务器,每台服务器均没有数据,它们的编号分别是1,2,3,4,5;按编号依次启动,它们的选举流程如下:

  1. 服务器1启动,给自己投票,然后发投票信息,由于其他机器还没有启动所以它收不到任何反馈信息,服务器1的状态一直属于Looking。
  2. 服务器2启动,给自己投票,同时与之前启动的服务器1交换结果,由于服务器2的编号大,所以服务器2胜出,但此时投票数没有大于半数,所以两个服务器都处于Looking状态。
  3. 服务器3启动,给自己投票,同时与之前启动的服务器1,2交换信息,由于服务器3的编号最大,所以服务器3胜出,此时投票数正好大于半数,所以服务器3被选举为Leader,服务器1,2成为Follower。
  4. 服务器4启动,给自己投票,同时与之前启动的服务器1,2,3交换信息,尽管服务器4的编号最大,但是此时集群中已经存在Leader,服务器4自动成为Follower。
  5. 服务器5启动,与服务器4逻辑相同,也成为Follower
上一篇:CF8C Looking for Order 题解


下一篇:Send Mail 网址