基于小世界特性的P2P網(wǎng)絡(luò)搜索優(yōu)化技術(shù)的研究.pdf

1、隨著信息技術(shù)的發(fā)展以及網(wǎng)絡(luò)的普及,網(wǎng)絡(luò)中的許多資源都需要共享。傳統(tǒng)C/S模式的架構(gòu)幾乎不能承受住高并發(fā)量的客戶訪問,而且伴隨共享資源的增多,對服務(wù)器的存儲能力也提出了嚴(yán)峻的挑戰(zhàn)。在對等網(wǎng)絡(luò)中,每個結(jié)點參與了任務(wù)的執(zhí)行,解決了集中式網(wǎng)絡(luò)的單點失效和網(wǎng)絡(luò)帶寬的利用率。
　　 在結(jié)構(gòu)化對等網(wǎng)絡(luò)中,資源搜索的效率是10g(n),雖然這種方式比集中式C/S模式的效率要低,但是它解決了集中式網(wǎng)絡(luò)中對中心結(jié)點的依賴性。那么怎樣提高現(xiàn)有的結(jié)構(gòu)化

2、對等網(wǎng)絡(luò)的資源搜索效率成了一個研究的方向。本文通過對小世界網(wǎng)絡(luò)的分析,發(fā)現(xiàn)小世界網(wǎng)絡(luò)具有縮短整個網(wǎng)絡(luò)直徑的特點。所以如果能夠在結(jié)構(gòu)化對等網(wǎng)絡(luò)中構(gòu)建小世界網(wǎng)絡(luò),那么資源搜索的效率就會因為小世界網(wǎng)絡(luò)的特性而得到很大程度的提高,本文因此提出了在結(jié)構(gòu)化對等網(wǎng)絡(luò)中建立具有小世界網(wǎng)絡(luò)特性的算法,并以數(shù)學(xué)的理論嚴(yán)格地證明了算法的正確性和優(yōu)越性。算法的思想在于利用數(shù)據(jù)包路由的過程,按照一定的概率重建途經(jīng)的結(jié)點的短鏈鏈接,使得整個對等網(wǎng)絡(luò)具有小世界網(wǎng)絡(luò)的

3、特性,從而降低了數(shù)據(jù)包在路由過程中轉(zhuǎn)發(fā)的跳數(shù),因此提高了資源搜索的效率,而且整個建立的過程需要比較小的額外開銷。
　　 同時,在結(jié)構(gòu)化對等網(wǎng)絡(luò)中,為了對資源進(jìn)行搜索,在應(yīng)用層建立了一個邏輯結(jié)構(gòu),那么當(dāng)結(jié)點在對多個結(jié)點選擇時,便會按照這種邏輯上的拓?fù)浣Y(jié)構(gòu)進(jìn)行結(jié)點的選擇,但是邏輯上結(jié)點之間的距離并不能代表物理網(wǎng)絡(luò)中結(jié)點之間的距離,即邏輯上相鄰的結(jié)點在實際的物理網(wǎng)絡(luò)中并不是相鄰的結(jié)點,甚至可能是相隔非常遠(yuǎn)的結(jié)點,這便造成了邏輯層上結(jié)點

4、之間傳輸數(shù)據(jù)所表現(xiàn)的高效性在實際的物理網(wǎng)絡(luò)中卻是效率最低的。本文提出了對結(jié)構(gòu)化對等網(wǎng)絡(luò)進(jìn)行物理區(qū)域劃分的思想,將整個對等網(wǎng)絡(luò)在物理拓?fù)涞膶用鎰澐譃椴煌膮^(qū)域,然后當(dāng)結(jié)點加入網(wǎng)絡(luò)時,首先確定結(jié)點所屬的區(qū)域并保存該信息,當(dāng)有結(jié)點需要對多個結(jié)點選擇時,便可以根據(jù)每個結(jié)點所保存的區(qū)域信息來判斷結(jié)點之間的相鄰程度,找出距離源結(jié)點最為接近的結(jié)點作為目標(biāo)結(jié)點,從而解決了對等網(wǎng)絡(luò)中結(jié)點在邏輯應(yīng)用層的結(jié)構(gòu)與物理網(wǎng)絡(luò)中的結(jié)構(gòu)的矛盾,有效地提高了結(jié)點之間數(shù)據(jù)