什么是Raft算法？

　　不同于Paxos算法直接从分布式一致性问题出发推导出来，Raft算法则是从多副本状态机的角度提出。Raft实现了和Paxos相同的功能，它将一致性分解为多个子问题: Leader选举(Leader election)、日志同步(Log replication)、安全性(Safety)、日志压缩(Log compaction)、成员变更(Membership change)等。同时，Raft算法使用了更强的假设来减少了需要考虑的状态，使之变的易于理解和实现。

　　三个角色

　　Raft将系统中的角色分为领导者(Leader)、跟从者(Follower)和候选人(Candidate):

　　Leader: 接受客户端请求，并向Follower同步请求日志，当日志同步到大多数节点上后告诉

　　Follower提交日志。 Follower: 接受并持久化Leader同步的日志，在Leader告之日志可以提交之后，提交日志。

　　Candidate: Leader选举过程中的临时角色。

　　Raft要求系统在任意时刻最多只有一个Leader，正常工作期间只有Leader和Followers。

　　以子问题Leader选举为例?

　　Raft 使用心跳(heartbeat)触发Leader选举。当服务器启动时，初始化为Follower。Leader向所有Followers周期性发送heartbeat。如果Follower在选举超时时间内没有收到Leader的heartbeat，就会等待一段随机的时间后发起一次Leader选举。

　　Follower将其当前term加一然后转换为Candidate。它首先给自己投票并且给集群中的其他服务器发送 RequestVote RPC (RPC细节参见八、Raft算法总结)。结果有以下三种情况:

　　赢得了多数的选票，成功选举为Leader;

　　收到了Leader的消息，表示有其它服务器已经抢先当选了Leader;

　　没有服务器赢得多数的选票，Leader选举失败，等待选举时间超时后发起下一次选举。

　　选举出Leader后，Leader通过定期向所有Followers发送心跳信息维持其统治。若Follower一段时间未收到Leader的心跳则认为Leader可能已经挂了，再次发起Leader选举过程。