层次化的分布式路由结构.pdfVIP

Conψ脚 r Engineenng and Application.s 计算机工程与应用 2∞8 ， 44(33) 101 层次化的分布式路由结构 王建荣 1 ，于健 l 气喻梅 1 ，顾先鸿飞赵政 1 1 Z 1 WANG Jian甲rong , YU Jian ? ? YU MeP , GU Yuan斗long2， ZHAO Zheng 1.天津大学计算相料学与技术学院，天津 3侧72 ， China 2天津大学电子俏，息工程学院，天津 3侧72 ， China l.Schω1 of Computer Science and Technology , Tianjin University. Tianjin 3αJ07 2 ?China 2. Schω，1 of Electronic 皿d lnfonnation En~neeri吨，吼叫 in University ，吼叫 in 3(则72 ， China E-mail: wjr@ WANG Jian-ro吨， YU Jian, YU Mei ,et al.Hierarchy 伽位ibuted rouω 脚ucture.Computer E唰neeriDg and AppUcatiODS, 2008 ,44(33) :101-104. Abstract: A hierarchy di削buted route structure based on 1Pv6 ad也栅讪防御 ωpeer systems is proposed in orderωsolve the problems 阳.t physical topology and logical network do not mstchωasωinefficient search in di幽ibuted hash table at pre树nt.8y building node identifier usi吨 I Pv6 addres唱 and hashing different level clustering identifierωset up hierarchy route , 附 nodes in physical network are d唰r in overlay.low彻 search latency and hígher efficiency are proved.Meanwhile ,multi-key? words is hashed to hierarchy 均 identifier accordi鸣也o the weights so 阳t the símilar documents 皿 gathered at 8句 acent nodes.M叫ti-keywords 院arch is ímplemented and s?mil缸 data search efficiency ?S improved. Key words: PeerωPeer( P2P ) ; Distribu时日创h Table(DHT); 即币; hierarchy lOute; mul卧keywords search 摘 要:在P2P 网络中构建了卢种基于 P饰地社的分层的分布式路由结构，旨在解决目前分布式哈希*-4. 中存在的物理拓扑 与逻辑网络不匹配，造成的夺路效率低下的问题。通过对 IPv6地址的每-级集聚析、仅符分别进行哈希构建节点标识符，构造有层 次的节点4 由信息，使得物理上相邻的节点在覆盖网络中也邻近，很好地降低了查询时延.提高了变询效牟。同时，使用多关键字 映射，根据各关键字的权位建立分层的关键字标识符，形成相似节点的聚集，实现了多关键字查找，并提高了相似挺挺的查询效亭。 关键词:P2P; 分布式哈希求 ;IPv6;层次盖在由;多关键字查询 001: 1O.3778/j.issn.H阴晴 833 1. 2ω8.33.031 文章编号: