一、redis选举场景

1、在redis启动的时候,进行选举
2、在leader节点宕机之后,进行选举

二、选举算法

1、先过滤故障节点
2、划分选举周期(raft算法可以随机定义一个时间周期,这个周期就是选举的周期,如果该周期中没有选出leader,则进入下个时间周期)
3、每个follow几点的选举时钟不一样,这样就可以避免所有的follow节点向其它节点同时发送选举指令
4、首先follow节点选投票给自己,然后发送请求给其它节点给自己投票
5、其它节点收到投票请求之后,先比较 优先级,如果自己的大,则给自己投票,否则投票给别人。如果 优先级相同,则比较复制偏移量(从主节点同步的数据偏移量),如果自己大,则给自己投票,否则投票给别人,如果偏移量相同,则比较runid(redis的标识,随机生成),如果自己的小,则投票给自己,否则投票给别人,每个节点只能投票一次,而每个节点有自己的投票箱
6、最后比较投票的数量,数量最多,则成功leader,如果数量相同,则进入下一个选举周期,重新投票


数据一致性: leader选举成功之后,会把数据强制同步到follow,如果数据同步中出现网络等原因异常,则会根据同步标识进行断点续传

选择比较示意图

在这里插入图片描述

选举示意图

在这里插入图片描述

Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