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

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

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

王必晴¹,贺鹏^1,2

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-qing¹,HE Peng^1,2

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

摘要/Abstract

摘要： 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）

王必晴¹,贺鹏^1,2. H-Chord：基于层次划分的Chord路由模型及算法实现[J]. 计算机工程与应用, 2007, 43(36): 141-143.

WANG Bi-qing¹,HE Peng^1,2. H-Chord：routing model and algorithm implementation for Chord based on hierarchical dividing[J]. Computer Engineering and Applications, 2007, 43(36): 141-143.

[1]	刘家华，陈靖宇. 多核并行脉冲神经网络模拟器的设计[J]. 计算机工程与应用, 2020, 56(22): 244-250.
[2]	王慧，王铮. 基于新路由表的双向搜索chord路由算法[J]. 计算机工程与应用, 2014, 50(23): 95-99.
[3]	李占波，张哲. 基于DHT-P2P新型的ONS解析机制[J]. 计算机工程与应用, 2013, 49(3): 91-95.
[4]	施文波1，曹春2. ATMS：一个自治化信任管理系统[J]. 计算机工程与应用, 2013, 49(14): 45-50.
[5]	冯侦探1，2，尤佳莉2，倪宏2. P2P VOD系统邻居节点查找算法[J]. 计算机工程与应用, 2011, 47(24): 23-26.
[6]	钱碧伟¹，谢冬青^1，2，周再红³，熊伟³. OXVoD：一个基于分层结构的P2P视频点播系统[J]. 计算机工程与应用, 2010, 46(7): 203-207.
[7]	吴亚辉，邓苏，黄宏斌. 自适应的P2P网络路由方法研究[J]. 计算机工程与应用, 2009, 45(28): 120-122.
[8]	刘德刚^1,2,陈传波¹. P2P架构的地图库管理模型[J]. 计算机工程与应用, 2009, 45(17): 208-210.
[9]	周剑玲¹,郭玉成¹,郭状先². 一种新型自适应路由算法[J]. 计算机工程与应用, 2009, 45(17): 80-81.
[10]	王建荣¹,于健^1,2,喻梅¹,顾元鸿²,赵政¹. 层次化的分布式路由结构[J]. 计算机工程与应用, 2008, 44(33): 101-104.
[11]	李士宁,夏贻勇,倪红波,杜艳丽. 一种改进的CHORD搜索算法[J]. 计算机工程与应用, 2008, 44(22): 139-142.
[12]	隆文超. 基于IPv6地址聚类特性的Chord协议改进方法[J]. 计算机工程与应用, 2008, 44(12): 111-112.
[13]	喻梅¹,吴普青²,赵政¹,于健¹. 基于B+树的分布式哈希表路由结构[J]. 计算机工程与应用, 2008, 44(1): 135-137.
[14]	黄飞雪¹,陈青²,李志洁³. P2P网络中基于DHT的自适应Chord风险模型[J]. 计算机工程与应用, 2007, 43(36): 150-152.