基于Chord的P2P搜索模型研究與改進(jìn).pdf

1、隨著Internet的日益普及和快速發(fā)展,對(duì)等網(wǎng)絡(luò)(P2P)系統(tǒng)因其良好的可擴(kuò)展性和高效的查找特性,受到了越來越多學(xué)者和技術(shù)人員的青睞。如何在P2P系統(tǒng)中高效地查找到相應(yīng)的資源結(jié)點(diǎn),如今已成為P2P系統(tǒng)研究的熱點(diǎn),同時(shí)它也是P2P技術(shù)發(fā)展的瓶頸之一。
　　 本文在對(duì)Chord算法的深入研究下,提出了VLChord算法。在VLChord網(wǎng)絡(luò)中,結(jié)點(diǎn)按照其網(wǎng)關(guān)地址進(jìn)行分簇,每個(gè)簇中的結(jié)點(diǎn)擁有相同的網(wǎng)關(guān)地址,同時(shí)簇中的結(jié)點(diǎn)按照Chor

2、d算法組成低層次的環(huán)狀結(jié)構(gòu)；然后所有低層環(huán)再作為虛擬結(jié)點(diǎn)按照Chord算法組成高層次的環(huán)狀結(jié)構(gòu)。通過分類和分層的機(jī)制,原始的、一維的、平面的Chord網(wǎng)絡(luò)變成了由上下兩層Chord網(wǎng)絡(luò)組成的二維結(jié)構(gòu)。對(duì)于低層環(huán)上的查詢,由于結(jié)點(diǎn)物理鄰近,有效地解決了物理拓?fù)渑c邏輯拓?fù)溥m配的問題。VLChord還為每個(gè)結(jié)點(diǎn)增加一張熱點(diǎn)資源列表和對(duì)象訪問計(jì)數(shù)器。這樣,結(jié)點(diǎn)在訪問熱點(diǎn)資源時(shí),查詢效率將明顯提高。此外,本文針對(duì)VLChord網(wǎng)絡(luò)可能出現(xiàn)的負(fù)載均