计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (25): 91-93.DOI: 10.3778/j.issn.1002-8331.2009.25.028

• 网络、通信、安全 • 上一篇    下一篇

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

张巧凤,任新华   

  1. 太原理工大学 计算机与软件学院,太原 030024
  • 收稿日期:2008-12-17 修回日期:2009-03-05 出版日期:2009-09-01 发布日期:2009-09-01
  • 通讯作者: 张巧凤

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

ZHANG Qiao-feng,REN Xin-hua   

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

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

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

中图分类号: