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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10 趙會群;孫晶;高遠;;路由“活鎖”檢測方法[A];全國第13屆計算機輔助設計與圖形學（CAD/CG）學術會議論文集[C];2004年

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

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

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

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

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

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

6 廣州金融高等�？茖W校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡世界;2001年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 孔峰;層次化NoC拓撲結(jié)構與路由技術研究[D];解放軍信息工程大學;2014年

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

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

，

本文編號：1021488