發(fā)布時間：2019-04-27 09:40

【摘要】：Chord算法的改進一般是通過改善其路由表結(jié)構(gòu)或者修改其查詢算法。由于修改路由表結(jié)構(gòu)的方法在降低平均查詢跳數(shù)與時間的同時通常增加了路由表長度,使得Chord在維護時占用更多的帶寬且改善效果并不理想。通過分析Chord在查詢過程中的路由特點,提出一種基于節(jié)點信息復制和查詢熱點的改進算法CH-Chord,并通過仿真實驗證明該算法在減少平均查詢跳數(shù)、查詢時間、查詢失敗率的同時并沒有增加Chord穩(wěn)定時的維護消耗。
[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.
【作者單位】： 太原理工大學計算機科學與技術(shù)學院;太原理工大學測控技術(shù)研究所;
【分類號】：TP393.02

【二級參考文獻】

相關(guān)期刊論文 前2條

1 林雅榕;侯整風;;對哈希算法SHA-1的分析和改進[J];計算機技術(shù)與發(fā)展;2006年03期

2 李霞;;MD5加密算法淺析及應用[J];運城學院學報;2005年05期

【相似文獻】

相關(guān)碩士學位論文 前2條

1 吳凌翔;基于分布式哈希表的對等網(wǎng)絡(luò)搜索模型研究[D];西安電子科技大學;2008年

2 劉欣;基于P2P-SIP的IP語音通信系統(tǒng)高可用性的研究與設(shè)計[D];首都師范大學;2008年

，

本文編號：2466872