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

doi:10.3778/j.issn.1002-8331.2009.20.037

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (20): 122-124.DOI: 10.3778/j.issn.1002-8331.2009.20.037

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

杨林，张永胜，邢长明

山东师范大学信息科学与工程学院，济南 250014

收稿日期:2008-04-22 修回日期:2008-08-04 出版日期:2009-07-11 发布日期:2009-07-11
通讯作者: 杨林

Information retrieval algorithm based on unstructured P2P network

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

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

摘要/Abstract

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

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

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网络中的信息检索算法[J]. 计算机工程与应用, 2009, 45(20): 122-124.

YANG Lin，ZHANG Yong-sheng，XING Chang-ming. Information retrieval algorithm based on unstructured P2P network[J]. Computer Engineering and Applications, 2009, 45(20): 122-124.

[1]	张瑞芳1，郭克华1，2. 面向个性化站点的用户检索意图建模方法[J]. 计算机工程与应用, 2018, 54(6): 37-43.
[2]	沈夏炯1，2，叶曼曼2，甘甜2，韩道军1，2. 基于概念格的信息检索及其树形可视化[J]. 计算机工程与应用, 2017, 53(3): 95-99.
[3]	贾贺1，艾中良1，2，贾高峰2，刘忠麟1，2，陈伯雄2. 基于Solr的司法大数据检索模型研究与实现[J]. 计算机工程与应用, 2017, 53(20): 249-253.
[4]	孙亭，丁杰. 异构政务信息资源集成检索技术研究[J]. 计算机工程与应用, 2017, 53(2): 103-106.
[5]	赵治国，谭邦，夏石莹，谭敏生. 基于时间序列的P2P网络综合信任模型研究[J]. 计算机工程与应用, 2017, 53(15): 127-131.
[6]	何可，吴晓军，张玉梅. 基于节点兴趣的非结构化P2P网络拓扑结构研究[J]. 计算机工程与应用, 2016, 52(9): 102-107.
[7]	王晓博，李晓，马博. 基于频繁词义序列的检索结果聚类算法研究[J]. 计算机工程与应用, 2015, 51(1): 13-20.
[8]	万福成，李冬晨，何向真，徐涛. 面向信息检索的藏文文本索引策略研究[J]. 计算机工程与应用, 2014, 50(7): 208-211.
[9]	刘浩. 多域环境下基于信任的P2P访问控制模型[J]. 计算机工程与应用, 2014, 50(21): 116-120.
[10]	王旭阳，万里. 信息检索中语义相似度算法研究[J]. 计算机工程与应用, 2014, 50(10): 124-127.
[11]	季美丽1，王新华1，2. 移动P2P网络中协同缓存的研究[J]. 计算机工程与应用, 2012, 48(9): 70-73.
[12]	李杰. 一种带有粗糙集信息量的P2P信任评价模型[J]. 计算机工程与应用, 2012, 48(6): 90-93.
[13]	李春秀1，2，刘方爱1，2. 基于蚁群算法的非结构化P2P网络资源搜索策略[J]. 计算机工程与应用, 2012, 48(4): 97-99.
[14]	姜志宏，王晖，李沛，樊鹏翼. 大规模P2P TV会话时长与用户分类研究[J]. 计算机工程与应用, 2012, 48(23): 6-12.
[15]	张杰1，范三霞1，周海燕1，秦裕林1，2. 信息检索中基本水平类概念加工优势的研究[J]. 计算机工程与应用, 2012, 48(22): 209-212.

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

Information retrieval algorithm based on unstructured P2P network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics