發(fā)布時間：2017-10-12 23:18

  本文關(guān)鍵詞：高聚類無標(biāo)度網(wǎng)絡(luò)中的混合路由策略研究

  更多相關(guān)文章： 聚類系數(shù) 無標(biāo)度網(wǎng)絡(luò) 網(wǎng)絡(luò)擁塞 混合路由策略

【摘要】：20世紀(jì)90年代以來,復(fù)雜網(wǎng)絡(luò)已發(fā)展成為一個獨(dú)立的研究領(lǐng)域。人類生活中千差萬別的網(wǎng)絡(luò)系統(tǒng),都可以模擬成為復(fù)雜網(wǎng)絡(luò)進(jìn)行研究。隨著網(wǎng)絡(luò)的快速發(fā)展,人們對網(wǎng)絡(luò)的穩(wěn)定性、實(shí)時性、有效性的要求越來越高,因此如何避免網(wǎng)絡(luò)擁塞,已成為保證系統(tǒng)正常運(yùn)行的關(guān)鍵問題。擁塞問題可借助復(fù)雜網(wǎng)絡(luò)進(jìn)行研究,首先需要選擇能夠符合現(xiàn)實(shí)網(wǎng)絡(luò)特征的模型網(wǎng)絡(luò);其次需要構(gòu)建有效的路由策略,合理分配網(wǎng)絡(luò)流量解決擁堵。因此,本文的研究工作如下:首先,以無標(biāo)度網(wǎng)絡(luò)為基礎(chǔ),提出了兩個度分布與聚類系數(shù)均可調(diào)的改進(jìn)網(wǎng)絡(luò)模型。改進(jìn)模型聯(lián)合考慮“三角結(jié)構(gòu)”,“內(nèi)部演化”,“社團(tuán)結(jié)構(gòu)“等演化機(jī)制。在新節(jié)點(diǎn)加入時,分別考慮加入單個節(jié)點(diǎn)和社團(tuán)的情況,將三角演化機(jī)制應(yīng)用于新舊節(jié)點(diǎn)與網(wǎng)絡(luò)舊節(jié)點(diǎn)內(nèi)部。其次,以改進(jìn)的網(wǎng)絡(luò)模型為平臺,提出一種基于混合信息的路由策略。該策略綜合運(yùn)用網(wǎng)絡(luò)動態(tài)和靜態(tài)信息,將節(jié)點(diǎn)的介數(shù)作為其傳遞信息的能力,采用最短路徑算法與優(yōu)化的傳遞概率模型相結(jié)合,通過對可調(diào)參數(shù)的調(diào)控,使網(wǎng)絡(luò)通信能力達(dá)到最優(yōu)。仿真結(jié)果表明,相比傳統(tǒng)網(wǎng)絡(luò)模型只能具有現(xiàn)實(shí)網(wǎng)絡(luò)無標(biāo)度或高聚類的特征,本文中兩個改進(jìn)模型同時具有高聚類無標(biāo)度特性。冪率指數(shù)、聚類系數(shù)可通過調(diào)整參數(shù)來適應(yīng)不同類型網(wǎng)絡(luò),且聚類系數(shù)可高達(dá)0.5左右,更貼近現(xiàn)實(shí)網(wǎng)絡(luò)特征。將改進(jìn)的路由策略應(yīng)用于兩個改進(jìn)模型,網(wǎng)絡(luò)臨界負(fù)載量可分別達(dá)到350與300,而傳統(tǒng)的路由策略下,網(wǎng)絡(luò)臨界負(fù)載量通常小于100。改進(jìn)路由策略下網(wǎng)絡(luò)的通信能力高于傳統(tǒng)路由策略下網(wǎng)絡(luò)的通信能力,路由效率明顯提高。
【關(guān)鍵詞】：聚類系數(shù) 無標(biāo)度網(wǎng)絡(luò) 網(wǎng)絡(luò)擁塞 混合路由策略
【學(xué)位授予單位】：貴州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.5
【目錄】：

