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

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

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

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