結(jié)構(gòu)化對(duì)等網(wǎng)的拓?fù)鋬?yōu)化研究.pdf

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

2、了深入的研究，總結(jié)出了結(jié)構(gòu)化對(duì)等網(wǎng)中的拓?fù)涫鋯?wèn)題及現(xiàn)有解決方法的不足。并重點(diǎn)研究了Chord網(wǎng)絡(luò)的工作原理，針對(duì)Chord網(wǎng)絡(luò)中的拓?fù)洳黄ヅ鋯?wèn)題，本文設(shè)計(jì)了一種能夠拓?fù)涓兄腝uasi-Chord模型，并提出了新的路由表結(jié)構(gòu)及幾種關(guān)鍵算法。本文的主要?jiǎng)?chuàng)新點(diǎn)及貢獻(xiàn)如下： 第一，將網(wǎng)絡(luò)坐標(biāo)系統(tǒng)引入結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)，將網(wǎng)絡(luò)模擬成一個(gè)有著完整坐標(biāo)系統(tǒng)的二維幾何空間，在空間中將網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)定位，解決了傳統(tǒng)界標(biāo)簇算法中鄰近節(jié)點(diǎn)無(wú)法精確定

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