gossip 算法学习总结

gossip 是一种弱一致算法，也就是最终一致性算法。
特点：
1，去中心化，集群中各个节点都是对等的。
2，无法保证在某个时刻所有节点状态一致。
3，比较适合小数据量的同步。失败检测、路由同步、Pub/Sub、动态负载均衡

应用：redis 的 sentinel 的同步。 Cassandra集群。

例子：有3个节点A，B，C。对任何一个节点A，以固定频率或一定的概率，将自己的数据及版本号发送到其他节点B，C。对于B，C，在接收到数据后会跟自己的数据进行对比，将新数据保存下来，将A没有的数据发送给A，A可以在接收到数据后给B,C响应。
经过多次交互，最终达到一致状态。

主要针对数据比较稳定的场景，如果数据变化比较频繁，会对网络带宽、CPU资源造成很大的负载。