分布式协议与算法实战
韩健
腾讯资深工程师
立即订阅
3896 人已学习
课程目录
已更新 6 讲 / 共 22 讲
0/4登录后，你可以任选4讲全文学习。
开篇词 (1讲)
开篇词 | 想成为分布式高手？那就先把协议和算法烂熟于心吧
免费
理论篇 (5讲)
01 | 拜占庭将军问题：有叛徒的情况下，如何才能达成共识？
02 | CAP理论：分布式系统的PH试纸，用它来测酸碱度
03 | ACID理论：CAP的酸，追求一致性
04 | BASE理论：CAP的碱，追求可用性
05 | Paxos算法（一）：如何在多个节点间确定某变量的值？
分布式协议与算法实战
登录|注册
05 | Paxos算法（一）：如何在多个节点间确定某变量的值？
韩健 2020-02-21
你好，我是韩健。
提到分布式算法，就不得不提 Paxos 算法，在过去几十年里，它基本上是分布式共识的代名词，因为当前最常用的一批共识算法都是基于它改进的。比如，Fast Paxos 算法、Cheap Paxos 算法、Raft 算法、ZAB 协议等等。而很多同学都会在准确和系统理解 Paxos 算法上踩坑，比如，只知道它可以用来达成共识，但不知道它是如何达成共识的。
这其实侧面说明了 Paxos 算法有一定的难度，可分布式算法本身就很复杂，Paxos 算法自然也不会例外，当然了，除了这一点，还跟兰伯特有关。
兰伯特提出的 Paxos 算法包含 2 个部分：
一个是 Basic Paxos 算法，描述的是多节点之间如何就某个值（提案 Value）达成共识；
另一个是 Multi-Paxos 思想，描述的是执行多个 Basic Paxos 实例，就一系列值达成共识。
可因为兰伯特提到的 Multi-Paxos 思想，缺少代码实现的必要细节（比如怎么选举领导者），所以在理解上比较难。
为了让你理解 Paxos 算法，接下来我会用 2 节课的时间，分别以 Basic Paxos 和 Multi-Paxos 为核心，带你了解 Basic Paxos 如何达成共识，以及针对 Basic Paxos 的局限性 Multi-Paxos 又是如何改进的。今天咱们先来聊聊 Basic Paxos。
取消
完成
0/1000字
划线
笔记
复制
© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
该试读文章来自付费专栏《分布式协议与算法实战》，如需阅读全部文章，
请订阅文章所属专栏。
请订阅文章所属专栏。
立即订阅
登录 后留言
精选留言
由作者筛选后的优质留言将会公开显示，欢迎踊跃留言。
收起评论