本文關鍵詞：網(wǎng)絡拓撲的抗毀性研究

  更多相關文章： 網(wǎng)絡拓撲 節(jié)點重要度 網(wǎng)絡抗毀性 節(jié)點搜索

【摘要】：網(wǎng)絡節(jié)點出現(xiàn)故障(或被攻擊)會使網(wǎng)絡的拓撲結(jié)構產(chǎn)生變化,而網(wǎng)絡拓撲結(jié)構的變化又會對網(wǎng)絡通信產(chǎn)生影響。如果網(wǎng)絡中某些關鍵節(jié)點出現(xiàn)故障(或被攻擊),則其對網(wǎng)絡通信的影響可能是致命的。本文以網(wǎng)絡拓撲的抗毀性為題,分別從節(jié)點重要度、網(wǎng)絡拓撲的抗毀測度以及任意兩個節(jié)點之間中斷攻擊節(jié)點搜索等三個方面,研究了網(wǎng)絡拓撲結(jié)構的變化對網(wǎng)絡抗毀性的影響。節(jié)點重要度是衡量節(jié)點在整個網(wǎng)絡拓撲中重要程度的參數(shù)。將節(jié)點重要度分為全局重要度與局部重要度,提出了一種用于評估網(wǎng)絡拓撲節(jié)點重要度的雙分算法,利用該算法對簡單拓撲、星型拓撲、胖樹拓撲、mesh拓撲、ARPA拓撲等典型的網(wǎng)絡拓撲的節(jié)點重要度進行了計算。實驗結(jié)果表明：本文算法(1)對星型拓撲節(jié)點的重要度評估具有更高的準確性； (2)對其他幾種拓撲節(jié)點的重要度評估結(jié)果與現(xiàn)有算法一致。對網(wǎng)絡拓撲結(jié)構特性的分析表明,拓撲節(jié)點的平均度、網(wǎng)絡直徑、強連通區(qū)的節(jié)點度分布等因素對網(wǎng)絡拓撲的抗毀性有明顯的影響規(guī)律,而這些影響規(guī)律在指定的范圍內(nèi)是確定的�；诖�,提出了一種以節(jié)點的平均度、網(wǎng)絡直徑及強連通區(qū)的節(jié)點度分布為參數(shù)的網(wǎng)絡抗毀測度評估算法,用于對網(wǎng)絡的抗毀性進行定量評估。模擬網(wǎng)絡攻擊的示例表明,本文提出的網(wǎng)絡抗毀測度算法(1)在網(wǎng)絡節(jié)點攻擊過程中,可為攻擊方選擇最佳攻擊節(jié)點,從而實現(xiàn)對網(wǎng)絡的最大破壞效果； (2)在節(jié)點替代攻擊中,可以選擇與攻擊節(jié)點等效的替代攻擊節(jié)點。路由中斷攻擊關鍵節(jié)點選擇算法是對網(wǎng)絡拓撲中任意兩個指定節(jié)點之間可攻擊節(jié)點的搜索。本文提出了一種網(wǎng)絡拓撲節(jié)點組合的搜索算法,可以在網(wǎng)絡拓撲已知的前提下,針對指定節(jié)點搜索出所有潛在的路由中斷攻擊節(jié)點或攻擊節(jié)點的組合。基于胖樹網(wǎng)絡拓撲、ARPA網(wǎng)絡拓撲和mesh網(wǎng)絡拓撲三種常見的網(wǎng)絡進行攻擊節(jié)點的搜索,實驗結(jié)果驗證了該算法的正確性與有效性。
【關鍵詞】：網(wǎng)絡拓撲 節(jié)點重要度 網(wǎng)絡抗毀性 節(jié)點搜索
【學位授予單位】：大連理工大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP393.02
【目錄】：

• 摘要4-5
• Abstract5-9
• 1 緒論9-15
• 1.1 研究背景9-10
• 1.2 研究現(xiàn)狀10-12
• 1.3 研究內(nèi)容及成果12-13
• 1.4 論文的組織結(jié)構13-15
• 2 網(wǎng)絡拓撲基礎15-20
• 2.1 網(wǎng)絡拓撲模型及特性15-16
• 2.2 網(wǎng)絡拓撲的圖論表示16-17
• 2.3 節(jié)點重要度與網(wǎng)絡抗毀性測度17-19
• 2.4 本章小結(jié)19-20
• 3 節(jié)點重要度評估20-32
• 3.1 節(jié)點重要度評估的基本算法20-21
• 3.2 節(jié)點與網(wǎng)絡拓撲的關系分析21-24
• 3.2.1 節(jié)點的局部特性21-23
• 3.2.2 節(jié)點對整個網(wǎng)絡通信的影響23-24
• 3.3 節(jié)點重要度雙分評估算法24
• 3.4 仿真實驗24-31
• 3.4.1 實驗設計24-25
• 3.4.2 實驗及分析25-30
• 3.4.3 實驗總結(jié)30-31
• 3.5 本章小結(jié)31-32
• 4 網(wǎng)絡拓撲的抗毀測度評估32-39
• 4.1 網(wǎng)絡拓撲對抗毀性的影響因素分析32-35
• 4.2 網(wǎng)絡抗毀測度評估算法35-37
• 4.2.1 網(wǎng)絡抗毀測度計算的前提條件35
• 4.2.2 網(wǎng)絡抗毀測度計算公式35-36
• 4.2.3 網(wǎng)絡抗毀測度評估算法分析36-37
• 4.2.4 網(wǎng)絡拓撲的階降拓撲37
• 4.3 網(wǎng)絡抗毀測度評估算法在模擬節(jié)點攻擊中的應用37
• 4.3.1 最佳攻擊節(jié)點的選擇37
• 4.3.2 替代攻擊節(jié)點的選擇37
• 4.4 本章小結(jié)37-39
• 5 路由中斷攻擊關鍵節(jié)點的選擇39-45
• 5.1 概述39-40
• 5.2 路由中斷攻擊關鍵節(jié)點選擇算法40
• 5.3 仿真實驗40-43
• 5.3.1 實驗設計40
• 5.3.2 實驗及分析40-43
• 5.3.3 實驗總結(jié)43
• 5.4 本章小結(jié)43-45
• 6 總結(jié)與展望45-47
• 參考文獻47-50
• 攻讀碩士學位期間發(fā)表學術論文情況50-51
• 致謝51-52