• 摘要4-5
• Abstract5-6
• 第1章 緒論6-13
• 1.1 研究背景及意義6-8
• 1.1.1 復(fù)雜網(wǎng)絡(luò)研究背景及意義6-7
• 1.1.2 復(fù)雜網(wǎng)絡(luò)路由策略研究背景及意義7-8
• 1.2 研究現(xiàn)狀8-10
• 1.2.1 復(fù)雜網(wǎng)絡(luò)模型研究現(xiàn)狀8-9
• 1.2.2 路由策略研究現(xiàn)狀9-10
• 1.3 本文主要研究內(nèi)容10-11
• 1.4 本文的組織安排11-12
• 1.5 本章小結(jié)12-13
• 第2章 復(fù)雜網(wǎng)絡(luò)基礎(chǔ)理論13-26
• 2.1 基本概念13-16
• 2.1.1 度與度分布13-14
• 2.1.2 聚類系數(shù)14-15
• 2.1.3 平均路徑長度15
• 2.1.4 介數(shù)15-16
• 2.2 基本網(wǎng)絡(luò)模型16-25
• 2.2.1 規(guī)則網(wǎng)絡(luò)16-17
• 2.2.2 隨機(jī)網(wǎng)絡(luò)17-19
• 2.2.3 小世界網(wǎng)絡(luò)模型19-21
• 2.2.4 無標(biāo)度網(wǎng)絡(luò)模型21-23
• 2.2.5 HK網(wǎng)絡(luò)模型23-24
• 2.2.6 改進(jìn)HK網(wǎng)絡(luò)模型24-25
• 2.3 本章小結(jié)25-26
• 第3章 復(fù)雜網(wǎng)絡(luò)中的路由策略26-32
• 3.1 路由策略介紹26
• 3.2 基于全局信息的路由策略26-28
• 3.2.1 最短路徑路由策略26-27
• 3.2.2 隨機(jī)游走策略27-28
• 3.3 基于局部信息的路由策略28-29
• 3.3.1 局部可見度路由策略28
• 3.3.2 基于節(jié)點(diǎn)度-負(fù)載聯(lián)合偏好的路由策略28-29
• 3.4 基于混合信息的路由策略29-30
• 3.4.1 有效路徑路由策略29-30
• 3.4.2 綜合最短路徑和負(fù)載動態(tài)信息的路由策略30
• 3.5 本章小結(jié)30-32
• 第4章 改進(jìn)的高聚類無標(biāo)度網(wǎng)絡(luò)模型32-42
• 4.1 三角機(jī)制內(nèi)部演化網(wǎng)絡(luò)模型的構(gòu)建32-33
• 4.2 新增社團(tuán)結(jié)構(gòu)網(wǎng)絡(luò)優(yōu)化模型的構(gòu)建33-35
• 4.3 網(wǎng)絡(luò)模型仿真實(shí)驗(yàn)分析35-40
• 4.3.1 三角機(jī)制內(nèi)部演化網(wǎng)絡(luò)模型仿真結(jié)果及分析35-37
• 4.3.2 新增社團(tuán)結(jié)構(gòu)網(wǎng)絡(luò)優(yōu)化模型仿真結(jié)果及分析37-40
• 4.4 本章小結(jié)40-42
• 第5章 改進(jìn)的混合路由策略42-55
• 5.1 基于混合信息的路由策略42-44
• 5.2 三角機(jī)制內(nèi)部演化網(wǎng)絡(luò)模型路由仿真分析44-49
• 5.3 新增社團(tuán)結(jié)構(gòu)網(wǎng)絡(luò)模型路由仿真分析49-54
• 5.4 本章小結(jié)54-55
• 第6章 總結(jié)與展望55-58
• 6.1 總結(jié)55-56
• 6.2 展望56-58
• 致謝58-59
• 參考文獻(xiàn)59-62
• 攻讀碩士學(xué)位期間的主要工作62-63

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 曹煦暉;;混合式P2P的路由搜索算法[J];集美大學(xué)學(xué)報(自然科學(xué)版);2009年03期

2 郭小磊;史偉;;網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)對路由策略的影響[J];科技情報開發(fā)與經(jīng)濟(jì);2009年16期

3 陳華良;劉忠信;陳增強(qiáng);袁著祉;;復(fù)雜網(wǎng)絡(luò)的一種加權(quán)路由策略研究[J];物理學(xué)報;2009年09期

4 畢國輝;;基于核心節(jié)點(diǎn)全局計(jì)算與存儲的路由模擬策略[J];科技致富向?qū)?2011年18期

5 李成寧;安建偉;周賢偉;;間斷連通移動有組織網(wǎng)絡(luò)中延時有界的概率路由策略[J];高技術(shù)通訊;2009年10期

6 劉漳輝;湯振立;郭文忠;;基于局部信息的加權(quán)無標(biāo)度網(wǎng)絡(luò)改進(jìn)路由策略[J];華僑大學(xué)學(xué)報(自然科學(xué)版);2012年04期

