浅谈一下raft一致性协议

1、raft一致性协议介绍

raft允许一组机器像一个整体一样工作，即使其中一些机器出现故障也能够继续工作下去。正因为如此，一致性算法在构建可信赖的大规模软件系统中扮演着重要的角色。也即我们常说的主从机器保证的一致性。

2、raft三角色

leader：领导者，接受来自客户端请求
follower: 平民，响应leader、candidate的消息、将客户端请求转发给leader
candidate: 过渡状态下的产物，候选者，当leader宕了，需要有平民站出来承担新leader的责任

3、一个请求的过程

（1）客户端发送请求
（2）leader进行请求处理；若follower接收到请求，将转发给leader
（3）一致性检测模型：leader会将信息发送给所有的follower，然后保存到各自日志；一致性检测模型，就是保证当前所有follower的日志信息是一致的
（4）commit阶段：当大部分follower将一致的信息保留到自己的日志后的阶段
（5）处理机处理命令阶段
（6）respond阶段：只有每个处理机都处理完毕，才响应给客户端

4、raft三角色性质

4.1、leader

（1）heartbeat心跳机制，与follower一直保持信息通讯
（2）处理客户端请求并响应
（3）发起AppendEntriesRPC调用，将处理发给所有follower，让其各自保留到本地log；

4.2 、follower

（1）处理来自leader和candidate的RPC调用
（2）选举过期，未收到RPC调用时，开始不信任，自己转变成candidate角色

4.3、candidate

（1）当前轮次+1 - 给自己上票 - 重置随机时间 - 发送请求投票RPC - 获取大多数票数 ，则成为leader
（2）选举时间超时，重新进入下一轮选举
（3）选举期间，收到AppendEntriesRPC，老老实实回到follower角色

共性：当收到term轮次比当前服务器轮次还大的信息，重新设置该服务器的term轮次，并老老实实的做自己follower的身份

5、一致性保障

所有服务器都将维护以下一致性保障规则：

（1）每轮选举只可能产生1个leader
（2）leader服务器不会执行删除和重写log操作，只会append log
（3）在log记录缓冲中，由index序列和term轮次对应的log entry在所有服务器上的信息保持一模一样
（4）leader完整性，leader一定是包含所有已提交的log entry，哪怕是在上一届leader提交的log
（5）处理机安全性，当某个服务器处理机处理log entry时，所有的其他服务器也在处理同样的entry

6、两大RPC简介

6.1 AppendEntriedRPC

（1）leader调用该RPC发送给其他服务器，将log entry保存到本地log缓冲里
（2）follower在响应该RPC时，会进行一致性检测，即保证当前日志缓冲的最新log entry和leader的保持一直，才允许append log entry

6.2 requestVoteRPC

（1）candidate请求follower为自己竞选leader投票
（2）若candidate没有包含所有已提交的log entry，则没有follower会为他上票