gossip协议

gossip协议

gossip是流言，绯闻的意思，起这个名字就是因为算法的流程就类似于流言的传播，利用一种随机、带有传染性的方式，将信息传播到整个网络中，最终整个网络的状态达到一致。
gossip分为两种：

• anti-entropy（反熵）：只要数据不同步，就开始同步数据
• rumor mongering（传谣）：每隔固定的时间同步数据

anti-entropy（反熵）

Gossip中的每个节点维护一组状态，状态可以用一个key/value对表示，还附带一个版本号，版本号大的为更新的状态，anti-entropy协议通过版本号大小来对数据进行更新，两个节点（A、B）之间存在三种通信方式：

• push：A将自己的摘要推送给B，B计算出自己需要更新的告诉A，A再将相应的数据推送给B
• pull：A将自己的摘要推送给B，B将A中需要更新的推送给A
• push-pull：与pull类似，只是多了一步，A再将本地比B新的数据推送给B，B更新本地。

rumor mongering（传谣）

对于每一个网络节点，每隔固定的时间就随机选取K个相邻的节点，传播自己的最新的状态。