知识卡片
截断须识别旧纪元孤儿
旧leader留下未提交的尾部提议,可能在新纪元已经成功提交其他事务后仍残留于某个副本。只比较全局lastZxid会漏掉它:旧纪元的孤儿[0,3]小于新纪元的[1,1],却仍应删除。Zab恢复需要识别相应纪元的有效历史边界,用TRUNC去掉不属于选定历史的后缀,再用DIFF补齐;不能把数值落后直接等同于仅需追加。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第12章 原子广播算法Zab · 查看原书依据
我们继续看图12.8,server1从宕机中恢复,server1发送FOLLOWER([0,3]),但是server2的lastCommittedZxid是[1,1],因为[0,3]<[1,1],所以server2不会发送TRUNC请求,server1上的Proposal[0,3]不会被删除。 12.5 Zab 1.0算法 Zab1.0算法[9]恢复了broadcast阶段前面的三个阶段。与设计的Zab算法相同,Zab 1.0算法持久化保存了history、lastZxid、acceptedEpoch、currentEpoch四个信息。此外,还有一个非持久化信息nextZxid,也就是下一个提议要用的zxid。接下来我们介绍前三个阶段,broadcast阶段与设计的Zab算法的区别不大,就不再重复讲述了。 12.5.1 Phase0:leader election阶段 与设计的Zab算法一样,Zab 1.0的leader election阶段也是尽最大努力选出一个具有最新历史的leader,并且这个leader得到大多数follower的认可。
参考来源
- 位置:《分布式系统与一致性》第12章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter16.xhtml)
- 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。
- 原始内容:我们继续看图12.8,server1从宕机中恢复,server1发送FOLLOWER([0,3]),但是server2的lastCommittedZxid是[1,1],因为[0,3]<[1,1],所以server2不会发送TRUNC请求,server1上的Proposal[0,3]不会被删除。 12.5 Zab 1.0算法 Zab1.0算法[9]恢复了broadcast阶段前面的三个阶段。与设计的Zab算法相同,Zab 1.0算法持久化保存了history、lastZxid、acceptedEpoch、currentEpoch四个信息。此外,还有一个非持久化信息nextZxid,也就是下一个提议要用的zxid。接下来我们介绍前三个阶段,broadcast阶段与设计的Zab算法的区别不大,就不再重复讲述了。 12.5.1 Phase0:leader election阶段 与设计的Zab算法一样,Zab 1.0的leader election阶段也是尽最大努力选出一个具有最新历史的leader,并且这个leader得到大多数follower的认可。