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

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

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

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

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