域間路由系統(tǒng)是互聯(lián)網(wǎng)的關(guān)鍵基礎(chǔ)設(shè)施,其安全對(duì)于互聯(lián)網(wǎng)安全,乃至國(guó)家安全具有重要意義。域間路由系統(tǒng)存在級(jí)聯(lián)失效現(xiàn)象,同時(shí)針對(duì)域間路由系統(tǒng)關(guān)鍵節(jié)點(diǎn)實(shí)施攻擊能導(dǎo)致整個(gè)互聯(lián)網(wǎng)崩潰。識(shí)別域間路由系統(tǒng)中的關(guān)鍵節(jié)點(diǎn),以對(duì)其實(shí)施有針對(duì)性的保護(hù)對(duì)維護(hù)域間路由系統(tǒng)的安全與穩(wěn)定具有重要意義�，F(xiàn)有域間路由系統(tǒng)關(guān)鍵節(jié)點(diǎn)識(shí)別研究,依據(jù)單一的靜態(tài)結(jié)構(gòu)屬性評(píng)估節(jié)點(diǎn)重要程度,存在影響范圍局部、量化因素單一的固有缺陷,不能準(zhǔn)確刻畫節(jié)點(diǎn)在級(jí)聯(lián)失效過程中的影響。針對(duì)上述問題,本文提出基于傳播動(dòng)力學(xué)思想解決域間路由系統(tǒng)關(guān)鍵節(jié)點(diǎn)識(shí)別問題的研究思路。首先,基于導(dǎo)致失效不斷傳播的雙毀傷因素,建立域間路由系統(tǒng)級(jí)聯(lián)失效傳播動(dòng)力學(xué)模型;之后,量化了節(jié)點(diǎn)在失效傳播過程中的作用,分析了節(jié)點(diǎn)的靜態(tài)屬性與失效傳播的相關(guān)性;最后,給出了面向失效傳播的關(guān)鍵節(jié)點(diǎn)動(dòng)、靜態(tài)識(shí)別方法,為域間路由系統(tǒng)安全防護(hù)提供了必要的理論參考。本文研究?jī)?nèi)容主要包括:1.提出了基于雙毀傷因素的域間路由系統(tǒng)級(jí)聯(lián)失效模型DDF-CFM。該模型區(qū)分節(jié)點(diǎn)和鏈路特性,刻畫了邊和節(jié)點(diǎn)的失效條件;針對(duì)促進(jìn)級(jí)聯(lián)失效傳播的兩大因素,分別建立了基于廣度優(yōu)先搜索的UPDATE報(bào)文傳播模型和基于最優(yōu)... 

【文章來源】：戰(zhàn)略支援部隊(duì)信息工程大學(xué)河南省

【文章頁(yè)數(shù)】：70 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

實(shí)驗(yàn)數(shù)據(jù)與實(shí)際數(shù)據(jù)對(duì)比分析圖

第三章 SD-KNI：基于傳播動(dòng)力學(xué)的域間路由系統(tǒng)關(guān)鍵節(jié)點(diǎn)識(shí)別方法3.4.2 最優(yōu) 值確定本小節(jié)通過 CAIDA 項(xiàng)目[55]as-relationships 和 as-relationships-geo 數(shù)據(jù)集，分析各自治域間的連接關(guān)系、商業(yè)關(guān)系以及位置關(guān)系，建立基礎(chǔ)的網(wǎng)絡(luò)環(huán)境；采用 RIPE 項(xiàng)目[54]的 2001、2006、2011 和 2016 年 7 月份數(shù)據(jù)集模擬網(wǎng)絡(luò)運(yùn)行過程�；� 3.4.1 小節(jié)的域間路由系統(tǒng)關(guān)鍵節(jié)點(diǎn)識(shí)別過程，計(jì)算a取值為 0.1、0.2、0.3、0.4、0.5、0.6、0.7、0.8、0.9 時(shí)，網(wǎng)絡(luò)中節(jié)點(diǎn)的重要度。在不同 取值下，選擇重要度最高的 20 個(gè)節(jié)點(diǎn)進(jìn)行級(jí)聯(lián)失效實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果如圖 3.3 所示。

圖 3.4 節(jié)點(diǎn)影響大小分布情況雜度分析動(dòng)力學(xué)的方法識(shí)別關(guān)鍵節(jié)點(diǎn)，主要包括基礎(chǔ)環(huán)境構(gòu)建和節(jié)點(diǎn)，主要依據(jù)現(xiàn)有域間路由系統(tǒng)路由信息表和路由轉(zhuǎn)發(fā)表構(gòu)建網(wǎng)絡(luò)信息表的網(wǎng)絡(luò)條目為w，每條路徑的平均長(zhǎng)度為l ，每個(gè)點(diǎn)個(gè)數(shù)為n，邊的個(gè)數(shù)為m 。首先遍歷所有的路由條目需要目，將每一對(duì)路徑信息和節(jié)點(diǎn)信息加入圖中需要2l (l 2 + n)段的時(shí)間復(fù)雜度為3 ( wl wnl)。階段的時(shí)間復(fù)雜度，首先遍歷所有的節(jié)點(diǎn)需要 次，利用廣度E 報(bào)文的時(shí)間復(fù)雜度為 ( n m)，針對(duì)每一個(gè)受到影響的節(jié)刪除，之后尋找新的路徑，將原始路徑上邊的路徑數(shù)減一，因此時(shí)間復(fù)雜度為 ( hlm)。由于在洪泛 UPDATE 報(bào)文計(jì)算節(jié)點(diǎn)，時(shí)間復(fù)雜度為 ( 1)，計(jì)算邊影響的主要操作為重新遍

【參考文獻(xiàn)】：
期刊論文
[1]域間路由系統(tǒng)的級(jí)聯(lián)失效攻擊及檢測(cè)研究[J]. 邱菡,李玉峰,蘭巨龍,王清賢,郭毅.  中國(guó)科學(xué):信息科學(xué). 2017(12)
[2]網(wǎng)絡(luò)重要節(jié)點(diǎn)排序方法綜述[J]. 任曉龍,呂琳媛.  科學(xué)通報(bào). 2014(13)
[3]基于相繼故障信息的網(wǎng)絡(luò)節(jié)點(diǎn)重要度演化機(jī)理分析[J]. 段東立,戰(zhàn)仁軍.  物理學(xué)報(bào). 2014(06)
[4]復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要性排序的研究進(jìn)展[J]. 劉建國(guó),任卓明,郭強(qiáng),汪秉宏.  物理學(xué)報(bào). 2013(17)
[5]基于度與集聚系數(shù)的網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量方法研究[J]. 任卓明,邵鳳,劉建國(guó),郭強(qiáng),汪秉宏.  物理學(xué)報(bào). 2013(12)
[6]BGP安全研究[J]. 黎松,諸葛建偉,李星.  軟件學(xué)報(bào). 2013(01)
[7]基于首選路由的AS重要性評(píng)估方法[J]. 劉紅軍,胡曉峰,鄧文平,盧錫城.  軟件學(xué)報(bào). 2012(09)
[8]一種計(jì)算因特網(wǎng)AS拓?fù)涞淖疃搪窂降目焖偎惴╗J]. 楊國(guó)強(qiáng),竇文華.  計(jì)算機(jī)研究與發(fā)展. 2009(11)
[9]基于回溯機(jī)制的互聯(lián)網(wǎng)AS拓?fù)涞腂etweenness算法[J]. 張國(guó)強(qiáng),張國(guó)清.  計(jì)算機(jī)研究與發(fā)展. 2006(10)



本文編號(hào)：3592886