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

Information retrieval algorithm based on unstructured P2P network

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

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.