zookeeper的选主过程
1 . 接收投票消息。投票消息会包括id,zxid,epoch,state,这四种信息,分别代表
Id: 唯一标识一台机器,存储在myid文件中
Zxid: 标识了本机想要选举谁为leader,是本机目前所见到的最大的id值
Epoch: 逻辑时钟。用于判断选举是否过期
State: 本机的状态信息(包括looking,leading,following,observing)
2 .判断PeerState状态,如果是looking状态,则继续.如果是leading,foolowing,observing则走别的流程
3 .收到票后,会判断发送过来的逻辑时钟是否大于目前的逻辑时钟,如果是说明集群已经进入了新一轮的投票了。
4 .清空投票箱。因为这个之前的投票都是上一次投票期间维护的。
5 . 如果等于目前的逻辑时钟,说明是当前的,则更新最大的leader id和提案id
判断是否需要更新当前自己的选举情况.在这里是根据选举leader id,保存的最大数据id来进行判断的,这两种数据之间对这个选举结果的影响的权重关系是:首先看数据id,数据id大者胜出;其次再判断leader id,leader id大者胜出
判读投票结果代码
6 . 发送通知,通知其他的QuorumPeer更新leader信息.同时将更新后的leader信息放入投票箱
检查是否已经接收到了所有服务器的投票代码参考。如果是的,则设置自己的选择结果
如果没有接收到所有服务器的投票,那判读这个leadId是否得到了一半以后的服务器的投票代码参考,如果是则返回
以上流程描述的是在zookeeper中,参考使用的算法是FastLeaderElection
在zookeeper的的选主的流程,另外还提供了LeaderElection和AuthFastLeaderElection的实现
LeaderElection的实现比较简单。以(id,zxid)做为投票的依据.并且它的实现是同步的,需要等待所有服务器返回后再统计结果。
而相比FastLeaderElection是每次收到回复都会计算投票结果,效率上会比LeaderElection更好一些