Raft协议选举原理

https://www.bilibili.com/video/BV1oy4y1H7R6?spm_id_from=333.337.search-card.all.click

核心的设计原理:谁的超时时间最短谁就有非常大的概率为领导角色。
a.默认的情况下每个节点都是为跟随者角色
b.每个节点随机生成一个选举的超时时间 大概分为100-300ms,在这个超时时间内必须要等待。
c.超时时间过后,当前节点的状态由跟随者变为竞选者角色,会给其他的节点发出选举的投票的通知,只要该竞选者有超过半数以上即可选为领导角色。
d、选为领导者后,会定期的给跟随者发送消息保证可以任期,跟随者不用给领导者发送消息,死了都没关系。

总结:
-角色分类:跟随者、竞选者、领导
-领导者要求投票数:>n/2+1
-任期:每次选举一个新的领导角色,任期都会增加。


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值