Zookeeper 3.3.3 LeaderElection算法总结

542505989

　　LeaderElection. lookForLeader():
　　1.        生成一个随机数xid
　　2.        对每一个PARTICIPANT依次执行如下步骤：
　　a)        发送xid，等待消息该PARTICIPANT返回。
　　b)        响应返回responseBuffer，读取第一个字段xid1,对比返回的xid1是否与xid相同，不同则认为是错误的消息，continue;
　　c)        读取返回的PARTICIPANT的服务器id,放入heardFrom列表。
　　d)        读取返回的PARTICIPANT的服务器推荐的投票的服务器id和zxid，放入votes中。
　　3.        countVotes统计以上返回的投票情况
　　a)        去掉votes中没有在heardFrom中的服务器列表，（就是说所有被推举的服务器本身也必须要有响应返回才行）。
　　b)        将votes中所有相同的服务器id的zxid设置成他们中最大的zxid.
　　c)        统计每个服务器id被推举的次数count，并记录count最大的服务器id和count为winner.
　　d)        统计zxid最大的服务器id出现的次数count,记录该服务器的id和count为vote.
　　4.        设置vote为当前投票结果。
　　5.        如果winner的winningcount大于1/2 PARTICIPANT 数，那么就要设置当前结果为winner.(注：有可能最后选择的不是zxid最大的服务器…??),更改本地服务器状态，为leading或者following.
　　6.        如果以上方式没有选择出leader,则继续从第2步循环执行。
　　
　　PS:
　　LeaderElection与FastLeaderElection的算法区别还是比较大的，LeaderElection相对比较简单，它需要等待所有服务器返回后再统计投票结果，并且最后选择的leader有可能不是zxid最大的服务器。FastLeaderElection是每次收到回复都会计算投票结果，相对来说选择leader的效率上应当会高些，当然这个只是我从这个算法上的看法。
　　另外：采用这种选举算法不需要设置electionaddr. 即host:port1:port2 中，port2是不需要的。