對等網(wǎng)絡Chord查找算法改進方案的研究與應用.pdf

1、隨著計算機處理能力的不斷增強和網(wǎng)絡技術的迅速發(fā)展，越來越多的計算機連接到了Internet上，如何有效的利用這些計算資源成為一個熱點問題。在傳統(tǒng)的Internet中央服務器模式中，服務器端承受著巨大的負載，而客戶端卻基本閑置，網(wǎng)絡中大量的計算資源都沒有得到有效利用。對等網(wǎng)絡(P2P)作為一種完全分布的計算模型，可以脫離中央服務器實現(xiàn)對等節(jié)點間的直接通信，從而充分利用每個網(wǎng)絡節(jié)點自身的資源，實現(xiàn)整個網(wǎng)絡計算資源的充分利用和信息資源的高效共

2、享。 在對等網(wǎng)絡的眾多研究領域中，關于查找算法的研究具有核心地位?，F(xiàn)有對等網(wǎng)絡查找算法基本可歸為四類，分別是以Napster為代表的集中式查找算法，以Gnutella為代表的非結構化分布式查找算法，以Chord為代表的結構化分布式查找算法和以KaZaA為代表的混合式查找算法。本文首先分析比較了這些算法的各自特點，然后在建立Chord數(shù)學模型的基礎上，根據(jù)應用場景的不同，提出了Chord查找算法的三種改進方案，并通過模擬實驗驗證了

3、改進方案的合理性。最后設計實現(xiàn)了基于Chord查找算法第一種改進方案的對等網(wǎng)絡模塊，并將其運用到CEPMS(CommunicationandExchangePlatformbasedonMapService，基于地理信息服務的信息交流平臺)原型系統(tǒng)中。 本文的主要貢獻在于： 1.提出了三種適用于不同網(wǎng)絡環(huán)境的Chord查找算法改進方案，并通過數(shù)學分析和實驗驗證論證了改進方案的合理性，在理論上對現(xiàn)有結構化分布式查找算法進行