作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (22): 109-111. doi: 10.3969/j.issn.1000-3428.2008.22.037

• 网络与通信 • 上一篇    下一篇

非结构化P2P网络搜索算法的研究与改进

袁静波,石鸿伟,丁顺利   

  1. (东北大学秦皇岛分校计算机工程系,秦皇岛 066004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-11-20 发布日期:2008-11-20

Research and Improvement of Unstructured P2P Network Search Algorithm

YUAN Jing-bo, SHI Hong-wei, DING Shun-li   

  1. (Dept. of Computer Engineering, Northeast University at Qinhuangdao, Qinhuangdao 066004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-11-20 Published:2008-11-20

摘要: 针对P2P软件搜索效率不高、网络带宽消耗大的问题,结合子网掩码技术,提出基于物理位置的网络拓扑结构,并介绍一种基于学习的定向查询资源搜索算法(D-Searching)。该算法通过在终端节点上引入路由索引表来存储最新的资源信息与热点信息。仿真结果表明,D-Searching搜索算法在消息数、平均跳数、查询效率等方面都有较大提高。

关键词: 网络拓扑结构, 物理位置, 定向查询

Abstract: According to the low efficiency and large consumption of P2P search software, a network topology structure based on physical location is presented combined with subnet mask technology. A directional query resource search algorithm(D-Searching) based on study is also introduced, which stores the latest resource information and hot information by inserting route index table into terminal nodes. Simulation results show this D-Searching algorithm achieves improvements in the messages, the average hop and query efficiency.

Key words: network topology structure, physical location, directional query

中图分类号: