模拟谣言传播机制的无结构P2P网络中广播机制的研究

目前大量的Peer-to-Peer系统基于简单的flooding的广播机制，从而造成严重的通信拥塞．通过对人际传播中“谣言”传播机制的研究，提出了一种基于无结构P2P网络的概率广播模型．分析和仿真结果说明，基于该模型的广播机制可以有效地减少目前flooding广播机制的通信开销．研究着重指出，在高聚合的P2P网络中，所提出的广播机制效果尤其明显．

A Rumor-Spreading Analog on Unstructured P2P Broadcast Mechanism

Flooding based broadcasting is the widely used mechanism in many current large scale P2P systems which usually lead to serious communication cost problem Based on the observation of rumor propagation procedure in social network, a probabilistic model of message forwarding is presented, by which the probability of message forwarding will decrease rapidly and peers usually stop forwarding when they receive enough replicated messages Mathematical analyses and preliminary simulation show that this approach could sharply optimize the communication cost in current P2P systems based on flooding mechanism, especially in those systems with clustering characteristics