分布式---Raft算法
Posted yjxyy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了分布式---Raft算法相关的知识,希望对你有一定的参考价值。
6.Raft
??Raft也是分布式一致性协议,主要是用来竞选主节点。
单个Candidate的竞选
??有三种节点:Follower,Candidate和Leader。Leader会周期性的发送心跳给Follower。每个Follower都设置了一个随机的竞选超时时间,一般为150ms-300ms,如果在这个时间内没有收到Leader的心跳包,就会变成Candidate,进入竞选阶段。
- 下图展示一个分布式系统的最初阶段,此时只有Follower,没有Leader。Node A等待一个随机的竞选超时时间之后没收到Leader发来的心跳包,因此进入竞选阶段。
- 此时Node A 发送投票请求给其它所有节点。
- 其他节点会对请求进行回复,如果超过一半的节点回复了,那么该Candidate就会变成Leader。
- 之后Leader会周期性的发送心跳包给Follower,Follower接收到心跳包,会重新开始计时。
多个Candidate竞选
??如果有多个Follower称为Candidate,并且所获得票数相同,那么就需要重新开始投票。例如下图中的Node B和Node D都获得两票,需要重新开始投票。
??由于每个节点设置的随机竞选超时时间不同,因此下一次再次出现多个candidate并获得同样票数的概率很低。
数据同步
??来自客户端的修改都会被传入Leader。注意该修改还未被提交,只是写入日志中。
??Leader会把修改复制到所有Follower。
??Leader会等待大多数的Follower也进行了修改,然后才将修改提交。
??此时Leader会通知所有的Follower让它们也提交修改,此时所有的节点的值达成一致。
以上是关于分布式---Raft算法的主要内容,如果未能解决你的问题,请参考以下文章