分布式系统中的协议
一、本章对分布式系统中的consistency、consensus、transaction、gossip等协议进行汇总统一说明。
二、我们知道,分布式系统的运行是依赖于节点之间相互passing message而运作的,因此,在分布式系统中,protocol占据着非常重要的位置。
参考文章
1、cdmana Distributed consistency protocols and algorithms
2、csdn 分布式一致性协议 - CAP、BASE、NWR
3、csdn 一致性协议算法-2PC、3PC、Paxos、Raft、ZAB、NWR超详细解析
参见
一致性协议算法-2PC-3PC-Paxos-Raft-ZAB-NWR
章节
4、csdn 分布式一致性协议
参见
csdn-分布式一致性协议
章节
发展历程
一、2PC、3PC、Paxos、Raft、ZAB
二、Paxos 是一个划时代的算法,它对2PC、3PC进行了改进,Raft、ZAB都是基于 Paxos
2PC、3PC
zhihu 漫话分布式系统共识协议: 2PC/3PC篇
讲得比较好
csdn 用太极拳讲分布式理论,真舒服!
讲得一般
Paxos
讲得比较好
zhihu 漫话分布式系统共识协议: Paxos篇
讲得一般
横向对比上述algorithm
2PC | 3PC | Paxos | Raft | ZAB | |
---|---|---|---|---|---|
角色 | |||||
阶段 | |||||
voting |