【相似文獻】

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

1 劉嘯林;;網(wǎng)絡抗毀性研究介紹[J];計算機應用與軟件;2007年06期

2 明亮;王東霞;張魯峰;王春雷;;網(wǎng)絡抗毀性測度研究[J];計算機應用研究;2010年05期

3 楚楊杰;程文龍;羅熹;黃樟燦;;交通網(wǎng)絡抗毀性實證研究[J];計算機工程與應用;2010年26期

4 包學才;戴伏生;韓衛(wèi)占;;基于拓撲的不相交路徑抗毀性評估方法[J];系統(tǒng)工程與電子技術;2012年01期

5 馬潤年;文剛;徐繼富;;鏈路賦權的通信網(wǎng)絡抗毀性評價方法[J];計算機工程與設計;2012年10期

6 段謨意;;一種新的網(wǎng)絡抗毀性的度量方法[J];小型微型計算機系統(tǒng);2012年12期

7 熊金石;李建華;;基于核與核度理論的網(wǎng)絡拓撲結(jié)構抗毀性分析[J];電訊技術;2013年04期

8 陳建國;網(wǎng)絡分析與設計的抗毀性量度剖析[J];無線電工程;1998年06期

9 肖偉鋒,鐘聯(lián)炯;一種通信網(wǎng)絡抗毀性評價方法[J];西安工業(yè)學院學報;2002年04期

10 任連興;單洪;;基于效果評估的網(wǎng)絡抗毀性研究[J];計算機與現(xiàn)代化;2010年01期

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

1 裘杭萍;何明;肖登海;連向磊;;無標度網(wǎng)絡的抗毀性評估研究[A];2009年全國開放式分布與并行計算機學術會議論文集(下冊)[C];2009年

2 譚躍進;呂欣;吳俊;鄧宏鐘;;復雜網(wǎng)絡抗毀性研究的主要科學問題[A];和諧發(fā)展與系統(tǒng)工程——中國系統(tǒng)工程學會第十五屆年會論文集[C];2008年

3 郭書銓;沙飛;鄧宏鐘;遲妍;譚躍進;;通信網(wǎng)絡的抗毀性仿真研究[A];經(jīng)濟全球化與系統(tǒng)工程——中國系統(tǒng)工程學會第16屆學術年會論文集[C];2010年

4 李勇;吳俊;譚躍進;;基于概率母函數(shù)的戰(zhàn)術保障網(wǎng)絡級聯(lián)失效抗毀性分析[A];第十二屆中國管理科學學術年會論文集[C];2010年

5 許莉;鞏娟霞;;基于ATM的QoS技術和抗毀性技術[A];全國計算機安全學術交流會論文集（第二十二卷）[C];2007年

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

1 肖玉芝;基于復雜網(wǎng)絡理論的平面網(wǎng)絡抗毀性測度研究[D];陜西師范大學;2015年

2 劉嘯林;網(wǎng)絡抗毀性研究及其在證券交易網(wǎng)絡中的應用[D];華東師范大學;2007年

3 劉媛妮;復雜網(wǎng)絡抗毀性建模優(yōu)化及其評估技術研究[D];北京郵電大學;2011年

4 種鵬云;基于復雜網(wǎng)絡的危險品運輸網(wǎng)絡拓撲特性、級聯(lián)失效機制及抗毀性研究[D];西南交通大學;2015年

5 李勇;物流保障網(wǎng)絡級聯(lián)失效抗毀性研究[D];國防科學技術大學;2009年

6 潘淑文;加權復雜網(wǎng)絡抗毀性及其故障恢復技術研究[D];北京郵電大學;2011年

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

1 王杰;有向加權網(wǎng)絡抗毀性測度的應用研究[D];河北工程大學;2015年

2 李思騫;基于復雜網(wǎng)絡抗毀性的信息提取研究[D];河北工程大學;2016年

3 王振安;網(wǎng)絡拓撲的抗毀性研究[D];大連理工大學;2016年

4 馮顏;復雜網(wǎng)絡抗毀性優(yōu)化策略及關鍵技術研究[D];南京理工大學;2011年

5 史春輝;復雜網(wǎng)絡拓撲結(jié)構抗毀性研究[D];電子科技大學;2012年

6 談革新;復雜網(wǎng)絡拓撲層抗毀性測度研究[D];南京理工大學;2011年

7 鄒勇鑫;遇襲有向復雜網(wǎng)絡抗毀性修復策略研究[D];南京理工大學;2012年

8 湯浩鋒;有向加權復雜網(wǎng)絡的抗毀性測度研究[D];南京理工大學;2012年

9 黃鶴松;幾類網(wǎng)絡抗毀性和鄰域抗毀性參數(shù)研究[D];西安建筑科技大學;2015年

10 魏福林;野戰(zhàn)地域通信網(wǎng)拓撲層抗毀性研究[D];解放軍信息工程大學;2006年

，

本文編號：748497