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

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

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

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

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