计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (36): 141-143.

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

H-Chord:基于层次划分的Chord路由模型及算法实现

王必晴1,贺 鹏1,2   

  1. 1.三峡大学 电气信息学院,湖北 宜昌 443002
    2.三峡大学 信息技术中心,湖北 宜昌 443002
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-21 发布日期:2007-12-21
  • 通讯作者: 王必晴

H-Chord:routing model and algorithm implementation for Chord based on hierarchical dividing

WANG Bi-qing1,HE Peng1,2   

  1. 1.College of Electrical Engineering and Information Technology,China Three Gorges University,Yichang,Hubei 443002,China
    2.Information Technology Center,China Three Gorges University,Yichang,Hubei 443002,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-21 Published:2007-12-21
  • Contact: WANG Bi-qing

摘要: Chord是一种结构化的P2P网络,但是存在路由表信息冗余、查找效率不高的问题。为此,提出了一种基于层次划分的Chord路由模型(H-Chord)及其算法实现。仿真实验表明,H-Chord将大多数节点的路由表长度压缩到只有一项,消除了重复表项,降低了信息冗余,减少了平均查找跳数,提高了查找效率,使控制路由表长度和提高查找效率得到很好的统一。

关键词: H-Chord, 路由表, 分布式哈希表

Abstract: Chord is a kind of structured P2P network,but the routing table in Chord suffers serious information redundancy and it is not very efficient.Therefore,a routing model and algorithm implementation for Chord based on hierarchical dividing(H-Chord) is proposed.Simulation experiments show that H-Chord compresses the routing table length of most nodes into only one so as to eliminate repetitious entries and depress information redundancy.Simulation experiments also show that H-Chord reduces the average lookup path length and gets higher efficiency.H-Chord coordinates lookup efficiency and routing table length well.

Key words: Hierarchical-Chord, routing table, Distributed Hash Table(DHT)