https://www.bilibili.com/video/BV1oy4y1H7R6?spm_id_from=333.337.search-card.all.click
核心的设计原理:谁的超时时间最短谁就有非常大的概率为领导角色。
a.默认的情况下每个节点都是为跟随者角色
b.每个节点随机生成一个选举的超时时间 大概分为100-300ms,在这个超时时间内必须要等待。
c.超时时间过后,当前节点的状态由跟随者变为竞选者角色,会给其他的节点发出选举的投票的通知,只要该竞选者有超过半数以上即可选为领导角色。
d、选为领导者后,会定期的给跟随者发送消息保证可以任期,跟随者不用给领导者发送消息,死了都没关系。
总结:
-角色分类:跟随者、竞选者、领导
-领导者要求投票数:>n/2+1
-任期:每次选举一个新的领导角色,任期都会增加。
分布式领导选举算法:超时时间决定领导权
本文介绍了基于时间竞争的分布式领导选举算法,节点通过随机生成的超时时间进行角色转换,超过半数票数的节点当选为领导者,任期随选举进行延长。
771

被折叠的 条评论
为什么被折叠?



