chicm的专栏

Raft首先会选举出一个唯一的Leader， Leader负责管理日志，所用对日志的添加和状态变化操作都通过Leader完成。Leader接受用户的日志请求并将日志分发给系统中其他节点。并告知其他节点何时可以安全地将日志应用到状态机上。这种方式简化了多副本日志的管理，日志的数据流向是从Leader到其他节点，而其他节点不会发送日志给Leader。Leader当掉时，Raft会选出一个新的Leader。本文介绍Leader选举过程。

简单的说，Raft是一种易于理解的一致性算法，其功能相当于Paxos。目前很多提供一致性服务的系统都采用Paxos, 例如Chubby, ZooKeeper, 那么为何还需要Raft？自Lamport 1998年提出Paxos以来, 该协议虽逐渐成为主流一致性协议，但也以难以理解而著名，实现起来比较困难，而Raft 设计的主要目的之一就是容易理解，Raft将整个算法过程分解为若干个独立的子过程，并且详细描述了每个子过程如何实现，容易理解和实现。 博主自己也基于Java语言实现了Raft, 代码位于 http

上一篇文章提到, Raft核心部分只需要用到2个RPC： RequestVote和AppendEntries， 本文将介绍这两个RPC的格式和作用。RequestVote RPC是由candidate发送给其他节点，请求其他节点为自己投票，如果一个candidate获得了多数节点的投票，则该candidate转变为Leader。AppendEntries RPC是由Leader节点发送给其他节点，有两个作用，当其entries域为空时，该RPC作为Leader的心跳，当entries域不为空时，请求其他节