《Zookeeper》源码分析（十二）之选举算法模型

选举算法模型

1. 在创建选举算法的时候创建FastLeaderElection，在FastLeaderElection的构造函数中会创建Messenger实例、WorkerSender实例以及WorkerReceiver实例
2. 调用FastLeaderElection的start()方法，最终启动WorkerSender和WorkerReceiver线程
3. 选举过程中，服务器调用FastLeaderElection.lookForLeader()方法进行选举
4. 服务器向集群中所有服务器发送自己的选票，待发送的选票存放于FastLeaderElection.sendqueue中
5. WorkerSender不断从FastLeaderElection.sendqueue中获取待发送的信息，调用QuorumCnxManager.toSend()发送投票信息
6. WorkerReceiver不断调用QuorumCnxManager.pollRecvQueue()获取其他服务器发送过来的选票信息Message，将Message转化成Notification后存放于FastLeaderElection.recvqueue中
7. FastLeaderElection不断从FastLeaderElection.recvqueue中获取选票信息进行记录、统计，然后由SyncedLearnerTracker判断选票推举的leader是否获得足够的投票数量，如果数量过半则选举结束，否则继续

后文将逐步分析这些类，完后再分析选举的详细过程。