一种基于节点信息复制与查询热点的Chord改进算法

CH-CHORD:AN IMPROVEMENT OF CHORD ALGORITHM BASED ON INFORMATION REPLICATION AND LOOKUP HOT-SPOTS

Chord算法的改进一般是通过改善其路由表结构或者修改其查询算法。由于修改路由表结构的方法在降低平均查询跳数与时间的同时通常增加了路由表长度,使得Chord在维护时占用更多的带宽且改善效果并不理想。通过分析Chord在查询过程中的路由特点,提出一种基于节点信息复制和查询热点的改进算法CH-Chord,并通过仿真实验证明该算法在减少平均查询跳数、查询时间、查询失败率的同时并没有增加Chord稳定时的维护消耗。

The way to improve Chord algorithm is mostly by means of modifying the structure of finger table or improving the method of lookup.Since the means of modifying the structure of finger table usually increases the size of finger table while decreases the average lookup hops and latency,this leads the Chord to cost more bandwidth in maintaining but not gain satisfied melioration effect.In this paper we analyse the routing properties of Chord in lookup process and propose an improved algorithm CH-Chord,which is based on information replication and hot-spots in looking up.We also prove by simulation that the CH-Chord can decrease the average lookup hops and latency and failure ratio without additional bandwidth cost in maintenance as in stable status.