結(jié)構(gòu)化對等網(wǎng)的拓撲優(yōu)化研究.pdf

1、P2P技術(shù)近年來成為互聯(lián)網(wǎng)研究領(lǐng)域研究的焦點之一。與其他網(wǎng)絡(luò)模型相比，P2P網(wǎng)絡(luò)具有分散化、可擴展性、健壯性和高性能等的顯著特點，使得P2P技術(shù)及其實際應用備受關(guān)注。在P2P系統(tǒng)中，覆蓋網(wǎng)絡(luò)是建立在邏輯概念上的，沒有從實際的物理層的拓撲結(jié)構(gòu)出發(fā)，因此，邏輯上最近的路徑并一定在物理上最近。這種在邏輯層與物理層上的結(jié)構(gòu)差異，大大降低了資源定位的效率，該問題被稱為拓撲失配問題。 本文對P2P發(fā)展以來的各代網(wǎng)絡(luò)的拓撲結(jié)構(gòu)及工作原理都進行

2、了深入的研究，總結(jié)出了結(jié)構(gòu)化對等網(wǎng)中的拓撲失配問題及現(xiàn)有解決方法的不足。并重點研究了Chord網(wǎng)絡(luò)的工作原理，針對Chord網(wǎng)絡(luò)中的拓撲不匹配問題，本文設(shè)計了一種能夠拓撲感知的Quasi-Chord模型，并提出了新的路由表結(jié)構(gòu)及幾種關(guān)鍵算法。本文的主要創(chuàng)新點及貢獻如下： 第一，將網(wǎng)絡(luò)坐標系統(tǒng)引入結(jié)構(gòu)化對等網(wǎng)絡(luò)，將網(wǎng)絡(luò)模擬成一個有著完整坐標系統(tǒng)的二維幾何空間，在空間中將網(wǎng)絡(luò)中的每個節(jié)點定位，解決了傳統(tǒng)界標簇算法中鄰近節(jié)點無法精確定

3、位的問題。 第二，提出了一種改進的路由表結(jié)構(gòu)，改進的表包括一張順時針表和一張逆時針表結(jié)構(gòu)，根據(jù)要定位資源與節(jié)點自身標識符的大小比較，選擇查找哪一張表，這種路由表結(jié)構(gòu)可以大大的提高資源定位的效率。 第三，設(shè)計了能夠感知底層拓撲的Quasi-Chord模型，該模型以Chord的思想為基礎(chǔ)，根據(jù)底層物理網(wǎng)絡(luò)的拓撲結(jié)構(gòu)建立模型，能夠有效解決上層邏輯網(wǎng)絡(luò)與底層物理網(wǎng)絡(luò)拓撲失配的問題。 第四，提出了新模型的路由算法，及節(jié)點的