知识卡片
全局提交与本地获知有时差
Zab正常广播先把PROPOSAL记录到history,再回复ACK;leader收齐多数ACK后形成提交决定并发送COMMIT,follower收到后标记提交并应用事务。多数接受形成的全局事实,与某台机器收到COMMIT并投递之间存在时间差。故障恢复必须保护已经形成的提交结果,即使部分节点尚未获知;也不能把本地保存了PROPOSAL当作已经可以应用。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第12章 原子广播算法Zab · 查看原书依据
这里需要注意,Zab算法的提交操作不同于数据库中的提交操作,在数据库中,一个事务只有执行了提交操作才会变成已提交状态;在Zab算法中,提议先处于已提交状态,然后再进行提交操作。 另外,不同的节点知道一个提议处于已提交状态的时间是不同的,执行提交操作的时间也是不同的。在没有故障的情况下,对于已提交的提议,最终会在所有的节点上执行提交操作。 12.2.6 故障处理 Zab算法需要处理各种故障,本节先介绍Zab算法会遇到哪些故障,然后介绍处理这些故障时需要给出哪些保证。本章后面会介绍Zab算法是如何通过在broadcast阶段前添加更多的阶段来处理这些故障并达成保证的。 Zab算法需要处理下面两种故障。 ● follower故障:如果follower发生重启,那么已经存储在接收缓存和发送缓存中的消息会丢失,follower重启后,重新连接到leader。
参考来源
- 位置:《分布式系统与一致性》第12章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter16.xhtml)
- 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。
- 原始内容:这里需要注意,Zab算法的提交操作不同于数据库中的提交操作,在数据库中,一个事务只有执行了提交操作才会变成已提交状态;在Zab算法中,提议先处于已提交状态,然后再进行提交操作。 另外,不同的节点知道一个提议处于已提交状态的时间是不同的,执行提交操作的时间也是不同的。在没有故障的情况下,对于已提交的提议,最终会在所有的节点上执行提交操作。 12.2.6 故障处理 Zab算法需要处理各种故障,本节先介绍Zab算法会遇到哪些故障,然后介绍处理这些故障时需要给出哪些保证。本章后面会介绍Zab算法是如何通过在broadcast阶段前添加更多的阶段来处理这些故障并达成保证的。 Zab算法需要处理下面两种故障。 ● follower故障:如果follower发生重启,那么已经存储在接收缓存和发送缓存中的消息会丢失,follower重启后,重新连接到leader。