知识卡片
随机化超时打破选举僵局
Raft中节点等不到主节点心跳就发起投票;若所有节点等待时长相同,会同时发起、平分选票,没人过半只能重来。所以每个节点的计时器取150~300毫秒的随机值,总有一个先超时、先拉票并赢得多数;其他节点收到投票请求或心跳就重置计时器。用随机化打破对称,是分布式系统收敛的常用手法。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《RocketMQ技术内幕:RocketMQ架构设计与实现原理(第2版)》第9章《RocketMQ主从切换》(源文件:_epub-src/OEBPS/Text/000065.xhtml)
- 结论依据:原文说明Raft各节点计时器取150~300ms随机值,收到心跳或投票后重置,本轮无人过半则进入下一轮。
- 原始内容:每个节点的计时时间是150~300ms的一个随机值。……如果本轮没有节点得到集群超过半数节点的赞成票,则继续下一轮投票。……节点在收到投票请求、Leader的心跳请求并做出响应后需要重置计时器。