知识卡片

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

每任期一票保单领导

理解等级:中级

同一任期每个节点最多投一票,而候选人须拿到过半票;若两名候选人都当选,其支持集合必相交,交集节点就得在同一任期投两票,与规则矛盾。该证明只保证同任期不会双领导者,仍须检查跨任期消息和日志新旧。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 2 章 2.4 节“一节点一票制”(`OEBPS/Text/part11.xhtml`,表 2-2 至 2-4)。 - 结论依据:原文给出一节点一票和过半阈值,并以票数不等式证明最多产生一名 Leader;表格已核对。 - 原始内容:一个节点最多只能投一票。在此基础上,重新看一下Leader节点的选举情况。