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