分布式协议与算法实战
韩健
腾讯资深工程师
立即订阅
5784 人已学习
课程目录
已完结 28 讲
0/4登录后，你可以任选4讲全文学习。
开篇词 (1讲)
开篇词 | 想成为分布式高手？那就先把协议和算法烂熟于心吧
免费
理论篇 (4讲)
01 | 拜占庭将军问题：有叛徒的情况下，如何才能达成共识？
02 | CAP理论：分布式系统的PH试纸，用它来测酸碱度
03 | ACID理论：CAP的酸，追求一致性
04 | BASE理论：CAP的碱，追求可用性
协议和算法篇 (16讲)
05 | Paxos算法（一）：如何在多个节点间确定某变量的值？
06 | Paxos算法（二）：Multi-Paxos不是一个算法，而是统称
07 | Raft算法（一）：如何选举领导者？
08 | Raft算法（二）：如何复制日志？
09 | Raft算法（三）：如何解决成员变更的问题？
10 | 一致哈希算法：如何分群，突破集群的“领导者”限制？
11 | Gossip协议：流言蜚语，原来也可以实现一致性
12 | Quorum NWR算法：想要灵活地自定义一致性，没问题！
13 | PBFT算法：有人作恶，如何达成共识？
加餐 | PBFT算法：如何替换作恶的领导者？
14 | PoW算法：有办法黑比特币吗？
15 | ZAB协议：如何实现操作的顺序性？
加餐 | ZAB协议（一）：主节点崩溃了，怎么办？
加餐 | ZAB协议（二）：如何从故障中恢复？
加餐 | ZAB协议（三）：如何处理读写请求？
加餐 | MySQL XA是如何实现分布式事务的？
实战篇 (6讲)
16 | InfluxDB企业版一致性实现剖析：他山之石，可以攻玉
17 | Hashicorp Raft（一）：如何跨过理论和代码之间的鸿沟？
18 | Hashicorp Raft（二）：如何以“集群节点”为中心使用API？
加餐 | 拜占庭将军问题：如何基于签名消息实现作战计划的一致性？
19 | 基于Raft的分布式KV系统开发实战（一）：如何设计架构？
20 | 基于Raft的分布式KV系统开发实战（二）：如何实现代码？
结束语 (1讲)
结束语 | 静下心来，享受技术的乐趣
加餐 | PBFT算法：如何替换作恶的领导者？
韩健 2020-03-11
你好，我是韩健。
上一讲，我们了解到，PBFT 可以防止备份节点作恶，因为这个算法是主节点和备份节点组成的，那你想象一下，如果主节点作恶（比如主节点接收到了客户端的请求，但就是默不作声，不执行三阶段协议），这时无论正常节点数有多少，备份节点肯定没办法达成共识，整个集群都没办法正常运行。这么大的问题，你该怎么解决呢？
答案是视图变更（View Change），也就是通过领导者选举，选举出新的主节点，并替换掉作恶的主节点。（其中的“视图”你可以理解为领导者任期的，不同的视图值对应不同的主节点。比如，视图值为 1 时，主节点为 A；视图值为 2 时，主节点为 B。）
对于领导者模型算法而言，不管是非拜占庭容错算法（比如 Raft），还是拜占庭容错算法（比如 PBFT），领导者选举都是它们实现容错能力非常重要的一环。比如，对 Raft 而言，领导者选举实现了领导者节点的容错能力，避免了因领导者节点故障导致整个集群不可用。而对 PBFT 而言，视图变更，除了能解决主节点故障导致的集群不可用之外，还能解决主节点是恶意节点的问题。
对你来说，理解视图变更，可以理解拜占庭容错算法如何处理领导者故障和作恶。这样一样，从 07 讲到 13 讲（非拜占庭容错场景到拜占庭容错场景），你就能更全面地理解领导者选举的原理，和能解决的问题了，这样当你后续熟悉其他领导者选举算法，或设计自己的领导者选举算法时，也能更加的得心应手了。
确认放弃笔记？
放弃后所记笔记将不保留。
取消
完成
0/1000字
划线
笔记
复制
© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
该试读文章来自付费专栏《分布式协议与算法实战》，如需阅读全部文章，
请订阅文章所属专栏。
请订阅文章所属专栏。
立即订阅
登录 后留言
精选留言(3)
- hello专栏更新完了，老师还在给我们加餐，为老师的付出点赞！老师，六一快乐！2020-06-01 3
laughPBFT 全称 Practical Byzantine-Fault-Tolerant2020-06-18
CRT不能处理客户端请求，因为此时主节点已经出问题了，无法进入预准备阶段。2020-06-02
收起评论