一种基于节点信息复制与查询热点的Chord改进算法
发布时间：2019-04-27 09:40
【摘要】：Chord算法的改进一般是通过改善其路由表结构或者修改其查询算法。由于修改路由表结构的方法在降低平均查询跳数与时间的同时通常增加了路由表长度,使得Chord在维护时占用更多的带宽且改善效果并不理想。通过分析Chord在查询过程中的路由特点,提出一种基于节点信息复制和查询热点的改进算法CH-Chord,并通过仿真实验证明该算法在减少平均查询跳数、查询时间、查询失败率的同时并没有增加Chord稳定时的维护消耗。
[Abstract]:The improvement of Chord algorithm is generally by improving its routing table structure or modifying its query algorithm. Because the method of modifying routing table structure reduces the average query hop and time and increases the length of routing table, the Chord takes up more bandwidth while maintaining and the improvement effect is not ideal. By analyzing the routing characteristics of Chord in the query process, an improved algorithm CH-Chord, based on node information replication and query hotspots is proposed. The simulation results show that the algorithm can reduce the average number of hops and query time. The query failure rate does not increase maintenance consumption when Chord is stable.
【作者单位】： 太原理工大学计算机科学与技术学院;太原理工大学测控技术研究所;
【分类号】：TP393.02
本文编号：2466872
[Abstract]:The improvement of Chord algorithm is generally by improving its routing table structure or modifying its query algorithm. Because the method of modifying routing table structure reduces the average query hop and time and increases the length of routing table, the Chord takes up more bandwidth while maintaining and the improvement effect is not ideal. By analyzing the routing characteristics of Chord in the query process, an improved algorithm CH-Chord, based on node information replication and query hotspots is proposed. The simulation results show that the algorithm can reduce the average number of hops and query time. The query failure rate does not increase maintenance consumption when Chord is stable.
【作者单位】： 太原理工大学计算机科学与技术学院;太原理工大学测控技术研究所;
【分类号】：TP393.02
【二级参考文献】
相关期刊论文 前2条
1 林雅榕;侯整风;;对哈希算法SHA-1的分析和改进[J];计算机技术与发展;2006年03期
2 李霞;;MD5加密算法浅析及应用[J];运城学院学报;2005年05期
【相似文献】
相关硕士学位论文 前2条
1 吴凌翔;基于分布式哈希表的对等网络搜索模型研究[D];西安电子科技大学;2008年
2 刘欣;基于P2P-SIP的IP语音通信系统高可用性的研究与设计[D];首都师范大学;2008年
，本文编号：2466872
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2466872.html
