安庆大理运城常德铜陵江西
投稿投诉
江西南阳
嘉兴昆明
铜陵滨州
广东西昌
常德梅州
兰州阳江
运城金华
广西萍乡
大理重庆
诸暨泉州
安庆南充
武汉辽宁

简单介绍一下Raft(分布式一致性算法)选举过程

4月16日 吴梦筱投稿
  在分布式系统中,一致性指的是集群中的多个节点在状态上达成一致。但是在现实场景中,由于程序异常、网络中断、硬件故障等原因,节点间的一致性很难保证,这样就需要Paxos、Raft等协议来保证节点间的一致性,本次就Raft的选举机制进行简单描述。
  Raft是一种更为简单方便易于理解的分布式算法,以正确性、高效性、简洁性作为主要设计目标,Raft算法是现在分布式系统开发主流算法,如etcd(K8S)、consul等。
  选举领导者过程
  Raft算法有三种角色:领导者(Leader):处理写请求,管理日志复制,持续发送心跳信息、阻止发起新的选举跟随者(Follower):接收处理来自领导者的消息,当心跳信息超时时,主动推荐自己当候选人候选人(Candidate):向其他节点发送请求投票信息,如果赢得多数选票,就晋升当领导者
  选举规则:领导者当选必须是要在一个任期内收到超过半数跟随者的投票节点只能响应任期号大于或等于自己任期的请求同一任期内,跟随者只能投给一个候选人
  初始状态:所有节点都是跟随者
  Raft算法特性是随机超时时间,每个节点等待领导者节点心跳信息的超时时间间隔是随机的;集群中没有领导者时,等待超时时间最小的节点会因为没有等到领导者心跳信息,发生超时。
  超时自荐
  此时该节点就会增加自己的任期编号,并推举自己为候选人,先给自己投一张选票,然后向其他节点发送请求投票消息,请它们选举自己为领导者。
  选举投票
  其他节点接受到候选人的消息时,并且在编号为1的任期内,没有投过票,那么就把选票投给该候选人,然后增加自己的任期编号。
  领导者产生
  候选人在选举超时时间内赢得了大多数的选票,那么它就会成为本届任期内新的领导者。
  领导者维持
  领导者将周期性地发送心跳消息,通知其他服务器我是领导者,阻止跟随者发起新的选举。
  在选举过程还会有其它情况,如节点A、节点B同时发起选举(自行切换过程),或所有节点没有收到大部分投票(重新发起选举),以及Leadercrash场景下的选举过程等,大家可以通过了解正常情况下的选举过程,逐步去学习和深入了解Raft算法。
投诉 评论

