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

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

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

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

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