计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2007年
9期
1566-1571
,共6页
P2P系统%幂律分布%小世界%泛洪算法%搜索
P2P繫統%冪律分佈%小世界%汎洪算法%搜索
P2P계통%멱률분포%소세계%범홍산법%수색
目前无结构P2P系统得到了大量的应用,但其常用的基于简单flooding机制的信息资源搜索方法造成了严重的通信消耗.基于P2P网络的幂律分布和小世界特性,通过对复杂网络幂律特性产生机制的分析并借鉴人际传播中谣言传播机制,提出了一种结合择优连接机制和谣言传播中兴趣衰减机制的信息资源搜索方法.其中择优连接是导致复杂网络幂律特性产生的机制之一,而谣言传播中的兴趣衰减机制适合于聚合网络中的信息传播.分析和仿真结果表明,提出的搜索方法可以有效地减少无结构P2P网络中信息搜索的通信开销.
目前無結構P2P繫統得到瞭大量的應用,但其常用的基于簡單flooding機製的信息資源搜索方法造成瞭嚴重的通信消耗.基于P2P網絡的冪律分佈和小世界特性,通過對複雜網絡冪律特性產生機製的分析併藉鑒人際傳播中謠言傳播機製,提齣瞭一種結閤擇優連接機製和謠言傳播中興趣衰減機製的信息資源搜索方法.其中擇優連接是導緻複雜網絡冪律特性產生的機製之一,而謠言傳播中的興趣衰減機製適閤于聚閤網絡中的信息傳播.分析和倣真結果錶明,提齣的搜索方法可以有效地減少無結構P2P網絡中信息搜索的通信開銷.
목전무결구P2P계통득도료대량적응용,단기상용적기우간단flooding궤제적신식자원수색방법조성료엄중적통신소모.기우P2P망락적멱률분포화소세계특성,통과대복잡망락멱률특성산생궤제적분석병차감인제전파중요언전파궤제,제출료일충결합택우련접궤제화요언전파중흥취쇠감궤제적신식자원수색방법.기중택우련접시도치복잡망락멱률특성산생적궤제지일,이요언전파중적흥취쇠감궤제괄합우취합망락중적신식전파.분석화방진결과표명,제출적수색방법가이유효지감소무결구P2P망락중신식수색적통신개소.
