知识卡片
随机选举超时降低分票概率
候选人同时超时可能平分选票,无法达到多数。各节点从区间中随机选择选举超时,使发起时刻错开;Follower 收到合法心跳后重置超时。随机化只降低持续分票的概率,心跳周期还需明显短于选举超时。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2.5 Raft算法中的选举 · 查看原书依据
为了减少这类问题出现的概率,Raft算法中的选举时间是一个区间内的随机值
参考来源
- 位置:《分布式一致性算法开发实战》第 2 章 2.5.2–2.5.3 节(`OEBPS/Text/part12.xhtml`,图 2-6)。
- 结论依据:原文以四节点各获两票和随机超时示例说明分票及处理方式。
- 原始内容:为了减少这类问题出现的概率,Raft算法中的选举时间是一个区间内的随机值