Gossip算法详解

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

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

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

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

图片[1]-Gossip算法详解-编程社

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

  1. 节点 A 得知了八卦,并立即更新了状态。
  2. 然后,A 会把这个八卦告诉紧挨着的 B 和 C(直连的节点)。
  3. B 和 C 各自把这个消息告诉自己周围的小伙伴们,但不会再传回给 A。
  4. 经过一段时间,整个群体都知晓了这个八卦,达到了一种奇妙的一致性。
© 版权声明
THE END
喜欢就支持一下吧
点赞110 分享
评论 抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称

    暂无评论内容