分布式---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让它们也提交修改，此时所有的节点的值达成一致。
