知识卡片
随机回退破选举平局
内容
多个 candidate 同时拉票可能瓜分选票，Raft 用随机等待降低反复平局概率。发散：有些活性问题不靠复杂证明消灭，而靠简单随机化把坏情况变成低概率事件。
参考来源
- 位置：《分布式系统与一致性》第11章《复制日志算法Raft》任期与选举一节（源文件：_epub-src/OEBPS/Text/chapter15.xhtml）
- 结论依据：原文以A、B两节点反复同时超时选举失败为例，说明"Raft通过一种非常简单的方法解决了这个问题，就是在选举失败后、开始新的选举前，随机等待一段时间（这种方法被称为随机回退），那么节点A和B再次同时开始选举的可能性就大大降低了"。
- 原始内容：节点A和B同时开始选举，都没有达到大多数同意，节点A和B同时超时，又同时开始新的选举……这样就会反复地进行下去，没有休止。Raft通过一种非常简单的方法解决了这个问题，就是在选举失败后、开始新的选举前，随机等待一段时间（这种方法被称为随机回退），那么节点A和B再次同时开始选举的可能性就大大降低了。