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

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

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

【學位級別】：碩士

【部分圖文】：

實驗數(shù)據(jù)與實際數(shù)據(jù)對比分析圖

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

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

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



本文編號：3592886