Gossip算法详解

众所周知，八卦是无处不在的！Gossip算法，顾名思义，正是闲话家常、传闻秘事的大师，就像在某些公司的八卦圈子，你可以在里面听到各种各样奇葩的公司传闻。

Gossip 算法在网络世界中的角色，就像是各个小圈子中的消息传递者。一开始，只有几个人知道秘密，然后开始低声嘀咕，紧接着全场都知道了，传播速度之快，就像病毒一样，所以它又被称为流行病算法。

虽然不是每个圈子都能在相同的时间得知消息，但最终服务器群的所有节点都会知晓同一个事实，Gossip 协议确保的是分布式集群的最终一致性。

Gossip 协议被广泛应用于 P2P 网络，同时一些分布式的数据库，如 Redis 集群的消息同步使用的也是 Gossip 协议，另一个重大应用是被用于比特币的交易信息和区块链里信息的传播。

Gossip 协议在工作时会设定一个周期时间 T，以及每个节点每个周期传播消息的节点数 K，然后，我们就能大致绘出这个八卦圈子的传播路线了：

1. 节点 A 得知了八卦，并立即更新了状态。
2. 然后，A 会把这个八卦告诉紧挨着的 B 和 C（直连的节点）。
3. B 和 C 各自把这个消息告诉自己周围的小伙伴们，但不会再传回给 A。
4. 经过一段时间，整个群体都知晓了这个八卦，达到了一种奇妙的一致性。