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个相邻的节点,传播自己的最新的状态。