计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (33): 101-104.DOI: 10.3778/j.issn.1002-8331.2008.33.031

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

层次化的分布式路由结构

王建荣1,于 健1,2,喻 梅1,顾元鸿2,赵 政1   

  1. 1.天津大学 计算机科学与技术学院,天津 300072,China
    2.天津大学 电子信息工程学院,天津 300072,China
  • 收稿日期:2008-04-23 修回日期:2008-09-27 出版日期:2008-11-21 发布日期:2008-11-21
  • 通讯作者: 王建荣

Hierarchy distributed route structure

WANG Jian-rong1,YU Jian1,2,YU Mei1,GU Yuan-hong2,ZHAO Zheng1   

  1. 1.School of Computer Science and Technology,Tianjin University,Tianjin 300072,China
    2.School of Electronic and Information Engineering,Tianjin University,Tianjin 300072,China
  • Received:2008-04-23 Revised:2008-09-27 Online:2008-11-21 Published:2008-11-21
  • Contact: WANG Jian-rong

摘要: 在P2P网络中构建了一种基于IPv6地址的分层的分布式路由结构,旨在解决目前分布式哈希表路由中存在的物理拓扑与逻辑网络不匹配造成的寻路效率低下的问题。通过对IPv6地址的每一级集聚标识符分别进行哈希构建节点标识符,构造有层次的节点路由信息,使得物理上相邻的节点在覆盖网络中也邻近,很好地降低了查询时延,提高了查询效率。同时,使用多关键字映射,根据各关键字的权值建立分层的关键字标识符,形成相似节点的聚集,实现了多关键字查找,并提高了相似数据的查询效率。

Abstract: A hierarchy distributed route structure based on IPv6 address in peer to peer systems is proposed in order to solve the problems that physical topology and logical network do not match so as to inefficient search in distributed hash table at present.By building node identifier using IPv6 address and hashing different level clustering identifier to set up hierarchy route,near nodes in physical network are closer in overlay.Lower search latency and higher efficiency are proved.Meanwhile,multi-keywords is hashed to hierarchy key identifier according to the weights so that the similar documents are gathered at adjacent nodes.Multi-keywords search is implemented and similar data search efficiency is improved.