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

【二級(jí)參考文獻(xiàn)】

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

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

2 李霞;;MD5加密算法淺析及應(yīng)用[J];運(yùn)城學(xué)院學(xué)報(bào);2005年05期

【相似文獻(xiàn)】

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

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

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

，

本文編號(hào)：2466872