知识卡片
新任期提交带动旧前缀
新leader保留自己日志中的旧任期未提交entry,但不能仅因这些旧entry现已出现在多数节点就直接判定其提交。图11.5展示这种做法可能让后来合法leader覆盖一条被误认已提交的日志。安全做法是使本任期的新entry达到提交条件,连带提交它之前的连续前缀;日志一致性检查会在复制新entry时补齐所需旧前缀。旧条目若没有获得这层保护,也可能在另一条合法历史中被丢弃。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第11章 复制日志算法Raft · 查看原书依据
11.5.3 不提交旧的leader的entry 前面讲过,leader会保留未提交的entry,但是需要注意的是,新的leader并不会试图提交这些未提交的entry,而是继续追加新entry,当新entry达到提交状态时,则会自动提交前面未提交的entry。我们用图11.5所示的例子来说明(这个例子参考Raft论文[1])。 如图11.5所示,这是一个有5个节点的Raft集群。 ● 图(a),节点1成为leader(箭头所指),写入一个entry,并将这个entry复制到所有节点上。 ● 图(b),节点1发生重启,重启后仍然被选为leader,写入第二个entry,但是这个entry仅仅被复制到节点2上。 图11.5 异常处理(2) ● 图(c),节点1发生宕机,节点5被选为leader,节点5写入一个entry,但是这个entry并没有被复制到任何节点上。从这里开始,可能会出现三种不同的情况,其中第一种情况被Raft所避免,第二种和第三种情况在Raft中可能出现。
参考来源
- 位置:《分布式系统与一致性》第11章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter15.xhtml)
- 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。
- 原始内容:11.5.3 不提交旧的leader的entry 前面讲过,leader会保留未提交的entry,但是需要注意的是,新的leader并不会试图提交这些未提交的entry,而是继续追加新entry,当新entry达到提交状态时,则会自动提交前面未提交的entry。我们用图11.5所示的例子来说明(这个例子参考Raft论文[1])。 如图11.5所示,这是一个有5个节点的Raft集群。 ● 图(a),节点1成为leader(箭头所指),写入一个entry,并将这个entry复制到所有节点上。 ● 图(b),节点1发生重启,重启后仍然被选为leader,写入第二个entry,但是这个entry仅仅被复制到节点2上。 图11.5 异常处理(2) ● 图(c),节点1发生宕机,节点5被选为leader,节点5写入一个entry,但是这个entry并没有被复制到任何节点上。从这里开始,可能会出现三种不同的情况,其中第一种情况被Raft所避免,第二种和第三种情况在Raft中可能出现。