跳到主要内容
uencoder

Gossip Protocol

Gossip 协议模拟谣言传播,节点随机选伙伴交换状态,以 O(log N) 轮使信息扩散到全网。

用途

实现可扩展的分布式信息传播与成员管理,用于 Cassandra/Dynamo 等。

机制

每轮节点随机选 k 个伙伴交换状态(push/pull)。信息以指数速率扩散。抗网络抖动、无需中心协调。用于成员检测、反熵修复、集群拓扑同步。

用例

  • 集群成员管理
  • 反熵修复
  • 分布式信息传播

相关工具

参考链接