Zookeeper 3.3.3 LeaderElection算法总结
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是不需要的。
页:
[1]