基于小世界特性的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èn),而且伴隨共享資源的增多,對(duì)服務(wù)器的存儲(chǔ)能力也提出了嚴(yán)峻的挑戰(zhàn)。在對(duì)等網(wǎng)絡(luò)中,每個(gè)結(jié)點(diǎn)參與了任務(wù)的執(zhí)行,解決了集中式網(wǎng)絡(luò)的單點(diǎn)失效和網(wǎng)絡(luò)帶寬的利用率。
　　 在結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中,資源搜索的效率是10g(n),雖然這種方式比集中式C/S模式的效率要低,但是它解決了集中式網(wǎng)絡(luò)中對(duì)中心結(jié)點(diǎn)的依賴性。那么怎樣提高現(xiàn)有的結(jié)構(gòu)化

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

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

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