Gossip协议是一种基于流行病传播方式的分布式信息交换协议，最初由艾伦·德默斯在1987年的论文中提出。它利用六度分隔理论，通过随机的对等选择进行消息传播，确保最终一致性。Gossip协议具有可扩展性、容错性和健壮性，常用于P2P网络、Cassandra、Redis Cluster和Consul等。然而，它也存在消息延迟和冗余以及拜占庭问题等挑战。
Gossip protocol 也叫 Epidemic Protocol （流行病协议），是基于流行病传播方式的节点或者进程之间信息交换的协议。。Gossip protocol在1987年8月由施乐公司帕洛阿尔托研究中心研究员艾伦·德默斯（Alan Demers）发表在ACM上的论文《Epidemic Algorithms for Replicated Database Maintenance》中被提出。
Gossip协议是基于六度分隔理论（Six Degrees of Separation）哲学的体现，简单的来说，一个人通过6个中间人可以认识世界任何人。数学公式是：
n表示复杂度，N表示人的总数，W表示每个人的联系宽度。依据邓巴数，即每个人认识150人，其六度就是
＝11,390,625,000,000（约11.4万亿）。
基于六度分隔理论，任何信息的传播其实非常迅速，而且网络交互次数不会很多。比如Facebook在2016年2月4号做了一个实验：研究了当时已注册的15.9亿使用者资料，发现这个神奇数字的“网络直径”是4.57，翻成白话文意味着每个人与其他人间隔为4.57人。
Gossip协议在计算机系统通常以随机的“对
最低0.47元/天 解锁文章
1789
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
