五篇分布式共识系列文章合集: 分布式共识算法(拜占庭容错算法)的系列整理一:PBFT、PoW、PoS、DPos 分布式共识算法(故障容错算法)系列整理(二):Bully、Gossip、NWR 分布式共识算法(故障容错算法)系列整理(三):Paxos 分布式共识算法(故障容错算法)系列整理(四):Raft 分布式共识算法(故障容错算法)系列整理(五):ZAB Replicated State Ma
背景 在常见的分布式系统中,总会发生诸如机器宕机或网络异常(包括消息的延迟、丢失、重复、乱序,还有网络分区)等情况。 一致性算法需要解决的问题就是如何在一个可能发生上述异常的分布式系统中,快速且正确地在集群内部对某个数据的值达成一致,并且保证不论发生以上任何异常,都不会破坏整个系统的一致性。 CAP 定理 CAP 理论告诉我们,一个分布式系统不可能同时满足一致性(C:Consiste