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

计算机工程 ›› 2007, Vol. 33 ›› Issue (19): 72-74,8. doi: 10.3969/j.issn.1000-3428.2007.19.025

• 软件技术与数据库 • 上一篇    下一篇

基于P2P主题索引网络的数据库搜索算法

马光志,杨 曦,廖家国,卢炎生   

  1. (华中科技大学计算机应用系,武汉430074)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-05 发布日期:2007-10-05

Database Search Algorithm of Topic-based Structured P2P Network

MA Guang-zhi, YANG Xi, LIAO Jia-guo, LU Yan-sheng   

  1. (School of Computer Application, Huazhong University of Science and Technology, Wuhan 430074)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-05 Published:2007-10-05

摘要: 传统的P2P单层网络难于兼顾搜索效率和高动态性,存在单点失效和负载不均等问题,该文利用“双层主题索引网络”构建系统,融合了无结构和有结构网络的优点,采用多哈希函数策略加入节点、发布资源。基于兴趣度cache缓存和相对距离,选取高优先级节点进行通信,使模型在搜索速度、查准程度、单点失效、负载均衡等方面有了很大的改进。

关键词: 基于主题索引的P2P, 多哈希, cache缓存, 距离

Abstract: Traditional P2P model can not give attention to both searching efficiency and dynamic nature, thus, problems, such as single point-invalidation and load-disproportion exist. This paper presents a new P2P model, topic-based structured P2P network (TS-P2P), which inosculates the merit of unstructured and structured P2P model, adopts multilateral hash to insert peers and publish database resources. Based on cache buffer and distance, it chooses best peer to communicate by comparing PRI. This model improves the capability of P2P networks on searching speed, veracity, single point-invalidation, and load-disproportion.

Key words: topic-based structured P2P(TS-P2P), multilateral Hash, cache buffer, distance

中图分类号: