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

猜你喜欢

转载自aoyouzi.iteye.com/blog/2030782