知识卡片

普通读书笔记卡 · 1727.a.1

接受纪元与当前纪元分离

理解等级:中级

acceptedEpoch记录节点已经接受的新纪元预约,currentEpoch记录已经接受NEWLEADER并完成同步建立的纪元。两者分别对应discovery和synchronization,必须持久保存,不能只从最后一条事务的zxid反推。新leader在尚未生成新事务前就可能失败,若只看事务编号,后继leader可能重用已预约的纪元,造成不同事务获得同一zxid。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第12章 原子广播算法Zab · 查看原书依据

      ● acceptedEpoch:接受的epoch,这个epoch是接受的最后一个NEWEPOCH请求中的epoch,NEWEPOCH是discovery阶段的一个请求(12.3.3节会介绍)。 ● currentEpoch:当前的epoch,这个epoch是接受的最后一个NEWLEADER请求中的epoch,NEWLEADER是synchronization阶段的一个请求(12.3.4节会介绍)。 在下面的讲述中,我们用F.acceptedEpoch表示某个follower存储的acceptedEpoch。F.acceptedEpoch=e表示将某个follower的acceptedEpoch的值修改为e。 12.3.1 Phase0:election阶段 election阶段并不能算作设计的Zab算法的一部分,在设计的Zab算法中,其实只有Phase1(discovery阶段)、Phase2(synchronization阶段)和Phase3(broadcast阶段)这三个阶段。

    参考来源

    - 位置:《分布式系统与一致性》第12章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter16.xhtml) - 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。 - 原始内容:● acceptedEpoch:接受的epoch,这个epoch是接受的最后一个NEWEPOCH请求中的epoch,NEWEPOCH是discovery阶段的一个请求(12.3.3节会介绍)。 ● currentEpoch:当前的epoch,这个epoch是接受的最后一个NEWLEADER请求中的epoch,NEWLEADER是synchronization阶段的一个请求(12.3.4节会介绍)。 在下面的讲述中,我们用F.acceptedEpoch表示某个follower存储的acceptedEpoch。F.acceptedEpoch=e表示将某个follower的acceptedEpoch的值修改为e。 12.3.1 Phase0:election阶段 election阶段并不能算作设计的Zab算法的一部分,在设计的Zab算法中,其实只有Phase1(discovery阶段)、Phase2(synchronization阶段)和Phase3(broadcast阶段)这三个阶段。