Resource searching strategy of reducing redundancy in unstructured P2P network

doi:10.3778/j.issn.1002-8331.2010.36.034

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (36): 122-125.DOI: 10.3778/j.issn.1002-8331.2010.36.034

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

Resource searching strategy of reducing redundancy in unstructured P2P network

WANG Jian-yong¹，GONG Fu-ting²，LI Yu-ling³

1.College of Sciences，Huazhong Agricultural University，Wuhan 430070，China
2.Hubei Vocational College of Bio-technology，Wuhan 430070，China
3.Chutian College，Huazhong Agricultural University，Wuhan 430070，China

Received:2010-01-19 Revised:2010-05-14 Online:2010-12-21 Published:2010-12-21
Contact: WANG Jian-yong

非结构化P2P网络中减少冗余的搜索策略

王建勇¹，龚伏廷²，李玉玲³

1.华中农业大学理学院，武汉 430070
2.湖北生物科技职业学院，武汉 430070
3.华中农业大学楚天学院，武汉 430070

通讯作者: 王建勇

Abstract

Abstract: In the unstructured P2P networks，the flooding resource search method may cause much communication overhead，and severely constrains the scalability of network.In order to overcome this disadvantage，a new search strategy named TTL-Search is proposed.According to this strategy，the searching process is divided into two stages，and each stage adopts different forwarding strategies.Analysis and experimental results show that，TTL-Search can overcome blindness of flooding search，and also can reduce redundancy overhead caused by query to some extend.So it can improve query success rate，and can be efficiently applied in the unstructured P2P network.

Key words: resource search, unstructured P2P network, flooding, redundancy

摘要： 在非结构化的P2P网络中，传统的洪泛式搜索造成大量的通信开销，严重制约了网络的可扩展性。根据标准洪泛机制在搜索的不同阶段表现出的不同特性，提出了一种基于TTL的分段搜索策略TTL-Search。TTL-Search把搜索过程分为两个阶段，各个阶段使用不同的策略转发消息。分析和实验结果表明，TTL-Search克服了洪泛搜索盲目性的特点，在一定程度上减少了查询带来的冗余开销，提高了查询成功率，能够高效地应用于非结构化P2P网络。

关键词: 资源搜索, 非结构化P2P网络, 洪泛, 冗余

CLC Number:

TP393

WANG Jian-yong¹，GONG Fu-ting²，LI Yu-ling³. Resource searching strategy of reducing redundancy in unstructured P2P network[J]. Computer Engineering and Applications, 2010, 46(36): 122-125.

王建勇¹，龚伏廷²，李玉玲³. 非结构化P2P网络中减少冗余的搜索策略[J]. 计算机工程与应用, 2010, 46(36): 122-125.

[1]	TONG Wenlin, CHEN Dewang, HUANG Yunhu, LYU Yisheng. Fuzzy System Optimization Method Based on Simulated Annealing and Rule Reduction [J]. Computer Engineering and Applications, 2021, 57(16): 142-150.
[2]	LIU Shuyi, ZHAI Ye, LIU Dongsheng. Cross-Project Software Defect Prediction Based on Multi-Strategy Feature Filtering [J]. Computer Engineering and Applications, 2019, 55(8): 53-58.
[3]	SUN Qin1, 2, JIANG Yanhuang1, 2, HU Wei2, ZHANG Yi2, GAO Feng3. Feature selection algorithm based on multi-criterion ranking and C-SVM [J]. Computer Engineering and Applications, 2018, 54(3): 125-130.
[4]	LV Xuezhi1，2, FAN Baoxin2, ZHAO Xinhui2, YIN Jian2, WANG Xianwen2, YAO Yao2. Availability analysis of complex redundancy system based on discrete event simulation [J]. Computer Engineering and Applications, 2018, 54(15): 255-261.
[5]	WANG Shuaijun, LI Deshi. Turbo decoding method using residual redundancy [J]. Computer Engineering and Applications, 2018, 54(1): 107-111.
[6]	LONG Shengchun, LU Jiawei. HOG-GLRLM features for classification of colon cancer histopathological images [J]. Computer Engineering and Applications, 2017, 53(5): 197-201.
[7]	HE Wei, XU Du. Improved uneven cluster routing algorithm for wireless sensor network [J]. Computer Engineering and Applications, 2017, 53(24): 136-141.
[8]	SHI Qingwei, CONG Shiyuan. Research on text categorization based on mRMR and LDA [J]. Computer Engineering and Applications, 2016, 52(5): 127-133.
[9]	QIU Yunfei, LIU Shixing, WANG Lu. Evaluation and selection algorithm based on text features multiple indicator fusion [J]. Computer Engineering and Applications, 2016, 52(24): 95-101.
[10]	LI Dan, HU Xiaoguang. Redundant fault-tolerant system based on VxWorks and fault diagnosis of PNN [J]. Computer Engineering and Applications, 2016, 52(15): 13-18.
[11]	REN Xiaoli1, WANG Ji1, WAN Qun2. Direction-of-Arrival estimation based on sparse signal reconstruction [J]. Computer Engineering and Applications, 2015, 51(1): 195-199.
[12]	YAO Minghai1，2, WANG Na3, QI Miao2, LI Yan4. Study on feature selection method of modified maximal relevance minimal redundancy [J]. Computer Engineering and Applications, 2014, 50(9): 116-122.
[13]	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.
[14]	ZHANG Yanhong1, GENG Yongjun1, WU Changze2. Dynamic redundancy strategy to assure availability of services [J]. Computer Engineering and Applications, 2013, 49(8): 43-47.
[15]	JIA Xian1，2, LIU Peiyu1，2, GONG Wei1，2. Research of intrusion forensics based on improved attribute Weighted Naive Bayes [J]. Computer Engineering and Applications, 2013, 49(7): 81-84.

Resource searching strategy of reducing redundancy in unstructured P2P network

非结构化P2P网络中减少冗余的搜索策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics