10,192
社区成员
发帖
与我相关
我的任务
分享
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