Zookeeper 3.3.3 FastLeaderElection算法总结

FastLeaderElection. lookForLeader():

1、  logicalclock++，表示是新一轮leader选举，它是一个内存值，服务器重启就会导致该值归0，所以如果服务器活得越久，这个值随着应该越大，每一轮选举会保持所有机器该值始终是其中相同的最大值。

2、  推举自己作为leader,并将自己服务器上存储的最大zxid，自己的服务器id,自己的状态(looking)notify所有的服务器，告知大家我想当leader.

3、  等待其他服务器的反馈消息，如果有消息回来，分为以下几个情况：

a)        自己还在looking,该消息标记的服务器也在looking

                               i.             消息的epoch<自己的logicalclock，表示这条消息是前面一轮的消息，于是回发一条消息告诉对方当前的机器的logicalclock和推举的leader和zxid

                             ii.             消息epoch>自己的logicalclock，表示对方已经开始新一轮选举了，更新logicalclock为epoch,清空接收到的所有服务器状态recvset.对比消息的zxid和本地的lastzxid，选取最大的作为leader，如果相同，则选取serverid最大的作为leader.然后sendNotifications()通知所有服务器我的选择。

                            iii.             消息epoch=自己的logicalclock,表示是同一轮选举，对比消息的zxid和本地的lastzxid，选取最大的作为leader，如果相同，则选取serverid最大的作为leader.如果返回的消息是最后选择，则sendNotifications()通知所有服务器我的选择，否则不理睬这条消息，不发送任何回应。

经过上面的选择之后，

1、  如果收集到了所有服务器的投票，

2、  如果此时收集的投票大于1/2服务器数,那么再等待一个时段，如果没有其他响应到来或者到来的响应没有新的选票产生。

此时看下此时选举出来的proposedLeader是否是自己，是则更改自己的状态为leading,否则更改为following，然后跳出选举阶段.

         如果不满足上面的两条条件，则继续等待消息。

b)        自己还在looking,该消息标记的服务器已经没有looking了

                               i.             消息的epoch=自己的logicalclock，如果消息状态是leading,那么就认为他是leading，更改自己的状态返回。如果消息认为自己是leader,那么需要有1/2以上服务器认为自己是leader,就更改状态并返回。

                             ii.             消息的epoch<>自己的logicalclock，那么投票将加入到outofelection中，如果有1/2服务器以上的投票选择这条消息推荐的leader，那么更改自身的状态并返回。

c)        自己没有looking,该消息标记的服务器还在looking

                               i.             获得当前的leader信息，直接通知对方已经选择的leader.

d)        自己没有looking,该消息标记的服务器没有looking

                               i.             不做任何处理。