【分布式】Gossip

Gossip

又叫做疫情传播算法，主要是分布式系统在各个节点同步数据用，所有的节点都是对等的

比特币使用的就是Gossip协议

基本原理

Gossip 过程是由种子节点发起，当一个种子节点有状态需要更新到网络中的其他节点时，它会随机的选择周围几个节点散播消息，收到消息的节点也会重复该过程，直至最终网络中所有的节点都收到了消息。这个过程可能需要一定的时间，由于不能保证某个时刻所有节点都收到消息，但是理论上最终所有节点都会收到消息，因此它是一个最终一致性协议

具体过程:

• Gossip 是周期性的散播消息，把周期限定为 1 秒
• 被感染节点随机选择 k 个邻接节点（fan-out）散播消息，这里把 fan-out 设置为 3，每次最多往 3 个节点散播。
• 每次散播消息都选择尚未发送过的节点进行散播
• 收到消息的节点不再往发送节点散播，比如 A -> B，那么 B 进行散播的时候，不再发给 A

优缺点

Gossip没有中心节点，简单，扩展性好

但是，消息容易延迟和冗余

如果发生宕机，还需要使用merkle做数据同步