知识卡片

普通读书笔记卡 · 2851.l

Bully按编号选主

理解等级:未标注

Bully 算法在存活节点中选 ID 最大(或最小)者为主。每个节点知道其他节点的 ID:自己 ID 最大就发 Victory 声明为主;否则向更大 ID 的节点发 Election 消息,限定时间内收不到 Alive 回复就宣布自己为主,收到则等待对方的 Victory。发散:选主难点常在“误判失败”,不在投票动作本身。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《分布式架构原理与实践》第4章《分布式协同》(源文件:_epub-src/OEBPS/Text/part0000.xhtml) - 结论依据:原文说明 Bully 算法选存活节点中 ID 最大者为主,节点向更大 ID 节点发 Election 消息,超时未收到 Alive 回复就宣布自己为主。 - 原始内容:Bully 算法的原则是在存活的节点中,选取节点 ID 最大(或者最小)的节点为主节点。……否则,向比自己 ID 大的所有节点发送 Election 消息,并等待回复。