知识卡片
旧任期日志不能直接按多数提交
领导者不能因为旧任期条目已经复制到多数节点,就直接把它判为提交。书中五节点例子里,数字是日志条目的任期:S1 与 S2 有 1、2,其余只有 1。S1 宕机后 S5 以任期 3 当选,日志变成 1、3,随即也宕机。S1 回来并以任期 4 当选,把任期 2 复制到 S3,于是 S1、S2、S3 都有任期 2,已经过半。若这时认定任期 2 已提交,S1 再宕机、S5 回来时,日志 1、3 比 1、2 新,S5 仍可能当选并用 1、3 盖掉那条已过半的任期 2。要等当前任期的条目也达到多数,再连同它前面的前缀一起确认。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2.7 Raft算法中的一些细节问题 · 查看原书依据
对于Leader节点,只有日志条目的term和自己的term一致才可以更新commitIndex。
参考来源
- 位置:《分布式一致性算法开发实战》第 2 章 2.7.1 节(`OEBPS/Text/part14.xhtml`)。
- 结论依据:正文压缩的是原文五节点反复换领导者的例子:任期 2 已复制到 S1、S2、S3 后,仍会被任期 3 的日志覆盖。当前任期条目达到多数后再确认前缀,是原文给出的检查条件。
- 原始内容:对于Leader节点,只有日志条目的term和自己的term一致才可以更新commitIndex。