Zookeeper 3.3.3 FastLeaderElection算法总结

Dear 丶 2022-06-18 04:44 244阅读 0赞

FastLeaderElection. lookForLeader():

1、 logicalclock++，表示是新一轮leader选举，它是一个内存值，服务器重启就会导致该值归0，所以如果服务器活得越久，这个值随着应该越大，每一轮选举会保持所有机器该值始终是其中相同的最大值。

2、 推举自己作为leader,并将自己服务器上存储的最大zxid，自己的服务器id,自己的状态(looking)notify所有的服务器，告知大家我想当leader.

3、 等待其他服务器的反馈消息，如果有消息回来，分为以下几个情况：

a) 自己还在looking,该消息标记的服务器也在looking

i. 消息的epoch<自己的logicalclock，表示这条消息是前面一轮的消息，于是回发一条消息告诉对方当前的机器的logicalclock和推举的leader和zxid

ii. 消息epoch>自己的logicalclock，表示对方已经开始新一轮选举了，更新logicalclock为epoch,清空接收到的所有服务器状态recvset.对比消息的zxid和本地的lastzxid，选取最大的作为leader，如果相同，则选取serverid最大的作为leader.然后sendNotifications()通知所有服务器我的选择。

iii. 消息epoch=自己的logicalclock,表示是同一轮选举，对比消息的zxid和本地的lastzxid，选取最大的作为leader，如果相同，则选取serverid最大的作为leader.如果返回的消息是最后选择，则sendNotifications()通知所有服务器我的选择，否则不理睬这条消息，不发送任何回应。

经过上面的选择之后，

1、 如果收集到了所有服务器的投票，

2、 如果此时收集的投票大于1/2服务器数,那么再等待一个时段，如果没有其他响应到来或者到来的响应没有新的选票产生。

此时看下此时选举出来的proposedLeader是否是自己，是则更改自己的状态为leading,否则更改为following，然后跳出选举阶段.

如果不满足上面的两条条件，则继续等待消息。

b) 自己还在looking,该消息标记的服务器已经没有looking了

i. 消息的epoch=自己的logicalclock，如果消息状态是leading,那么就认为他是leading，更改自己的状态返回。如果消息认为自己是leader,那么需要有1/2以上服务器认为自己是leader,就更改状态并返回。

ii. 消息的epoch<>自己的logicalclock，那么投票将加入到outofelection中，如果有1/2服务器以上的投票选择这条消息推荐的leader，那么更改自身的状态并返回。

c) 自己没有looking,该消息标记的服务器还在looking

i. 获得当前的leader信息，直接通知对方已经选择的leader.

d) 自己没有looking,该消息标记的服务器没有looking

i. 不做任何处理。

发表评论取消回复

表情：

评论列表（有 0 条评论，244人围观）

还没有评论，来说两句吧...

相关阅读

相关 CF 333E Summer Earnings

题目： Summer Earnings ，哈哈，我们今天来看一道稍微复杂一点的题嘛，这是选自codeforce上的一道题，好了，我们一起来看看题意吧：题目描述是复制的，可

古城微笑少年丶/ 2023年10月01日 17:17/ 0 赞/ 30 阅读

相关 m.333lu.vip wap.php,pom.xml · LuoD1/zookeeper - Gitee.com

4.0.0 org.apache apache 18 org.apache.zookeeper zookeeper pom 3.6.0-SNAPSHOT Apa

超、凢脫俗/ 2023年01月14日 10:56/ 0 赞/ 193 阅读

相关 zookeeper 总结

zookeeper 总结：一、分布式锁种类及区别？ [参考文章][Link 1] 二、zookeeper 脑裂问题如何解决 1、首先，Zookeeper3.4.6不存

悠悠/ 2022年10月27日 12:27/ 0 赞/ 199 阅读

相关 333名词解释

1、“三纲领八条目” …11 2、《大教学论》 …11 3、《学记》 …11 4、勤工俭学 …12 5、1922 新学制 … 12 6、白板说 …12

- 日理万妓/ 2022年09月07日 12:18/ 0 赞/ 336 阅读

相关 Zookeeper 3.3.3 LeaderElection算法总结

LeaderElection. lookForLeader(): 1. 生成一个随机数xid 2. 对每一个PARTICIPANT依次执行如下步骤： a) 发送xid，等

水深无声/ 2022年06月18日 04:50/ 0 赞/ 239 阅读

相关 Zookeeper 3.3.3 FastLeaderElection算法总结

FastLeaderElection. lookForLeader(): 1、 logicalclock++，表示是新一轮leader选举，它是一个内存值，服务器重启就会导致

Dear 丶/ 2022年06月18日 04:44/ 0 赞/ 245 阅读

相关 Zookeeper中的FastLeaderElection算法

我们知道，在经典的paxos算法中每一个peer都是proposer，但是这就不可避免的产生提案冲突，为了减少这种冲突带来的系统消耗与时间延迟，就产生了Leade

以你之姓@/ 2022年06月18日 01:56/ 0 赞/ 209 阅读

相关 Zookeeper： Zookeeper架构及FastLeaderElection机制

> 本文转发自技术世界，原文链接　[http://www.jasongj.com/zookeeper/fastleaderelection/][http_www.jasongj

布满荆棘的人生/ 2022年02月02日 23:13/ 0 赞/ 231 阅读

相关 zookeeper (二) paxos & fast paxos & FastLeaderElection

参考文章： http://blog.csdn.net/xhh198781/article/details/10949697 paxos->fast paxos->FastL

雨点打透心脏的1/2处/ 2021年09月29日 13:36/ 0 赞/ 342 阅读

相关深入浅出Zookeeper（一） Zookeeper架构及FastLeaderElection机制

Zookeeper是什么 Zookeeper是一个分布式协调服务，可用于服务发现，分布式锁，分布式领导选举，配置管理等。这一切的基础，都是Zookeeper提

清疚/ 2021年09月17日 22:02/ 0 赞/ 307 阅读