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

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

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

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 黎松;諸葛建偉;李星;;BGP安全研究[J];軟件學(xué)報(bào);2013年01期

2 付大愚;趙海;葛新;;AS級Internet拓?fù)涠群瓦B通性演化分析[J];計(jì)算機(jī)科學(xué);2009年10期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉曉偉;延志偉;耿光剛;李曉東;;RPKI中CA資源分配風(fēng)險(xiǎn)及防護(hù)技術(shù)[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2016年08期

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

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

4 孫澤民;蘆天亮;周陽;;基于BGP協(xié)議的TCP MD5加密認(rèn)證的破解技術(shù)分析[J];信息網(wǎng)絡(luò)安全;2015年09期

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

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

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

8 徐恪;朱亮;朱敏;;互聯(lián)網(wǎng)地址安全體系與關(guān)鍵技術(shù)[J];軟件學(xué)報(bào);2014年01期

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

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

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 劉欣;朱培棟;彭宇行;;防范前綴劫持的互聯(lián)網(wǎng)注冊機(jī)制[J];軟件學(xué)報(bào);2009年03期

2 胡湘江;朱培棟;龔正虎;;SE-BGP:一種BGP安全機(jī)制[J];軟件學(xué)報(bào);2008年01期

3 張國強(qiáng);張國清;;Internet網(wǎng)絡(luò)的關(guān)聯(lián)性研究[J];軟件學(xué)報(bào);2006年03期

4 王大東,王洪君,王瑞軍,高遠(yuǎn);一種基于AS的Internet拓?fù)淠Ｐ蚚J];計(jì)算機(jī)工程;2005年04期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 李斌;;AS方式實(shí)現(xiàn)軟交換受端入網(wǎng)業(yè)務(wù)[J];廣西通信技術(shù);2012年01期

3 李剛;華蓓;;基于AS協(xié)同的分布式拒絕服務(wù)攻擊追蹤機(jī)制研究[J];計(jì)算機(jī)應(yīng)用與軟件;2007年10期

4 李旺堯;;常微初值問題的自適應(yīng)求解器AS的有效性[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;1991年04期

5 吳玲;黃寶惠;魏鎮(zhèn)韓;;因特網(wǎng)AS級拓?fù)錅y量和分析的進(jìn)展[J];軟件導(dǎo)刊;2009年07期

6 朱學(xué)平;王瓊;;編寫AS腳本實(shí)現(xiàn)圖片自動切換效果[J];湖北廣播電視大學(xué)學(xué)報(bào);2013年06期

7 蘇虹林;基于主機(jī)網(wǎng)絡(luò)的AS／400通信方案[J];中國金融電腦;1996年04期

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

9 聞韜;智能應(yīng)用交換機(jī)ASⅢ[J];軍民兩用技術(shù)與產(chǎn)品;2004年06期

10 劉彬;邢松;宋鐵成;;中國AS級互聯(lián)網(wǎng)網(wǎng)絡(luò)拓?fù)洮F(xiàn)狀分析[J];電氣電子教學(xué)學(xué)報(bào);2007年06期

相關(guān)會議論文 前10條

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

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

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

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

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

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

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

8 姚俊;姚祖風(fēng);劉軍;;精液AS和P的同時(shí)測定[A];全國第六屆分子振動光譜學(xué)術(shù)報(bào)告會文集[C];1990年

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

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

相關(guān)重要報(bào)紙文章 前6條

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

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

3 本報(bào)記者 路艷艷;西門子AS：自動化領(lǐng)導(dǎo)者2007年再發(fā)力[N];機(jī)電商報(bào);2007年

4 記者 龔蕙;SOI＋銅芯片助飛AS／400[N];網(wǎng)絡(luò)世界;2000年

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

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

相關(guān)博士學(xué)位論文 前6條

1 李愛鳳;利用ASγ實(shí)驗(yàn)TibetⅢ陣列數(shù)據(jù)研究宇宙線各向異性及其周期性調(diào)制[D];山東大學(xué);2008年

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

3 李鑄衡;基于線蟲Hsp響應(yīng)的As毒理機(jī)制的體內(nèi)與體外研究[D];東北師范大學(xué);2014年

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

5 姜濤;前列腺癌預(yù)后分子標(biāo)記的探討及As _2O_3對前列腺癌細(xì)胞株P(guān)C-3影響的研究[D];大連醫(yī)科大學(xué);2004年

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

相關(guān)碩士學(xué)位論文 前10條

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

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

3 陳路璐;BGP信息和Traceroute信息結(jié)合的AS級網(wǎng)絡(luò)拓?fù)渥R別方法研究[D];電子科技大學(xué);2015年

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

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

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

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

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

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

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

本文編號：2529527