7 劉斌;蘇巨國;;基于路由映射的IPv6路由重分配案例實(shí)現(xiàn)[J];科技廣場;2011年11期

8 李世寶;婁琳琳;陳瑞祥;洪利;;一種復(fù)雜網(wǎng)絡(luò)路由策略的普適優(yōu)化算法[J];物理學(xué)報;2014年02期

9 王希斌;陳玉剛;;衛(wèi)星仿真網(wǎng)絡(luò)路由策略及算法的實(shí)現(xiàn)[J];黑龍江科技信息;2008年34期

10 王震;;DHT路由算法中的Kademlia技術(shù)分析[J];科技信息;2011年30期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 趙會群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測算法[A];第十屆全國容錯計(jì)算學(xué)術(shù)會議論文集[C];2003年

2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國復(fù)雜動態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 李玉劍;楊涵新;汪秉宏;;信息處理延時情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊）[C];2001年

5 周萬春;吳博;;一種優(yōu)化的分層式移動IPv6路由策略的分析與研究[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2007年

6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（中）[C];2009年

7 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會論文集[C];2004年

8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開采——機(jī)電一體化新技術(shù)學(xué)術(shù)會議論文集[C];2009年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（上冊）[C];2007年

10 趙會群;孫晶;高遠(yuǎn);;路由“活鎖”檢測方法[A];全國第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會議論文集[C];2004年

中國重要報紙全文數(shù)據(jù)庫 前8條

1 云;全面控制Internet路由[N];中國計(jì)算機(jī)報;2001年

2 ;線速交換 安全路由[N];中國計(jì)算機(jī)報;2003年

3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會診中山大學(xué)[N];中國電腦教育報;2003年

5 林海;IP地址需雙管齊下加速申請[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2006年

6 廣州金融高等專科學(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級核心[N];中國計(jì)算機(jī)報;2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報;2001年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡(luò)抖動的應(yīng)對策略研究[D];國防科學(xué)技術(shù)大學(xué);2013年

2 趙丹;基于邏輯集中控制的網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

3 趙陽明;數(shù)據(jù)中心網(wǎng)絡(luò)中路由與資源分配問題研究[D];電子科技大學(xué);2015年

4 孫海峰;VANETs路由算法研究[D];電子科技大學(xué);2015年

5 于灝;復(fù)雜網(wǎng)絡(luò)傳輸及資源限制下負(fù)載能力提升問題研究[D];東北大學(xué);2013年

6 王小娟;基于復(fù)雜網(wǎng)絡(luò)理論的虛擬路由通信安全問題研究[D];北京郵電大學(xué);2015年

7 陳良鋒;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位及路由策略的研究與應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2015年

8 苗笛;智慧協(xié)同標(biāo)識網(wǎng)絡(luò)可靠路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2016年

9 蘇申;Internet域間路由建模與分析研究[D];哈爾濱工業(yè)大學(xué);2016年

10 鐘曉雄;面向多跳認(rèn)知無線網(wǎng)絡(luò)性能優(yōu)化的路由與傳輸協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 谷志群;WSNs中基于網(wǎng)絡(luò)資源利用效率的層次型路由算法研究[D];河北工程大學(xué);2015年

2 徐金卯;可重構(gòu)網(wǎng)絡(luò)中元能力組合及服務(wù)路由策略研究[D];鄭州大學(xué);2015年

3 賀念;機(jī)會網(wǎng)絡(luò)中的消息路由算法研究[D];華中師范大學(xué);2014年

4 齊景好;移動社交網(wǎng)中基于社交屬性的路由算法研究[D];北京交通大學(xué);2016年

5 李奕凱;低開銷車聯(lián)網(wǎng)路由算法研究[D];北京交通大學(xué);2016年

6 于競一;移動社交網(wǎng)絡(luò)中移動模型和路由算法研究[D];北京交通大學(xué);2016年

7 杜傳震;內(nèi)容中心網(wǎng)絡(luò)路由時延優(yōu)化關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2014年

8 孔峰;層次化NoC拓?fù)浣Y(jié)構(gòu)與路由技術(shù)研究[D];解放軍信息工程大學(xué);2014年

9 姜樹嘉;基于NDN的路由可擴(kuò)展性研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

10 王太紅;互聯(lián)網(wǎng)前綴劫持檢測與防御研究[D];清華大學(xué);2015年

，

本文編號：1021488