← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1726.d.6

投票先比较末日志任期再比较索引

理解等级:中级

Raft 投票人判断候选人的日志是否够新,先比末条日志的任期,任期相同才比索引。示例:投票人末条是任期 3、索引 4,候选人末条是任期 2、索引 8。只比索引会把更长的旧日志当成更新;先比任期则 2 小于 3,候选人不更新,不能得票。若按索引把旧任期日志选成领导者,已提交前缀就可能被换掉。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 2.5 Raft算法中的选举 · 查看原书依据

      其他节点(B和C)在收到RequestVote消息后,会对比RequestVote消息中的最后一条日志的元信息(lastLogTerm,lastLogIndex)和自己本地的最后一条日志的元信息,选择给Candidate节点投票还是不投票。

    参考来源

    - 位置:《分布式一致性算法开发实战》第 2 章 2.5.4 节“整体流程”(`OEBPS/Text/part12.xhtml`,图 2-8)。 - 结论依据:原文在投票流程中同时列出 `lastLogTerm` 和 `lastLogIndex`,但没有给出先任期后索引的数字例子。比较顺序核对自 Raft 原论文 Figure 2:https://raft.github.io/raft.pdf 。正文里的任期 3/索引 4 与任期 2/索引 8 是按该规则补充的演示,不是原书案例。 - 原始内容:其他节点(B和C)在收到RequestVote消息后,会对比RequestVote消息中的最后一条日志的元信息(lastLogTerm,lastLogIndex)和自己本地的最后一条日志的元信息,选择给Candidate节点投票还是不投票。