知识卡片

普通读书笔记卡 · 1727.e

恢复历史按纪元再按Zxid选

理解等级:中级

设计版Zab在discovery阶段收集多数节点的纪元和history,选择currentEpoch最新的一组,再在其中选lastZxid最大的历史作为恢复基础。随后leader把选中的历史同步给参与者。选择依据包含已建立纪元和事务进度,不能只找某个数值最大的事务编号。实现版通过优先选最新history节点和增量同步减少传输,但仍须保留恢复所需的历史约束。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      (4)(L)leader收到集合Q中每个follower的ACK-E回复后,按下面的条件选出一个follower: ● 选择F.currentEpoch最大的follower。 ● 如果F.currentEpoch相同,则选择F.lastZxid最大的follower。 将选出的这个follower的history持久化保存为自己的历史。 在discovery阶段运行结束后,prospective leader已经生成新的epoch,值为e,并且具有最新的history。如果这个prospective leader在此之前的broadcast阶段没有收到全部已提交的提议,那么这时它已经具有了。 这里需要注意的是,currentEpoch在这个阶段并没有被修改过,它是在synchronization阶段被修改的,在这个阶段仅仅是修改了acceptedEpoch。 12.3.3 Phase2:synchronization阶段 完成discovery阶段后,会进入synchronization阶段,执行下面的过程。

    参考来源

    - 位置:《分布式系统与一致性》第12章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter16.xhtml) - 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。 - 原始内容:(4)(L)leader收到集合Q中每个follower的ACK-E回复后,按下面的条件选出一个follower: ● 选择F.currentEpoch最大的follower。 ● 如果F.currentEpoch相同,则选择F.lastZxid最大的follower。 将选出的这个follower的history持久化保存为自己的历史。 在discovery阶段运行结束后,prospective leader已经生成新的epoch,值为e,并且具有最新的history。如果这个prospective leader在此之前的broadcast阶段没有收到全部已提交的提议,那么这时它已经具有了。 这里需要注意的是,currentEpoch在这个阶段并没有被修改过,它是在synchronization阶段被修改的,在这个阶段仅仅是修改了acceptedEpoch。 12.3.3 Phase2:synchronization阶段 完成discovery阶段后,会进入synchronization阶段,执行下面的过程。