我们知道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划分成两个区域,分别进行选举。