这是一系列用于P2P的通信协议。简单来说，就是模拟人类社会中流言传播的方式。每个节点随机地把消息发给它的邻居，接到消息的节点，如果之前没收到这个消息，则会继续随机地转发给它的邻居，否则不转发
理论复杂度是O（lgn），n是集群的规模。
根据不同的应用场合，会作修改，派生出各种协议
这是一系列用于P2P的通信协议。简单来说，就是模拟人类社会中流言传播的方式。每个节点随机地把消息发给它的邻居，接到消息的节点，如果之前没收到这个消息，则会继续随机地转发给它的邻居，否则不转发
理论复杂度是O（lgn），n是集群的规模。
根据不同的应用场合，会作修改，派生出各种协议
Gossip protocol(zz),布布扣,bubuko.com
原文：http://www.cnblogs.com/frankly-frank/p/3582708.html