Chord網(wǎng)絡(luò)模型的研究和改進.pdf

1、隨著 P2P（Peer-to-Peer）技術(shù)的網(wǎng)絡(luò)應(yīng)用迅速發(fā)展，P2P技術(shù)也受到越來越多的關(guān)注。近期，基于分布式哈希表（DHT）技術(shù)的結(jié)構(gòu)化P2P網(wǎng)絡(luò)逐漸成為 P2P技術(shù)的研究重點。作為結(jié)構(gòu)化 P2P網(wǎng)絡(luò)的典型代表，由 MIT提出的 Chord網(wǎng)絡(luò)模型具有良好的可驗證性、可擴展性及負(fù)載平衡性等特點。但是由于節(jié)點異構(gòu)性、動態(tài)節(jié)點造成的大量的擾動以及有限的查詢效率，Chord模型并沒有在實際中廣泛應(yīng)用。
　　 為了解決這幾個方面的問

2、題，本文在 Chord的基礎(chǔ)上提出了一種改進算法--HTC-Chord（Topic-Cluster and：Hierarchic Layer BasedChord Model）。HTC-Chord相比于原有的 Chord，加入了按照節(jié)點興趣愛好分類和按照節(jié)點性能大小分層的思想，將一維的 Chord結(jié)構(gòu)變成了上下兩層的二維結(jié)構(gòu)。節(jié)點按照自己的興趣愛好被分到了不同的簇中，并在簇內(nèi)組成底層的 Chord網(wǎng)絡(luò)。同時，按照一定的算法從每個簇中挑選

3、出性能最好的節(jié)點，并由這些節(jié)點代表本簇組成上層的Chord網(wǎng)絡(luò)。大部分的查詢和節(jié)點的動態(tài)調(diào)整都會發(fā)生在簇內(nèi)。這樣就減少了資源定位的開銷，也減少了節(jié)點加入和離開時對系統(tǒng)造成的擾動。部分的簇間查找借助于高性能的節(jié)點組成的上層 Chord網(wǎng)絡(luò)完成，也充分發(fā)揮了節(jié)點的作用。
　　 在詳細(xì)介紹了 HTC-Chord的體系結(jié)構(gòu)和實現(xiàn)方式之后，本文通過理論分析和仿真實驗兩種方法，從查詢效率和抗干擾能力兩方面對兩個模型進行了對比分析。結(jié)果顯示