浅谈分布式系统与一致性协议（二）

[九千⑦]

Raft协议

Raft协议是斯坦福大学的Diego Ongaro和Jonhn Ousterhout在论文In Search of an Understandable Consensus Alogorithm中提出的，Raft算法比Paxos更易于理解，可以说是为了理解而生，这一点也可以从论文的名字察觉

Raft算法主要使用两种方法提高理解性，即

• 问题分解
• 减少状态空间
• 问题分解

Raft算法将问题分解为领袖选举（leader election），日志复制（log replication），安全性（safety）和成员变化关系（membership changes）

领袖选举：在一个领袖节点发生故障后必须重新给出个新的领袖节点

日志复制：领袖节点从客户端接受操作请求，然后将日志复制到集群中的其他服务器，强制要求其他服务器的日志和自己的保持一致

安全性：Raft关键的安全特性是状态机安全原则（State Machine Safety），即如果一个服务器已经将给定索引位置的日志条目应用到状态机中，则其他服务器不会在该索引位置应用不同的条目

 

传送门：https://blog.csdn.net/weixin_43809223/article/details/107590426