分布式一致性算法-Raft

我们知道Raft来源与Paxos,Paxos最早是由莱斯利·兰伯特于1990提出。Paxos的大规模应用是在Google的广告系统中。Raft可以看做是简化版本的Paxos。

Raft动画演示:(真心推荐)
http://thesecretlivesofdata.com/raft/

Raft的三种状态:
1.Leader(领导者)
2.Follower(跟随者)
3.Candidate(候选者)

Leader的选举?
每个节点等待一定时间后,由最新完成等待的节点发起投票,其它节点接收到投票请求后,投票给当前节点,当前节点由Candidate转变为Leader。
这里写图片描述

Leader选举冲突的处理?
如果在节点中同时有两个节点被选为Leader,则再次发起新一轮的投票,重新确定Leader。
这里写图片描述

Leader的分区选举?
将Raft划分成两个区域,分别进行选举。
这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值