Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (20): 122-124.DOI: 10.3778/j.issn.1002-8331.2009.20.037

• 网络、通信、安全 • Previous Articles     Next Articles

Information retrieval algorithm based on unstructured P2P network

YANG Lin,ZHANG Yong-sheng,XING Chang-ming   

  1. Information Science and Technology College,Shandong Normal University,Jinan 250014,China
  • Received:2008-04-22 Revised:2008-08-04 Online:2009-07-11 Published:2009-07-11
  • Contact: YANG Lin

无结构P2P网络中的信息检索算法

杨 林,张永胜,邢长明

  

  1. 山东师范大学 信息科学与工程学院,济南 250014
  • 通讯作者: 杨 林

Abstract: The unstructured P2P system has been widely applied at present,but the retrieval method of information resources based on the simple flooding mechanism is easy to produce large amounts of redundant communication,resulting in serious congestion of communication.Through analyzing the cause of redundant communication produced by the flooding mechanism,an information retrieval algorithm based on routing label and node degree is proposed.At last,the results of simulation experiment show that the algorithm can reduce the communication overhead of information retrieval in the unstructured P2P network.

Key words: P2P network, routing label, flooding, information retrieval

摘要: 目前无结构P2P系统得到了大量的应用,但其常用的基于简单flooding机制的信息资源检索方法容易产生大量的垃圾通信,从而造成严重的通信拥塞。首先分析了flooding机制产生垃圾通信的根源,接着提出了一种基于路由标注和节点度的信息检索算法,然后通过实例分析和仿真实验表明,该算法可以减少无结构P2P网络中信息检索的通信开销。

关键词: P2P网络, 路由标注, flooding算法, 信息检索