基于DHT的結構化P2P路由協(xié)議Chord的研究與改進.pdf

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

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

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