知识卡片
投票先比较末日志任期再比较索引
Raft 投票人判断候选人的日志是否够新,先比末条日志的任期,任期相同才比索引。示例:投票人末条是任期 3、索引 4,候选人末条是任期 2、索引 8。只比索引会把更长的旧日志当成更新;先比任期则 2 小于 3,候选人不更新,不能得票。若按索引把旧任期日志选成领导者,已提交前缀就可能被换掉。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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节点投票还是不投票。