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

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

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

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