[1]宗平 徐鸽.基于DHT的Chord路由算法改进[J].计算机技术与发展,2012,(09):139-142.
　ZONG Ping,XU Ge.Improvement of Chord Routing Algorithm Based on DHT[J].,2012,(09):139-142.
点击复制

基于DHT的Chord路由算法改进()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年09期
页码:
139-142
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Improvement of Chord Routing Algorithm Based on DHT
文章编号:
1673-629X（2012）09-0139-04
作者:
宗平1 徐鸽2
[1]南京邮电大学海外教育学院[2]南京邮电大学计算机学院
Author(s):
ZONG Ping ; XU Ge
[1]College of Overseas Education, Nanjing University of Posts ＆ Telecommunications[2]College of Computer, Nanjing University of Posts ＆ Telecommunications
关键词:
Chord; 分布式散列表; 路由查找
Keywords:
Chord ;  DHT ;  routing finding
分类号:
TP301.6
文献标志码:
A
摘要:
Chord路由查找算法是基于DHT散列表的，在可扩展性、稳定性及负载均衡方面有一定优势。鉴于网络中有些节点配置较低，导致Chord性能降低。文中为了改善通过低性能节点的概率，针对Chord本身的单路查找过程，采用起始点的并发式查找定位，通过多路径来定位资源节点，以此达到避免通过性能差的节点的可能，改进性能，减少查询时延。通过实验进行Chord查询时延和查询跳数的性能分析，仿真结果表明，在保持Chord原有健壮性的基础上，改进算法能够有效提高查找效率和降低查找时延
Abstract:
Chord used DHT as a search strategy base. It has the advantages in load balancing,reliability,scalability and others. However, when there are some low efficiency nodes in the network,Chord will be affected with the low efficiency and cause high latency terribly. So it proposes a parallel routing finding model beginning with the start node against Chord＇s single routing mechanism. This improved algorithm decreases the probability of routing with bad nodes and then increases the finding efficiency. Analyse the performance of finding latency and hops by experiments. And maintaining the robustness of the original Chord, the simulation experiments show that the＇ improved algorithm can enhance the efficiency and reduce the time delay of the routing finding

相似文献/References:

[1]王芳 李梁 郑明春.兴趣局部性在DHT资源定位技术中的应用[J].计算机技术与发展,2006,(04):38.
　WANG Fang,LI Liang,ZHENG Ming-chun.A DHT Resource Location Technique Using interest- Based Locality[J].,2006,(09):38.
[2]朱斌 张宏科 郜帅 黄道超.EDiNS：基于DHT的新名字解析系统[J].计算机技术与发展,2011,(01):27.
　ZHU Bin,ZHANG Hong-ke,GAO Shuai,et al.EDiNS： A Novel DHT-Based Naming System[J].,2011,(09):27.
[3]徐小龙 柴倩 程春玲.一种基于P2P网络的分布式文献库共享模型[J].计算机技术与发展,2011,(01):104.
　XU Xiao-long,CHAI Qian,CHENG Chun-ling.P2P Networks-Based Sharing Model of Distributed Literature Library[J].,2011,(09):104.
[4]吴家皋 华正 卞超杰 邹志强 胡斌.P2P空间矢量数据索引网络路由机制的研究与实现[J].计算机技术与发展,2011,(10):1.
　WU Jia-gao,HUA Zheng,BIAN Chao-jie,et al.Study and Implementation of Routing Scheme of P2P Spatial Vector Data Indexing Networks[J].,2011,(09):1.
[5]罗樵 陈靖 郭一辰 黄聪慧.一种基于Chord算法的MANET的优化策略[J].计算机技术与发展,2011,(11):42.
　LUO Qiao,CHEN Jing,GUO Yi-chen,et al.A MANET Optimization Strategy Based on Chord Algorithm[J].,2011,(09):42.
[6]张姗姗 成卫青 豆仁福.基于对等结点指针表优化的Chord算法改进[J].计算机技术与发展,2012,(08):43.
　ZHANG Shan-shan,CHENG Wei-qing,DOU Ren-fu.Improvement of Chord Algorithm by Optimizing Finger Tables for Peer Nodes[J].,2012,(09):43.
[7]祝华平,李蜀瑜.C-Chord：一种改进的Chord路由算法[J].计算机技术与发展,2013,(12):47.
　ZHU Hua-ping,LI Shu-yu.C-Chord:An Improved Chord Routing Algorithm[J].,2013,(09):47.
[8]穆晏如,江凌云.基于位置关联 Chord 的名址分离映射系统[J].计算机技术与发展,2021,31(04):131.[doi:10. 3969 / j. issn. 1673-629X. 2021. 04. 022]
　MU Yan-ru,JIANG Ling-yun.Name-address Separation Mapping System Based onLocation-related Chord[J].,2021,31(09):131.[doi:10. 3969 / j. issn. 1673-629X. 2021. 04. 022]

备注/Memo

备注/Memo:
江苏省科技支撑项目（BE2009157）宗平（1956-），男，博士，教授，研究方向为计算机网络、物联网技术等；徐鸽（1985-），男，硕士研究生，研究方向为计算机在通信中的应用
更新日期/Last Update: 1900-01-01