P2P網(wǎng)絡(luò)資源定位算法的研究與改進.pdf

1、近幾年來對P2P的研究迅速升溫，各方面的應用層出不窮。特別是它提供無窮的存儲空間以及不受限制的傳輸容量，這是傳統(tǒng)中央服務器所無可企及的。P2P網(wǎng)絡(luò)中的節(jié)點既是服務使用者，也是服務提供者。節(jié)點之間通過分布、對等的算法實現(xiàn)協(xié)作和共享。這樣，整個網(wǎng)絡(luò)應用的核心從中央服務器向網(wǎng)絡(luò)邊緣的終端設(shè)備擴散。P2P應用面臨的最核心問題就是如何在沒有中心節(jié)點的情況下完成資源的查找，并且能保證查找過程的高效性、可靠性、可伸縮性。目前的方案主要分成兩類：洪泛算

2、法（Flooding）類和基于分布式哈希表（DHT）的方法。Flooding算法以Gnutella為代表。Gnutella曾經(jīng)有過不少用戶，但是人們很快就發(fā)現(xiàn)隨著網(wǎng)絡(luò)規(guī)模的增長，四處廣播的數(shù)據(jù)報很快就會把網(wǎng)絡(luò)帶寬耗盡。所以目前很多研究都集中在基于DHT的方法上。比較知名的包括最早的Plaxton算法及其變種Tapstry，微軟提出的Pastry，伯克立和AT&T提出的CAN等等。特別是MIT提出的Chord算法在網(wǎng)絡(luò)節(jié)點變化劇烈的環(huán)境中

3、仍然具有較好的性能。 本文首先對經(jīng)典Chord算法進行了詳細的研究和分析，并指出了經(jīng)典Chord算法的優(yōu)勢及其局限性。針對經(jīng)典算法的局限性，本文作者提出了一種新的Chord算法模型-NChord，并詳細分析了在這個新的模型下，資源的定位查找、以及節(jié)點的動態(tài)變化全部流程。并為該模型建立了完善的超級節(jié)點維護機制，保證了模型的穩(wěn)定性，同時為了防止節(jié)點分組以后出現(xiàn)數(shù)據(jù)局部性的問題，該模型為超級節(jié)點增加了緩存表，從而減少了內(nèi)外網(wǎng)頻繁的交互