← 返回刚才阅读的位置

知识卡片

问题卡 · 4434

Gossip传播成员心跳

理解等级:高级

节点维护成员与心跳计数,周期性向随机同伴传播,各节点合并更新信息。长时间不增长的心跳形成离线判断依据。它减少全互联通信,但超时反映观察结果,并不能绝对证明远端已停止运行。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 键值存储 · 查看原书依据

      Gossip protocol works as follows: •Each node maintains a node membership list, which contains member IDs and heartbeat counters. •Each node periodically increments its heartbeat counter. •Each node periodically sends heartbeats to a set of random nodes, which in turn propagate to another set of nodes. •Once nodes receive heartbeats, membership list is updated to the latest info. •If the heartbeat has not increased for

    参考来源

    - 位置:《System Design Interview – An insiders guide, Second Edition》第06章《键值存储》(来源项目 book-sources;源文件:extracted/System Design Interview – An insiders guide, Second Edition/_epub-src/text/part0016.html) - 结论依据:原文在该位置给出所述对象、机制或比较,支持本卡的解释;原书未展开的实现不作为已证明结论,算式与一致性边界在正文明确限定。 - 原始内容:Gossip protocol works as follows: •Each node maintains a node membership list, which contains member IDs and heartbeat counters. •Each node periodically increments its heartbeat counter. •Each node periodically sends heartbeats to a set of random nodes, which in turn propagate to another set of nodes. •Once nodes receive heartbeats, membership list is updated to the latest info. •If the heartbeat has not increased for