【raft】分布式一致性算法raft

Raft目前是最著名的分布式共识性算法，被广泛的应用在etcd、k8s中。

根据Raft论文，可将Raft拆分为如下4个功能模块：

Leader Election (领导者选举)
Log Replication (日志复制)
Safety (安全, 数据恢复)
snapshot（日志压缩）

这4个模块彼此并不完全独立，如日志的同步情况左右着领导者选举，快照也影响着日志同步等等；
为了前后的递进性，对于一些功能的实现，可能会出现改动和优化，比如日志同步实现后，在日志复制部分又会对同步做一些优化，提高主、从节点日志冲突解决的性能。

参考

全面解读Raft共识算法
http://www.mybatis.cn/archives/1593.html

Raft 为什么是更易理解的分布式一致性算法？
https://www.cnblogs.com/mindwind/p/5231986.html

raft 一致性算法
https://knowledge-sharing.gitbooks.io/raft/content/chapter1.html

分布式协议与算法实战
https://time.geekbang.org/column/intro/100046101

Raft：分布式系统间如何达成共识
https://www.modb.pro/db/99536

分布式 | Paxos 共识算法
https://blog.csdn.net/weixin_41347419/article/details/114647423
https://blog.csdn.net/weixin_41347419/article/details/115046184