基于DHT的結(jié)構(gòu)化P2P路由協(xié)議Chord的研究與改進(jìn).pdf

1、目前對等網(wǎng)絡(luò)(P2P)是分布式系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域的一個研究熱點(diǎn)，各方面的應(yīng)用層出不窮。所有這些P2P應(yīng)用面臨的最核心問題就是如何在沒有中心節(jié)點(diǎn)的情況下，高效可靠地完成資源的查找，這是系統(tǒng)性能的關(guān)鍵同時(shí)也是P2P技術(shù)發(fā)展的瓶頸之一?；诖?，各國科研人員提出了多種效率較高的資源節(jié)點(diǎn)查詢算法，其中的Chord協(xié)議是這些查詢算法里面一種優(yōu)秀的基于DHT的結(jié)構(gòu)化分布查找協(xié)議。 本文對經(jīng)典Chord路由算法進(jìn)行了詳細(xì)的介紹，分析了Chor

2、d協(xié)議的基本概念和特點(diǎn)，在此基礎(chǔ)上，提出了幾種更為優(yōu)化的資源查找策略，主要針對路由表和查找方式的優(yōu)化，包括以下五種修改方式： 首先，是從路由表優(yōu)化入手，提出了兩種修改方案。第一，提高階數(shù)，擴(kuò)大路由表覆蓋率，使指針的分布更加細(xì)密，以此擴(kuò)大查詢范圍；第二，通過去除路由表中的冗余信息，增添新路由信息，以此擴(kuò)大查詢范圍。其次，修改查詢過程中的查找方式，減小在中間節(jié)點(diǎn)的停留時(shí)間，以此減少發(fā)起點(diǎn)查找資源的平均時(shí)延。再次，將Chord系統(tǒng)模型

3、與臨近鄰居選擇相結(jié)合，綜合考慮物理拓?fù)涞呐R近性，使得Chord協(xié)議考慮到真實(shí)網(wǎng)絡(luò)物理節(jié)點(diǎn)的臨近。最后，將路由表優(yōu)化和修改查詢方式兩種修改方案相結(jié)合，既減小了路由查找跳數(shù)，又減少了每一跳的處理時(shí)間，減小了查找時(shí)延。 為了驗(yàn)證理論修改的正確性，利用P2PSim平臺，對相應(yīng)的修改和原始協(xié)議在性能上進(jìn)行了計(jì)算機(jī)仿真比較，證明確實(shí)能夠有效的提高Chord協(xié)議的資源查找效率。通過仿真看出，以上各種修改方式相輔相成，各有優(yōu)勢，能夠滿足一定的應(yīng)