| 层次化的分布式路由结构 |
| |
| 引用本文： | 王建荣,于健,喻梅,顾元鸿,赵政. 层次化的分布式路由结构[J]. 计算机工程与应用, 2008, 44(33): 101-104. DOI: 10.3778/j.issn.1002-8331.2008.33.031 |
| |
| 作者姓名： | 王建荣 于健 喻梅 顾元鸿 赵政 |
| |
| 作者单位： | 天津大学,计算机科学与技术学院,天津,300072;天津大学,计算机科学与技术学院,天津,300072;天津大学,电子信息工程学院,天津300072;天津大学,电子信息工程学院,天津300072 |
| |
| 摘 要： | 在P2P网络中构建了一种基于IPv6地址的分层的分布式路由结构，旨在解决目前分布式哈希表路由中存在的物理拓扑与逻辑网络不匹配造成的寻路效率低下的问题。通过对IPv6地址的每一级集聚标识符分别进行哈希构建节点标识符，构造有层次的节点路由信息，使得物理上相邻的节点在覆盖网络中也邻近，很好地降低了查询时延，提高了查询效率。同时，使用多关键字映射，根据各关键字的权值建立分层的关键字标识符，形成相似节点的聚集，实现了多关键字查找，并提高了相似数据的查询效率。
|
| 关 键 词： | P2P 分布式哈希表 IPv6 层次路由 多关键字查询 |
| 收稿时间： | 2008-04-23 |
| 修稿时间： | 2008-9-27 |
Hierarchy distributed route structure |
| |
| WANG Jian-rong,YU Jian,YU Mei,GU Yuan-hong,ZHAO Zheng. Hierarchy distributed route structure[J]. Computer Engineering and Applications, 2008, 44(33): 101-104. DOI: 10.3778/j.issn.1002-8331.2008.33.031 |
| |
| Authors: | WANG Jian-rong YU Jian YU Mei GU Yuan-hong ZHAO Zheng |
| |
| Affiliation: | 1.School of Computer Science and Technology，Tianjin University，Tianjin 300072，China 2.School of Electronic and Information Engineering，Tianjin University，Tianjin 300072，China |
| |
| 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-key-words 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. Key words:Peer to Pee(rP2P) Distributed Hash Table(DHT) IPv6 hierarchy route multi-keywords search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
