基于幂律分布和小世界特性的无结构P2P网络中搜索方法研究

摘要：

目前无结构P2P系统得到了大量的应用,但其常用的基于简单flooding机制的信息资源搜索方法造成了严重的通信消耗.基于P2P网络的幂律分布和小世界特性,通过对复杂网络幂律特性产生机制的分析并借鉴人际传播中谣言传播机制,提出了一种结合择优连接机制和谣言传播中兴趣衰减机制的信息资源搜索方法.其中择优连接是导致复杂网络幂律特性产生的机制之一,而谣言传播中的兴趣衰减机制适合于聚合网络中的信息传播.分析和仿真结果表明,提出的搜索方法可以有效地减少无结构P2P网络中信息搜索的通信开销.

关键词：P2P系统、幂律分布、小世界、泛洪算法、搜索

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

资助基金：湖南省自然科学基金03JJY3110

在线出版日期：2007-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1566-1571