Raft 协议简介

1、学习资源链接
动画演示，原版论文，论文翻译

2、基本概念
Distributed Consensus：多个节点就某个事物达成一致（比如某个变量的值）。
Raft：一种可理解的分布式一致性算法，解决如何达成分布式一致的问题，并且要求算法易于理解（paxos难于理解实现）。

3、Raft 如何实现 distributed consensus
Raft 主要通过 Leader Election 和 Log Replication 保证分布式一致

（1）Leader Election：同一个term中，获得 > 1/2 节点投票的节点成为leader，所有对系统的改变通过 leader 进行。
关键术语：
a）term(选举周期)：单调递增的num，raft 协议各环节始终以term高的节点发出的信息为准。每个节点收到信息后，对比自己的term和信息源的term，若对方term高于自己，则接受信息；否则拒绝信息，并告知对方自己的term。
b）节点状态：follower，candidate，leader
c ）election timeout：节点超过election timeout 时间没收到 leader心跳，则变为candidate，尝试选举自己为leader
d）heartbeat timeout：leader每隔 heartbeat timeout ，向其他节点发送 append entries 心跳。

（2）Log Replication：client发送的请求被leader记录为log，log首先是 uncommitted。leader向其他节点同步log，> 1/2 节点同步log后，leader将log变为committed状态，并apply log 改变系统。然后通知follower commit log。