简单介绍一下Raft(分布式一致性算法)选举过程
在分布式系统中,一致性指的是集群中的多个节点在状态上达成一致。 但是在现实场景中,由于程序异常、网络中断、硬件故障等原因,节点间的一致性很难保证,这样就需要Paxos、Raft等协议来保证节点间的一致性,本次就Raft的选举机制进行简单描述。
Raft是一种更为简单方便易于理解的分布式算法,以正确性、高效性、简洁性作为主要设计目标,Raft算法是现在分布式系统开发主流算法,如etcd(K8S)、consul等。
选举领导者过程
Raft算法有三种角色:领导者(Leader): 处理写请求,管理日志复制,持续发送心跳信息、阻止发起新的选举跟随者(Follower): 接收处理来自领导者的消息,当心跳信息超时时,主动推荐自己当候选人候选人(Candidate): 向其他节点发送请求投票信息,如果赢得多数选票,就晋升当领导者
选举规则:领导者当选必须是要在一个任期内收到超过半数跟随者的投票节点只能响应任期号大于或等于自己任期的请求同一任期内,跟随者只能投给一个候选人
初始状态:所有节点都是跟随者
Raft算法特性是随机超时时间,每个节点等待领导者节点心跳信息的超时时间间隔是随机的;集群中没有领导者时,等待超时时间最小的节点会因为没有等到领导者心跳信息,发生超时。
超时自荐
此时该节点就会增加自己的任期编号,并推举自己为候选人,先给自己投一张选票,然后向其他节点发送请求投票消息,请它们选举自己为领导者。
选举投票
其他节点接受到候选人的消息时,并且在编号为1的任期内,没有投过票,那么就把选票投给该候选人,然后增加自己的任期编号。
领导者产生
候选人在选举超时时间内赢得了大多数的选票,那么它就会成为本届任期内新的领导者。
领导者维持
领导者将周期性地发送心跳消息,通知其他服务器我是领导者,阻止跟随者发起新的选举。
在选举过程还会有其它情况,如节点A、节点B同时发起选举(自行切换过程),或所有节点没有收到大部分投票(重新发起选举),以及Leader crash场景下的选举过程等,大家可以通过了解正常情况下的选举过程,逐步去学习和深入了解Raft算法。
山东省聊城市新增高风险区27个聊城卫生健康微信公众号消息,根据国务院联防联控机制有关规定,经专家组综合研判,自2022年12月2日起,山东省聊城市调整高风险区低风险区,现将相关事宜公告如下一新增高风险区27个东
北大教授夫人96岁离世,临终前断食断水4天,留下一句话引人深思风华是一指流砂,平凡为了最美的荡气回肠,人的生命价值绝非长短所能定论。从出生那一刻起,有两样东西格外平等,即时间和生命,谈论后者时避免不了的就是死亡,这是谁也无法逃避掉的命运终点,
你是我此生红尘念念不忘的人冬日生活打卡季时光的沙漏,每一天都在缓缓的流淌,多少美丽的经历终成过往,多少深深的情丝注定深藏,一如白落梅所说流年似水,太过匆匆,一些故事来不及真正开始,就被写成了昨天,一些人还没
人到中年,日子越活越好的3个迹象能沉气,少计较,能扛事年少时意气风发,以为人生总有山海可赴,在冲动下历经吃亏碰壁等等诸多苦头,而后,学会圆融涉世。人到中年,认清了生活的不易,习惯了有苦藏着,有累自己扛着,方知不惑已是人生常态。回望半生
晚间公告丨12月5日这些公告有看头品大事招商轮船签订汽车滚装运输船和大型LNG船舶建造协议招商轮船公告,公司与关联方招商局工业集团有限公司签署24艘9000CEU(标准车位)甲醇双燃料PCTC(汽车滚装运输船)建造
公司监事配偶短线交易获利52元,德必集团发布致歉公告12月5日,德必集团发布公告称,公司于今日收到职工监事庞大娣出具的关于本人配偶构成短线交易的情况说明及致歉声明,获悉庞大娣的配偶范劲松通过集中竞价方式于2022年11月29日买入公
证监会央行发布公告证监会为表达对江泽民同志的无比崇敬和深切悼念之情,根据江泽民同志治丧委员会公告(第2号)精神,在12月6日上午江泽民同志追悼大会默哀期间,证券期货市场临时停市3分钟,默哀结束后恢复
最新!稻城亚丁景区发布公告广大游客朋友稻城亚丁景区冬春季运营情况将进行调整,现将相关事项公告如下。1。冬春运营时间2022年12月5日至2023年3月31日。2。游客中心售票时间82015503。观光车(大
晚间公告丨12月4日这些公告有看头品大事珍宝岛控股股东非公开发行可交换公司债券取得上交所无异议函珍宝岛晚间公告,控股股东创达集团拟以所持部分公司A股股票为标的非公开发行可交换公司债券取得上交所无异议函。本次面向专业
央行证监会公告6日上午追悼大会默哀期间临时停市措施据中国人民银行官网12月4日公告,为表达对江泽民同志的无比崇敬和深切悼念之情,根据江泽民同志治丧委员会公告(第2号)精神,在12月6日上午追悼大会默哀期间,银行间债券市场货币市场外
宁德时代滑板底盘寻求商业落地,控股子公司与新吉奥组建合资公司近日,新吉奥集团时代新安和利欧集团三方投资的摩坦科技有限公司(下称摩坦科技)在上海成立。摩坦科技的主要业务范围为新能源增程式专用底盘及智慧驾舱的研发及应用。记者了解到,摩坦科技三电