Zookeeper 3.3.3 LeaderElection算法总结

转自 http://blog.163.com/wm_at163/blog/static/13217349020124734036682/

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是不需要的。