非洲小伙走进中国乡村,体验别样中秋来源:新华社这个中秋到来之际来自利比里亚的留学生陈爱民走进了稻花飘香、水光潋滟的中国美丽休闲乡村天津市西青区第六埠村和村民们一起欢度佳节做月饼钓螃……金龙鱼研究报告千亿粮油米面龙头,昂首迈向新征途(报告出品方作者:华鑫证券,孙山山、何宇航)1、千亿粮油米面龙头,业绩稳健增长1。1、粮油米面龙头,拥有诸多知名品牌粮油米面龙头,拥有诸多知名品牌。益海嘉里是国内最……舜宇光学科技10月手机镜头模组出货量1。00314亿件,同比舜宇光学科技11月9日晚间在港交所公告,10月手机镜头模组出货量1。00314亿件,环比增长5,同比下降12。8,主要是因为现时整体智能手机市场需求较淡;10月手机摄像模组出货……性能全面进化佳能EOSR6MarkII发布会专访导语:2022年11月2日佳能在北京召开新品发布会,对外正式发布了佳能EOSR6MarkII、RF135mmF1。8LISUSM以及新款闪光灯EL5,会后,我们有幸对佳能(中国……约基奇26分8篮板10助攻2抢断3盖帽,掘金力克马刺NBA202223赛季常规赛,掘金客场115109力克马刺。双方在上半场打得非常胶着。凯尔登开局连续得分带领马刺打出136的领先,但这是上半场双方最大的分差。波特穆雷约基……过了腊八就是年,建议吃这3样!腌制腊八蒜牢记3要,3不要腊八是每年年底农历的腊月初八,腊八来临之后,标志着新年即将到来了。在古时候,人们会在腊八节这天祈求丰收吉祥,祭祀祖先。你家腊八吃啥在大部分地区,腊八节这一天人们有喝腊八粥……华为mate50pro采用了全新昆仑玻璃,跌落测试显示其强度一位微博博主决定测试旗舰智能手机华为Mate50Pro的强度,该实验特别有趣,因为在这个设备中,这款手机配备的不是著名的大猩猩玻璃,而是昆仑玻璃华为的专有开发。照片的作者……三星GalaxyBuds2Pro评测更加舒适和更具吸引力三星连续第二年在其可折叠智能手机的同时推出了TWS耳机。8月10日的活动见证了去年GalaxyBudsPro的继任者GalaxyBuds2Pro的到来。您会注意到的第一件……来到甘肃旅行,以下6个美食不容错过,每一个都让人馋涎欲滴引导语西北地区有着十分独特的自然风光,对于南方人来说是具备了独特的魅力的,在西北地区能够享受到的不仅仅是来自于大自然的馈赠,在这里更是有着其他地区所没有的独特美食,如果要……十月五号羊了个羊的通关攻略,报到今天通关难度系数中等,十分,不,是一百分的考验耐心和眼力!就是瞅啊挖啊,到最后可能还会差一丁点,掀牌靠运气。新添米饭羊,哈哈哈首先,优先消除区域、消除顺序如下图。开……一个男人该有的样子一个男人应当有特质,一个男人必须有一个男人的外貌,灵敏而幸福,不被捏和刻薄,一个男人应当明白如何保障和认同男人,尤其是后者。不要强制她做她不想做的事情,不要打男人,不管她是损害……简单介绍一下Raft(分布式一致性算法)选举过程在分布式系统中,一致性指的是集群中的多个节点在状态上达成一致。但是在现实场景中,由于程序异常、网络中断、硬件故障等原因,节点间的一致性很难保证,这样就需要Paxos、Raft等……
52岁王菲晒照略显老态,皮肤不再紧致颈纹深,网友女神也会老50岁女人穿裤子,除了黑色白色还有这4个减龄色,也很高级告别无效护肤!熬夜党护肤利器来咯深扒ModelY涨价背后原因,是如何不做被割的韭菜!WPS再声明不会审核用户本地文件,网友仍有质疑互联网大厂大裁员,为哪般?今年冬天特别冷参加浪姐3个月,减掉20斤,变自信的阿娇就是乘风破浪最好的注离婚3个月!Angelababy被爆交往小10岁男星林一杨蕾和戴志诚离婚后,59岁依旧单身趣长春不猫冬首届长春十大冰雪喜乐地评选活动正式启动美国花32采购一份抗原,国内售价涨了三倍,巨大的市场谁来监管黄河Huanghe2250V4服务器发布名校优等生走上社会就一定能成功吗,别限制了自己的想象力王太元:推进户籍管理制度改革貂蝉夏日系列皮肤确定,李白双皮肤突袭,探幽系列或优先上线机器人使用过程中的安全问题我们诞生在中国观后感500字俗语一生夫妻三年半十年夫妻九年空老人的睡觉姿势是否正确对健康危害非常大十一岁的她已经是家里一个主要劳动力,农村的孩子这样干活落地空调怎么拆开清洗长春花可以在家中种植吗长春花播种发芽后能晒太阳吗牧羊人发痴关于友情的名言警句

友情链接:中准网聚热点快百科快传网快生活快软网快好知文好找七猫云易事利