众所周知,八卦是无处不在的!Gossip
算法,顾名思义,正是闲话家常、传闻秘事的大师,就像在某些公司的八卦圈子,你可以在里面听到各种各样奇葩的公司传闻。
Gossip 算法在网络世界中的角色,就像是各个小圈子中的消息传递者。一开始,只有几个人知道秘密,然后开始低声嘀咕,紧接着全场都知道了,传播速度之快,就像病毒一样,所以它又被称为流行病算法。
虽然不是每个圈子都能在相同的时间得知消息,但最终服务器群的所有节点都会知晓同一个事实,Gossip 协议确保的是分布式集群的最终一致性。
Gossip 协议被广泛应用于 P2P 网络,同时一些分布式的数据库,如 Redis 集群的消息同步使用的也是 Gossip 协议,另一个重大应用是被用于比特币的交易信息和区块链里信息的传播。
Gossip 协议在工作时会设定一个周期时间 T,以及每个节点每个周期传播消息的节点数 K,然后,我们就能大致绘出这个八卦圈子的传播路线了:
- 节点 A 得知了八卦,并立即更新了状态。
- 然后,A 会把这个八卦告诉紧挨着的 B 和 C(直连的节点)。
- B 和 C 各自把这个消息告诉自己周围的小伙伴们,但不会再传回给 A。
- 经过一段时间,整个群体都知晓了这个八卦,达到了一种奇妙的一致性。
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
暂无评论内容