Gossip Protocol
Gossip 协议模拟谣言传播,节点随机选伙伴交换状态,以 O(log N) 轮使信息扩散到全网。
用途
实现可扩展的分布式信息传播与成员管理,用于 Cassandra/Dynamo 等。
机制
每轮节点随机选 k 个伙伴交换状态(push/pull)。信息以指数速率扩散。抗网络抖动、无需中心协调。用于成员检测、反熵修复、集群拓扑同步。
用例
- 集群成员管理
- 反熵修复
- 分布式信息传播
Gossip 协议模拟谣言传播,节点随机选伙伴交换状态,以 O(log N) 轮使信息扩散到全网。
实现可扩展的分布式信息传播与成员管理,用于 Cassandra/Dynamo 等。
每轮节点随机选 k 个伙伴交换状态(push/pull)。信息以指数速率扩散。抗网络抖动、无需中心协调。用于成员检测、反熵修复、集群拓扑同步。