首页 | 本学科首页   官方微博 | 高级检索  
     

Chord算法及其改进策略
引用本文:李培,赵文栋,彭来献. Chord算法及其改进策略[J]. 军事通信技术, 2011, 0(1)
作者姓名:李培  赵文栋  彭来献
作者单位:解放军理工大学通信工程学院研究生4队;解放军理工大学通信工程学院电信工程系;
摘    要:Chord算法因为查找效率高、查找时延可预测、负载均衡及可扩展性强等特点,成为基于分布式哈希表的一种典型的结构化P2P查找算法,并得到了广泛的应用。文章首先介绍了Chord算法的基本原理并对其优缺点进行了分析;然后对Chord算法的不同改进策略进行了对比分类,分析比较了改进后的性能,最后围绕进一步研究和使用Chord算法进行了讨论。

关 键 词:路由扩展  指算表  维护开销  查找  

Chord Algorithm and Methods for Its Improvement
LI Pei,ZHAO Wen-dong,PENG Lai-xian. Chord Algorithm and Methods for Its Improvement[J]. Journal of Military Communications Technology, 2011, 0(1)
Authors:LI Pei  ZHAO Wen-dong  PENG Lai-xian
Affiliation:LI Pei1,ZHAO Wen-dong2,PENG Lai-xian2(1.Postgraduate Team 4 ICE,PLAUST,Nanjing 210007,China,2.Department of Telecommunications Engineering ICE,PLAUST)
Abstract:Because of its high-performance,divinable delay,load balancing and scalability,Chord has been a classic structured peer-to-peer algorithm.This paper expatiates the principle of the algorithm and analyzes its merits and drawbacks,and then provides a comprehensive and in-depth survey on various approaches to improve the algorithm.The improved methods are examined and compared.Finally,further research on the algorithm is discussed.
Keywords:routing stretch  finger table  maintenance traffic  lookup  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号