【摘要】：隨著域間路由安全問題日益突出,AS(Autonomous System)級互聯網的動態(tài)性測量開始成為研究熱點。針對當前的測量方法無法全面度量AS級互聯網演化規(guī)律的問題,提出了基于時序距離的AS可達距離(ASRD)、AS連通距離(ASCD)兩個特征參數,分別從可達性和連通性兩個方面度量AS級互聯網在不同時刻的差異。通過分析不同時間跨度和時間粒度的路由表數據集,可以對特定AS的動態(tài)性進行測量。實驗結果表明,對ASRD和ASCD進行時序分析不僅能夠準確檢測AS級Internet異常事件,而且可以發(fā)現AS級Internet的長期演化規(guī)律。
【圖文】：

ｉ）和ＡＳＣＶ（ｔｊ）的歐氏距離ＡＳＣＤｏ（ｔｉ，ｔｊ）。在不進行歸一化處理的情況下，ＡＳＣＤｏ（ｔｉ，ｔｊ）的取值范圍為（０，∞）。ＡＳＣＤｏ（ｔｉ，ｔｊ）能夠表征兩個時刻ＡＳ連通性的差異，以圖２為例，圖中所示分別為ＡＳｘ在兩個時刻ｔｉ和ｔｊ（ｊ＜ｉ）的鄰居子圖，表１所列為兩個時刻的ＡＳＣＶ（ｔｉ），ＡＳＣＶ（ｔｊ），ＡＳＣＤｏ（ｔｉ，ｔｊ）。圖２ＡＳｘ在ｔｉ和ｔｊ的鄰居子圖表１兩個時刻的ＡＳＣＶ及其ＡＳＣＤＡＳＣＶＡＳＣＤｏ（ｔｉ，ｔｊ）Ｖ（ｔｉ，ｔｊ）ａｂｃｄｅｆｗ（ｔｉ）１０１２６８３０ｗ（ｔｊ）１２６０１８０８１５．７８從長遠的角度看，ＡＳＣＤ在一段時間內的平均值可以表征ＡＳ連通性的常態(tài)特征，為進一步檢測ＡＳ級互聯網連通性異常事件提供支持。４ＡＳ動態(tài)性測量實驗實驗所使用的ＲＩＢ表的數據來源于ＲｏｕｔｅＶｉｅｗｓ項目［１１］，其路由表的采樣間隔為２ｈ，因此，ＡＳＲＤ和ＡＳＣＤ的精度均為２ｈ。為了驗證ＡＳＲＤ和ＡＳＣＤ的有效性，選�。硞�時間跨度、時間粒度各不相同的數據集進行對比研究，表２所列為每個數據集的摘要信息。表２數據集摘要數據集１數據集２數據集３粒度時日月起始時間２０１２／７／４２０１４／１／１２０１０／１／１結束時間２０１２／７／７２０１４／６／１２０１５／１／１大�。ǎ牵拢保�

商ＬｉｂａｎＴｅｌｅｃｏｍ的ＡＳ４２０２０、Ｇｏｏｇｌｅ公司的ＡＳ１５１６９以及中國電信的ＡＳ４１３４為研究對象，它們分別代表了孝中、大３種規(guī)模的ＡＳ。４．１基于ＡＳＲＤ的ＡＳ可達性測量首先分析ＡＳ可達性的短期演化態(tài)勢。以數據集１為基礎，分析得到ＡＳ４１３４、ＡＳ４２０２０的ＡＳＲＤ時序數據，如圖３所示。（ａ）ＡＳ４１３４在數據集１上的ＡＳＲＤ時序（ｂ）ＡＳ４２０２０在數據集１上的ＡＳＲＤ時序圖３ＡＳ的短期ＡＳＲＤ時序由圖３（ａ）可知，ＡＳ４１３４可達性在一段較短時間內的變化不大，ＡＳＲＤ的最大值為０．００１２７５５１。通過分析ＡＳ４１３４的ＡＳＲＤ在相應時間段內發(fā)生變化的原因，發(fā)現造成ＡＳ可達性發(fā)生輕微變化的原因主要包括兩個方面，一個是ＡＳ聲明或撤銷了前綴地址，另一個是前綴發(fā)生聚合或分解。與之形成鮮明對比的是，圖３（ｂ）中顯示ＡＳ４２０２０可達性在２０１２年７月４日１６時～１８時、７月６日６時～８時兩個時間段內發(fā)生了劇烈變化，ＡＳＲＤ高達０．８。據ＢＧＰＭｏｎ報道［１２］，從２０１２年７月４開始，黎巴嫩的海底光纖被切斷，互聯網服務中斷長達數日，其中黎巴嫩最大的網絡服務商ＬｉｂａｎＴｅｌｅｃｏｍ受影響最大，這一斷網事件解釋了ＡＳ４２０２０的ＡＳＲＤ時序發(fā)生劇烈變化的原因。通過更廣泛的分析可知，，造成ＡＳ可達性發(fā)生劇烈變化的原因主要是ＡＳ內的鏈路或路由器因網絡攻擊等異常事件被阻癱，導致前綴地址不可達。
【作者單位】： 解放軍電子工程學院網絡工程系;
【分類號】：TP393.08

