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

Information retrieval algorithm based on unstructured P2P network

作　　者：杨林[1] 张永胜[1] 邢长明[1] 

机构地区：[1]山东师范大学信息科学与工程学院,济南250014

出　　处：《计算机工程与应用》2009年第20期122-124,172,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.90612003~~

摘　　要：目前无结构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.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]