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

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

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

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

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