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

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

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

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

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