yijiull

欢迎关注一下我的 知乎账号，以后主要在知乎分享内容。感谢~https://www.zhihu.com/people/ypjiang96/posts很久之前看过 Paxos Made Simple 这篇论文，当时很多地方没有弄清楚就放下了。最近重新看 Paxos 算法的时候，发现网上的很多资料都云里雾里，于是决定还是来看第一手资料，理解又加深了不少，这里记录一下。以下内容主要参考了 Paxos Made Simple 这篇论文和 Raft 作者写的 Paxos Summary 文档。即使你已经很熟悉 .

文章目录为什么需要共识算法Raftpaper： In Search of an Understandable Consensus Algorithm (Extended Version)为什么需要共识算法为了保证服务的稳定性（解决单点故障问题），人们提出了副本技术（replication）。但是副本之间需要一个中心服务器进行协调（比如GFS的master，MapReduce的），那么单点故障只是转移到了中心服务器，并没有得到彻底解决。于是人们又提出了使用多个中心服务器用来容错，本质上又是副本技术

文章目录参考服务属性：安全性：safety，也就是复制服务满足linearizablity，表现得像是一个原子操作 中心化的实现活性：liveness参考https://www.jianshu.com/p/78e2b3d3af62https://www.cnblogs.com/gexin/p/10242161.htmlhttps://www.jianshu.com/p/fb5e...

SBFT可以说是PBFT的扩展，它解决了扩展性(`scalabillity`)的问题，可以支持世界范围内的209个`replicas`（其中64个拜占庭错误`replica`）正常运行，并且吞吐量可以达到PBFT的两倍，延迟也更低。