基于DHT的Chord路由算法改进

摘要

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.%Chord路由查找算法是基于DHT散列表的,在可扩展性、稳定性及负载均衡方面有一定优势.鉴于网络中有些节点配置较低,导致Chord性能降低.文中为了改善通过低性能节点的概率,针对Chord本身的单路查找过程,采用起始点的并发式查找定位,通过多路径来定位资源节点,以此达到避免通过性能差的节点的可能,改进性能,减少查询时延.通过实验进行Chord查询时延和查询跳数的性能分析,仿真结果表明,在保持Chord原有健壮性的基础上,改进算法能够有效提高查找效率和降低查找时延.