基于Petersen圖和Cayley圖的P2P覆蓋網(wǎng)絡(luò)設(shè)計與分析.pdf

1、基于petersen圖和Cay一ey圖的PZp覆蓋網(wǎng)絡(luò)設(shè)計與分析專業(yè)名稱:計算機(jī)軟件與理論申請人:劉思建指導(dǎo)教師:陳元歡論文答辯委員會二‘少翻刁禮J二沖扮奄二卜戈廠委員廣西師范大學(xué)碩士研究生學(xué)位論文其主要工作有:(l)從現(xiàn)有PZP系統(tǒng)的研究入手，對目前的PZP系統(tǒng)進(jìn)行了總結(jié)，并從圖論的角度來研究靜態(tài)拓?fù)鋱D的性質(zhì)，從而提出了一種新的基于改進(jìn)的Petersen圖的PZP覆蓋網(wǎng)絡(luò)—GPSG，并在此覆蓋網(wǎng)絡(luò)中引入了超節(jié)點機(jī)制。該系統(tǒng)融合了Pet

2、ersen圖、超節(jié)點和環(huán)的性質(zhì)，使GPSG系統(tǒng)具有較高的動態(tài)性和容錯性，并對所構(gòu)造的GPSG覆蓋網(wǎng)絡(luò)進(jìn)行了理論分析和實驗仿真。我們從仿真實驗中可以得到，基于雙環(huán)的GPSG系統(tǒng)的負(fù)載均衡性略高于基于單環(huán)的Chard系統(tǒng)GPSG系統(tǒng)中節(jié)點的加入時間較短，節(jié)點加入或離開GPSG系統(tǒng)時所消耗的消息代價要略小于Chd系統(tǒng)且GPSG系統(tǒng)比Chd系統(tǒng)的路由效率要高。(2)從研究另一類高對稱圖一一Cayley圖的性質(zhì)入手，基于群的任意生成集來構(gòu)造Cay

3、ley圖，并提出了另一種高對稱的結(jié)構(gòu)化的PZP覆蓋網(wǎng)絡(luò)—CLG系統(tǒng)，這樣所構(gòu)造的系統(tǒng)具有高對稱性、靈活性、模糊查詢和負(fù)載均衡性，符合動態(tài)網(wǎng)絡(luò)的變化特征，并從實驗仿真的角度對基于Cayley圖構(gòu)建的CLG系統(tǒng)和基于常數(shù)度的deBrujin圖(非Cayley化圖)構(gòu)建的DZB系統(tǒng)進(jìn)行了比較。我們從仿真實驗中可以看到，CLG系統(tǒng)比DZB系統(tǒng)負(fù)載均衡性要好CLG系統(tǒng)比DZB系統(tǒng)具有更高的查找效率且CLG系統(tǒng)中新節(jié)點的加入時間較短，從而證明了CL