Information retrieval algorithm based on unstructured P2P network

doi:10.3778/j.issn.1002-8331.2009.20.037

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

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网络中的信息检索算法

杨林，张永胜，邢长明

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

通讯作者: 杨林

Abstract

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算法, 信息检索

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.

杨林，张永胜，邢长明

. 无结构P2P网络中的信息检索算法[J]. 计算机工程与应用, 2009, 45(20): 122-124.

[1]	ZHANG Ruifang1, GUO Kehua1，2. Novel retrieval intention modeling method for personalized website [J]. Computer Engineering and Applications, 2018, 54(6): 37-43.
[2]	SHEN Xiajiong1, 2, YE Manman2, GAN Tian2, HAN Daojun1, 2. Information retrieval based on concept lattice and its tree visualization [J]. Computer Engineering and Applications, 2017, 53(3): 95-99.
[3]	HE Wei, XU Du. Improved uneven cluster routing algorithm for wireless sensor network [J]. Computer Engineering and Applications, 2017, 53(24): 136-141.
[4]	JIA He1, AI Zhongliang1，2, JIA Gaofeng2, LIU Zhonglin1，2, CHEN Boxiong2. Research and realization on judicial large data retrieval model [J]. Computer Engineering and Applications, 2017, 53(20): 249-253.
[5]	SUN Ting, DING Jie. Research on integration and retrieval technologies of heterogeneous government information resources [J]. Computer Engineering and Applications, 2017, 53(2): 103-106.
[6]	ZHAO Zhiguo, TAN Bang, XIA Shiying, TAN Minsheng. P2P network comprehensive trust model based on time series [J]. Computer Engineering and Applications, 2017, 53(15): 127-131.
[7]	WANG Xiaobo, LI Xiao, MA Bo. Search result clustering algorithm based on frequent itemsets meaning sequence [J]. Computer Engineering and Applications, 2015, 51(1): 13-20.
[8]	WAN Fucheng, LI Dongchen, HE Xiangzhen， XU Tao. Research of Tibetan text index strategy for information retrieval [J]. Computer Engineering and Applications, 2014, 50(7): 208-211.
[9]	XUE Jin1, ZHANG Dong1, TANG Bin2. Research on active detection forwarding strategy for Named Data Networking（NDN） [J]. Computer Engineering and Applications, 2014, 50(18): 89-93.
[10]	WANG Xuyang, WAN Li. Research on semantic similarity in information retrieval [J]. Computer Engineering and Applications, 2014, 50(10): 124-127.
[11]	WANG Min, ZHOU Zhurong. Context search based on faceted ontology [J]. Computer Engineering and Applications, 2013, 49(5): 127-131.
[12]	JI Meili1, WANG Xinhua1，2. Research on cooperative caching in mobile P2P network [J]. Computer Engineering and Applications, 2012, 48(9): 70-73.
[13]	LI Jie. P2P trust evaluation model with amount of information for rough set [J]. Computer Engineering and Applications, 2012, 48(6): 90-93.
[14]	SUN Jianzhi1, YUN Bing2, HAN Zhongming1, ZHANG Yingxin1, CHEN Dan1. Robustness analysis of opportunistic network routing algorithms under flooding attacks [J]. Computer Engineering and Applications, 2012, 48(5): 54-58.
[15]	REN Feng, CAO Dun, FU Ming. OLAP query algorithm based on real-time semantic dimension hierarchical [J]. Computer Engineering and Applications, 2012, 48(4): 149-151.

Information retrieval algorithm based on unstructured P2P network

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics