Paxos有多重要?

它是分布式中经典的一致性算法,Google的Chubby,Hadoop的Zookeeper(ZAB);分布式存储和主流超融合软件,如Nutanix、Ceph;还有微信的后台存储;……都采用了Paxos或其改进版。


不过,Paxos非常难懂,且不容易工程实现。


末尾提供了索引和扩展阅读,分享了国内经典的,有关分布式或Paxos的视频和文章。包括给出了李永乐老师的视频,能解释:区块链共识算法的3N+1的原因?


分布式一致性算法概览_微信

分布式一致性算法概览_区块链_02

分布式一致性算法概览_ide_03

分布式一致性算法概览_微信_04

分布式一致性算法概览_微信_05

分布式一致性算法概览_微信_06

分布式一致性算法概览_微信_07

分布式一致性算法概览_区块链_08

分布式一致性算法概览_ide_09

分布式一致性算法概览_ide_10

分布式一致性算法概览_微信_11

分布式一致性算法概览_区块链_12

分布式一致性算法概览_微信_13

分布式一致性算法概览_ide_14

分布式一致性算法概览_ide_15

分布式一致性算法概览_ide_16

分布式一致性算法概览_区块链_17

分布式一致性算法概览_区块链_18

分布式一致性算法概览_微信_19

分布式一致性算法概览_ide_20

分布式一致性算法概览_微信_21

分布式一致性算法概览_ide_22

分布式一致性算法概览_ide_23

分布式一致性算法概览_区块链_24

分布式一致性算法概览_区块链_25

分布式一致性算法概览_区块链_26


索引和扩展阅读:


1、《可靠分布式系统基础-paxos的直观解释》 百度文库,@drdrxp,VP of Engineering at Baishancloud

https://wenku.baidu.com/view/21e21e1c04a1b0717fd5ddf4.html

2、 《一致性算法(Paxos、Raft、ZAB)》112分钟视频,哔哩哔哩网站https://www.bilibili.com/video/av21667358?from=search&seid=1325572957455602667

文字内容参见

版权声明:本文为博主「bulingma」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。

3、李永乐《拜占庭将军问题是什么?区块链如何防范恶意节点?》 ,18分钟视频,哔哩哔哩网站

https://www.bilibili.com/video/av78588312?from=search&seid=5834760588410833095

4、 《Ceph Monitor实现》

https://www.jianshu.com/p/60b34ba5cdf2