Share-Raft 一致性算法论文译文

文章链接

寻找一种易于理解的一致性算法(扩展版)

观点分享

Raft 是一种为了管理复制日志的一致性算法。
raft实现状态一致性是基于复制状态机的理念。简单理解就是，一个集群的状态是由集群内每个状态机来决定的，且是确定性状态机，即对于相同的指令及状态拥有确定的转换输出，这样来保证集群整体的一致性。那么raft便是建立在这个状态机模型上，保证每个状态机执行到的指令是一致的，在这里即是日志是一致的。

文章对于raft协议的具体分析，主要从三个方面展开的，分别是日志复制,领导人选举,安全性。

其中日志复制即是保证每一台机器上的日志是相同的，从而确保状态机执行的结果是一致的。

所有指令日志的流向都是从 领导人 ——> 追随者。

所有客户端的请求都是转向 领导人的。