【參考文獻】

相關期刊論文 前2條

1 黎松;諸葛建偉;李星;;BGP安全研究[J];軟件學報;2013年01期

2 付大愚;趙海;葛新;;AS級Internet拓撲度和連通性演化分析[J];計算機科學;2009年10期

【共引文獻】

相關期刊論文 前10條

1 劉曉偉;延志偉;耿光剛;李曉東;;RPKI中CA資源分配風險及防護技術[J];計算機系統(tǒng)應用;2016年08期

2 張巖慶;陸余良;楊國正;;基于時序距離的AS級Internet動態(tài)性測量方法[J];計算機科學;2016年08期

3 黎松;段海新;李星;;域間路由中間人攻擊的實時檢測系統(tǒng)[J];清華大學學報(自然科學版);2015年11期

4 孫澤民;蘆天亮;周陽;;基于BGP協議的TCP MD5加密認證的破解技術分析[J];信息網絡安全;2015年09期

5 陸余良;楊斌;;域間路由系統(tǒng)級聯失效分析與建模[J];系統(tǒng)工程與電子技術;2016年01期

6 楊斌;陸余良;楊國正;張亮;;一種基于聚類的路徑偽造檢測方法[J];計算機科學;2014年08期

7 楊波;;聚合Nyberg-Rueppel簽名數據的一種源自治系統(tǒng)認證方法[J];小型微型計算機系統(tǒng);2014年07期

8 徐恪;朱亮;朱敏;;互聯網地址安全體系與關鍵技術[J];軟件學報;2014年01期

9 姜海波;;針對路由器的攻擊與防范[J];軟件;2013年11期

10 劉琰;劉楝;羅軍勇;;基于圖形簽名的通聯網絡平穩(wěn)期快速判定方法[J];計算機研究與發(fā)展;2011年S3期

【二級參考文獻】

相關期刊論文 前4條

1 劉欣;朱培棟;彭宇行;;防范前綴劫持的互聯網注冊機制[J];軟件學報;2009年03期

2 胡湘江;朱培棟;龔正虎;;SE-BGP:一種BGP安全機制[J];軟件學報;2008年01期

3 張國強;張國清;;Internet網絡的關聯性研究[J];軟件學報;2006年03期

4 王大東,王洪君,王瑞軍,高遠;一種基于AS的Internet拓撲模型[J];計算機工程;2005年04期

【相似文獻】

相關期刊論文 前10條

1 巫艷;吳俊;魏青竹;陳路;于梅芳;王元樟;傅祥良;喬怡敏;何力;;碲鎘汞As摻雜技術研究[J];激光與紅外;2006年11期

2 李斌;;AS方式實現軟交換受端入網業(yè)務[J];廣西通信技術;2012年01期

3 李剛;華蓓;;基于AS協同的分布式拒絕服務攻擊追蹤機制研究[J];計算機應用與軟件;2007年10期

4 李旺堯;;常微初值問題的自適應求解器AS的有效性[J];數值計算與計算機應用;1991年04期

5 吳玲;黃寶惠;魏鎮(zhèn)韓;;因特網AS級拓撲測量和分析的進展[J];軟件導刊;2009年07期

6 朱學平;王瓊;;編寫AS腳本實現圖片自動切換效果[J];湖北廣播電視大學學報;2013年06期

7 蘇虹林;基于主機網絡的AS／400通信方案[J];中國金融電腦;1996年04期

8 張衛(wèi)國;尹霞;吳建平;;一種混聯樹表示的AS路徑多樣性算法[J];清華大學學報(自然科學版);2010年10期

9 聞韜;智能應用交換機ASⅢ[J];軍民兩用技術與產品;2004年06期

10 劉彬;邢松;宋鐵成;;中國AS級互聯網網絡拓撲現狀分析[J];電氣電子教學學報;2007年06期

相關會議論文 前10條

1 婁玉鈐;;AS治療進步 理念先行[A];全國中西醫(yī)結合強直性脊柱炎專題研討會論文匯編[C];2007年

2 張宏偉;;慢性阻塞性肺疾病患者血漿Fas／s載脂蛋白和一氧化氮的測定研究[A];中華醫(yī)學會第七次全國呼吸病學術會議暨學習班論文匯編[C];2006年

