← 返回刚才阅读的位置

知识卡片

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

随机选举超时降低分票概率

理解等级:中级

候选人同时超时可能平分选票,无法达到多数。各节点从区间中随机选择选举超时,使发起时刻错开;Follower 收到合法心跳后重置超时。随机化只降低持续分票的概率,心跳周期还需明显短于选举超时。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 2 章 2.5.2–2.5.3 节(`OEBPS/Text/part12.xhtml`,图 2-6)。 - 结论依据:原文以四节点各获两票和随机超时示例说明分票及处理方式。 - 原始内容:为了减少这类问题出现的概率,Raft算法中的选举时间是一个区间内的随机值