基于廣義Peterson圖的P2P覆蓋網(wǎng)設(shè)計(jì)與分析.pdf

1、結(jié)構(gòu)化P2P系統(tǒng)使用分布式哈希表(DHT)將數(shù)據(jù)映射到相應(yīng)的節(jié)點(diǎn)上，從而得到了高效的路由算法。設(shè)計(jì)新型結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)，必須關(guān)注的研究技術(shù)有：一：覆蓋網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的設(shè)計(jì)。當(dāng)前，結(jié)構(gòu)化P2P系統(tǒng)中面臨的重要問題之一就是如何處理資源問題。而覆蓋網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的設(shè)計(jì)則是解決這一問題的重要途徑。因此，為網(wǎng)絡(luò)設(shè)計(jì)合適的拓?fù)浣Y(jié)構(gòu)是很重要的。二：結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)的路由和定位問題。路由和定位的方式通常取決于兩個(gè)因素：首先是網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，其次是路由

2、表的結(jié)構(gòu)。三：結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)的自適應(yīng)性問題。P2P網(wǎng)絡(luò)的最大特點(diǎn)之一就是在于它極大的動態(tài)性：不斷有新節(jié)點(diǎn)加入、舊節(jié)點(diǎn)離開、節(jié)點(diǎn)失效等情況發(fā)生。在動態(tài)環(huán)境里，P2P網(wǎng)絡(luò)需要建立一套健全、可行的方法來處理各種動態(tài)問題，在新節(jié)點(diǎn)加入時(shí)通知其他節(jié)點(diǎn)新成員的到來，在舊節(jié)點(diǎn)離開時(shí)通知其他節(jié)點(diǎn)老成員的離去。四：一些經(jīng)典的P2P系統(tǒng)中都必須維護(hù)O(logN)鄰居，節(jié)點(diǎn)維護(hù)的鄰居數(shù)量代表了網(wǎng)絡(luò)拓?fù)渚S護(hù)的代價(jià)。即：隨著網(wǎng)絡(luò)規(guī)模的增大，每個(gè)節(jié)點(diǎn)的路由表

3、會對數(shù)增加，導(dǎo)致開銷很大。因此P2P網(wǎng)絡(luò)的設(shè)計(jì)和實(shí)現(xiàn)要求有盡量小的直徑和固定度的拓?fù)浣Y(jié)構(gòu)。 本文主要研究新型結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)的設(shè)計(jì)和分析，論文的創(chuàng)新之處在于設(shè)計(jì)了一個(gè)基于廣義Peterson圖的結(jié)構(gòu)化P2P覆蓋網(wǎng)GPnet。論文共分五章。 第一章:給出了問題的研究背景及論文的組織結(jié)構(gòu)； 第二章:對結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)設(shè)計(jì)的關(guān)鍵技術(shù)和一些經(jīng)典的P2P覆蓋網(wǎng)絡(luò)進(jìn)行了分析研究； 第三章:基于廣義Peters

4、on圖設(shè)計(jì)了一種新型的結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)GPnet，對GPnet的拓?fù)浣Y(jié)構(gòu)：廣義的Peterson圖進(jìn)行了研究，對其性質(zhì)進(jìn)行了分析；給出并分析了GPnet的鍵值分配情況；分析了GPnet的路由情況，給出了設(shè)計(jì)的路由表，路由表的構(gòu)造實(shí)例和具體路由算法；對GPnet的自組織性和自適應(yīng)性如：節(jié)點(diǎn)的加入和離開，進(jìn)行了分析。同時(shí)給出了節(jié)點(diǎn)加入過程的實(shí)例，并給出了節(jié)點(diǎn)加入的算法； 第四章:對設(shè)計(jì)的GPnet進(jìn)行了仿真分析，給出了平均路徑長