3 徐黨輝;周鑒;池江濤;;CT與X線對早期強直性脊柱炎(AS)檢查比較[A];第十一次全國中西醫(yī)結合影像學術研討會暨全國中西醫(yī)結合影像學研究進展學習班資料匯編[C];2010年

4 呂翠田;曹玉凈;王偉;曹玉清;;寬胸暢心丹對AS模型兔的實驗研究[A];全國中西醫(yī)結合教育學術研討會論文集[C];2000年

5 關小紅;董浩然;姜利;馬軍;;KMnO_4-Fe~(2+)工藝高效去除水中As(Ⅲ)的初步研究[A];第五屆全國環(huán)境化學大會摘要集[C];2009年

6 李建武;馬志毅;熊源胤;王進軍;靳晶;向齊;李勇;;針灸聯合柳氮磺胺吡啶治療AS的臨床觀察[A];全國第七屆中西醫(yī)結合風濕病學術會議論文匯編[C];2008年

7 胡忻;梁金燕;練鴻振;;As(Ⅲ)的青菜吸收與形態(tài)轉化研究[A];第六屆全國環(huán)境化學大會暨環(huán)境科學儀器與分析儀器展覽會摘要集[C];2011年

8 姚俊;姚祖風;劉軍;;精液AS和P的同時測定[A];全國第六屆分子振動光譜學術報告會文集[C];1990年

9 李民;王其龍;王建新;;10%草甘膦AS防治桑園雜草小區(qū)藥效試驗總結[A];中國蠶學會第五次全國桑保學術研討會論文集[C];2004年

10 馬本緒;郭壬貴;崇桂琴;;督灸治療AS對HLA-B27調整規(guī)律的季節(jié)性研究[A];2007中華中醫(yī)藥學會外治分會第五次學會年會學術文集[C];2007年

相關重要報紙文章 前6條

1 本報記者 王曦;AS：建筑的態(tài)度[N];中華建筑報;2012年

2 記者 張周;“AS／400挑戰(zhàn)者”橫空出世[N];計算機世界;2000年

3 本報記者 路艷艷;西門子AS：自動化領導者2007年再發(fā)力[N];機電商報;2007年

4 記者 龔蕙;SOI＋銅芯片助飛AS／400[N];網絡世界;2000年

5 龔怡;脂蛋白在As中作用新研究[N];中國醫(yī)藥報;2004年

6 劉云濤;北大心血管研究所AS形成機制研究獲新進展[N];中國醫(yī)藥報;2006年

相關博士學位論文 前6條

1 李愛鳳;利用ASγ實驗TibetⅢ陣列數據研究宇宙線各向異性及其周期性調制[D];山東大學;2008年

2 岳增輝;隔藥餅灸對兔高脂血癥合并AS血管內皮細胞損傷的保護作用及黏附分子表達的影響[D];湖南中醫(yī)藥大學;2005年

3 李鑄衡;基于線蟲Hsp響應的As毒理機制的體內與體外研究[D];東北師范大學;2014年

4 劉宏;靶向微泡介導兔易損斑塊新生血管超聲分子顯像及CXCR4在AS演進中的研究[D];第三軍醫(yī)大學;2010年

5 姜濤;前列腺癌預后分子標記的探討及As _2O_3對前列腺癌細胞株PC-3影響的研究[D];大連醫(yī)科大學;2004年

6 席照房;ARC及IGF-1在AS肉雞中抗心肌細胞凋亡作用的研究[D];華中農業(yè)大學;2012年

相關碩士學位論文 前10條

1 吳建偉;AS食品有限公司商業(yè)模式研究[D];大連海事大學;2015年

2 陳秋平;干濕交替過程銻礦土壤中As、Sb及氧化鐵變化研究[D];貴州大學;2015年

3 陳路璐;BGP信息和Traceroute信息結合的AS級網絡拓撲識別方法研究[D];電子科技大學;2015年

4 趙陽;鈰/蟹殼吸附劑的制備及其對As(Ⅴ)吸附性能研究[D];山東建筑大學;2016年

5 李清華;用于染料敏化太陽能電池的AS樹脂基聚合物凝膠電解質研究[D];華僑大學;2008年

6 楊秦梅;督灸改善AS腎陽虛證辯證因子的臨床研究[D];山東中醫(yī)藥大學;2009年

7 張鳳梅;木賊提取物對大鼠AS早期損傷的影響[D];河北醫(yī)科大學;2006年

8 姚敏;軟錳礦氧化吸附酸性廢水中As（Ⅲ）和As（Ⅴ）的研究[D];湘潭大學;2011年

9 趙英福;幾種中成藥中As（Ⅲ）和As（Ⅴ）的分析[D];黑龍江大學;2006年

10 胡嫣然;水分管理對水稻吸收As的影響及朝天委陵菜對礦冶區(qū)污染稻田的修復潛力[D];安徽師范大學;2010年

本文編號：2529527