知识卡片
每任期一票保单领导
同一任期每个节点最多投一票,而候选人须拿到过半票;若两名候选人都当选,其支持集合必相交,交集节点就得在同一任期投两票,与规则矛盾。该证明只保证同任期不会双领导者,仍须检查跨任期消息和日志新旧。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2.4 基于日志比较的选举 · 查看原书依据
一个节点最多只能投一票。在此基础上,重新看一下Leader节点的选举情况。
参考来源
- 位置:《分布式一致性算法开发实战》第 2 章 2.4 节“一节点一票制”(`OEBPS/Text/part11.xhtml`,表 2-2 至 2-4)。
- 结论依据:原文给出一节点一票和过半阈值,并以票数不等式证明最多产生一名 Leader;表格已核对。
- 原始内容:一个节点最多只能投一票。在此基础上,重新看一下Leader节点的选举情况。