Searching algorithm of shortcut based on peer interest in unstructured P2P system

doi:10.3778/j.issn.1002-8331.2009.25.028

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (25): 91-93.DOI: 10.3778/j.issn.1002-8331.2009.25.028

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

Searching algorithm of shortcut based on peer interest in unstructured P2P system

ZHANG Qiao-feng，REN Xin-hua

College of Computer & Software，Taiyuan University of Technology，Taiyuan 030024，China

Received:2008-12-17 Revised:2009-03-05 Online:2009-09-01 Published:2009-09-01
Contact: ZHANG Qiao-feng

非结构化P2P网络资源搜索机制的研究

张巧凤，任新华

太原理工大学计算机与软件学院，太原 030024

通讯作者: 张巧凤

Abstract

Abstract: The P2P system is attracted especially because of its distributed character.So how to locate the resource is an important problem in the P2P networks.The unstructured P2P systems’ searching algorithm and the relative research are studied.And an improved searching algorithm with shortcuts based on peer interesting is given.When searching，peers can find resource in the shortest time，so the routing distance and searching message are reduced，and the network efficiency is improved.

Key words: P2P, searching algorithm, shortcuts

摘要： P2P系统网络资源的分布性特征，目前受到越来越多的关注，其中资源搜索技术是这个系统中一个比较重要的问题。通过对分布非结构化的搜索算法以及对现有改进算法的研究，参考网络中的小世界性给出了一种基于兴趣的短链路搜索算法。该算法使得节点能在短时间内查找到有效的资源，减少了查询信息量，缩短了路由路径，提高了搜索效率。

关键词: P2P, 搜索算法, 短链

CLC Number:

TP393

ZHANG Qiao-feng，REN Xin-hua. Searching algorithm of shortcut based on peer interest in unstructured P2P system[J]. Computer Engineering and Applications, 2009, 45(25): 91-93.

张巧凤，任新华. 非结构化P2P网络资源搜索机制的研究[J]. 计算机工程与应用, 2009, 45(25): 91-93.

[1]	YOU Yun, WAN Changxuan, JIANG Tengjiao. Project Default Risk Prediction Considering Social Network in P2P Lending [J]. Computer Engineering and Applications, 2021, 57(13): 239-245.
[2]	SU Yusheng, WANG Yafei, LI Xuehua. Depth Estimation of Light Field Based on Improved Densely Connected Convolutional Neural Network [J]. Computer Engineering and Applications, 2020, 56(11): 142-148.
[3]	SUN Dandan1，2, LUO Yonglong1，2, FAN Guoting1，2, GUO Liangmin1，2, ZHENG Xiaoyao1，2. Location privacy-preserving method against attacks under P2P communication [J]. Computer Engineering and Applications, 2018, 54(9): 75-83.
[4]	KANG Wenfeng, TANG Guangming, SUN Yifeng. Routing optimization and algorithm analysis of equipment joint distribution [J]. Computer Engineering and Applications, 2017, 53(24): 147-153.
[5]	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.
[6]	HE Ke, WU Xiaojun, ZHANG Yumei. Topology research of unstructured P2P network based on node of interest [J]. Computer Engineering and Applications, 2016, 52(9): 102-107.
[7]	LI Zhiyuan1，2. Analysis and research on ARES P2P file sharing protocol [J]. Computer Engineering and Applications, 2016, 52(24): 1-5.
[8]	SHEN Yuanzhong, WANG Xu, MENG Xianfu. Two-layer-relation prefetching strategy in P2P VoD system [J]. Computer Engineering and Applications, 2016, 52(19): 134-139.
[9]	CHEN Fu1, YANG Jiahai2, XU Yuemei1. Study and implementation on network management architecture under discrete services [J]. Computer Engineering and Applications, 2016, 52(15): 126-134.
[10]	WANG Yuhua, JIANG Lin, HU Zhigang, YANG Liu. Load balancing algorithm for DHT-based P2P system [J]. Computer Engineering and Applications, 2015, 51(23): 100-105.
[11]	SHAN Kai, GAO Zhonghe, LI Fengyin. Identifying P2P flow in cloud computing [J]. Computer Engineering and Applications, 2015, 51(19): 88-92.
[12]	LUO Liyan, XU De, ZHANG Zhengtao, ZHANG Juan. Autofocus method of microscope vision system for columnar micro-parts [J]. Computer Engineering and Applications, 2014, 50(8): 122-126.
[13]	WANG Hui, WANG Zheng. Bidirectional search chord routing algorithm based on new finger table [J]. Computer Engineering and Applications, 2014, 50(23): 95-99.
[14]	LIAO Liefa, ZHANG Weinan. Trust model of P2P system based on trade characteristics and transaction feedback [J]. Computer Engineering and Applications, 2014, 50(20): 100-104.
[15]	ZHU Hui, LI Weihua, SHI Haobin. Peer behavior based proactive P2P worm detection [J]. Computer Engineering and Applications, 2013, 49(7): 93-97.

Searching algorithm of shortcut based on peer interest in unstructured P2P system

非结构化P2P网络资源搜索机制的研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics