Raft 一致性算法
??Raft 是一种管理分布式log同步的算法。Raft的强一致性实现主要通过选举一个分布式leader节点，接着这个leader 完成管理分布式log的责任。这个leader 接受来自于client端的请求，它负责同步这个请求日志（log entries）到其他server中，并且还负责告诉其他server 何时可以安全的执行这个请求日志在它们的状态机中。有一个leader可以很简单的管理日志的同步。列如，这个leader 可以决定 新的log日志放在log文件的何处并且不同跟其他server进行商量，数据流也是很简单的从leader 到 其他server。如果一个leader 挂掉了，一个新的leader节点就会被选择出来。
??Raft把一致性问题划分为了三个相对独立的子问题，它们分别为
- Leader 选举
- Log 同步
- 安全性
节点状态
| 持久型状态 | |
|---|---|
| currentTerm | Server保存的目前最新的任期(初始为0单调递增) |
| votedFor | 在当前任期接受投票的candidateId |
| log[] | entries log 这个是client的请求日志，每一个entry包含了一个对应状态机的操作 |