知识卡片
Bully按编号选主
Bully 算法在存活节点中选 ID 最大(或最小)者为主。每个节点知道其他节点的 ID:自己 ID 最大就发 Victory 声明为主;否则向更大 ID 的节点发 Election 消息,限定时间内收不到 Alive 回复就宣布自己为主,收到则等待对方的 Victory。发散:选主难点常在“误判失败”,不在投票动作本身。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《分布式架构原理与实践》第4章《分布式协同》(源文件:_epub-src/OEBPS/Text/part0000.xhtml)
- 结论依据:原文说明 Bully 算法选存活节点中 ID 最大者为主,节点向更大 ID 节点发 Election 消息,超时未收到 Alive 回复就宣布自己为主。
- 原始内容:Bully 算法的原则是在存活的节点中,选取节点 ID 最大(或者最小)的节点为主节点。……否则,向比自己 ID 大的所有节点发送 Election 消息,并等待回复。