時(shí)空尺度下域間路由事件的定位方法
發(fā)布時(shí)間:2018-03-19 00:09
本文選題:域間路由 切入點(diǎn):時(shí)空尺度 出處:《計(jì)算機(jī)應(yīng)用研究》2017年02期 論文類型:期刊論文
【摘要】:針對(duì)現(xiàn)有的定位方法無(wú)法在時(shí)間演化尺度下對(duì)域間路由事件進(jìn)行有效定位的問(wèn)題,提出了一種時(shí)空尺度下的域間路由事件定位方法。從BGP路由表中提取事件在不同時(shí)刻下AS級(jí)網(wǎng)絡(luò)的可達(dá)性特征和連通性特征,在此基礎(chǔ)上計(jì)算相鄰時(shí)刻的時(shí)序距離,并將距離最大者推斷為事件觸發(fā)源所在的時(shí)間窗口;對(duì)該窗口內(nèi)的AS級(jí)網(wǎng)絡(luò)進(jìn)行遍歷,將具有最高召回率和精度的網(wǎng)絡(luò)元素識(shí)別為事件的觸發(fā)源。分別以網(wǎng)絡(luò)癱瘓事件和前綴劫持事件進(jìn)行實(shí)驗(yàn)驗(yàn)證,結(jié)果表明,該方法能夠準(zhǔn)確推斷不同類型域間路由事件的起始時(shí)間和觸發(fā)源。
[Abstract]:In order to solve the problem that the existing localization methods can not locate inter-domain routing events effectively on the scale of time evolution, In this paper, an inter-domain routing event location method based on space-time scale is proposed. The reachability and connectivity characteristics of AS-level network at different times are extracted from the BGP routing table, and the time series distance of adjacent time is calculated. The longest distance is inferred as the time window in which the event trigger source is located, and the AS-level network in the window is traversed. The network element with the highest recall rate and precision is identified as the trigger source of the event. The experimental verification is carried out with the network paralysis event and the prefix hijacking event, respectively. The results show that, This method can accurately estimate the initiation time and trigger source of routing events between different types of domains.
【作者單位】: 電子工程學(xué)院網(wǎng)絡(luò)工程系;
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(61405248,61503394) 安徽省青年科學(xué)基金資助項(xiàng)目(1408085QF131,1508085QF121)
【分類號(hào)】:TP393.06
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 盧錫城;趙金晶;朱培棟;董攀;;域間路由系統(tǒng)自組織特性[J];軟件學(xué)報(bào);2006年09期
2 李自強(qiáng),周明天;域間路由連通不完全性分析[J];計(jì)算機(jī)工程與應(yīng)用;2005年27期
3 劉迎國(guó),念其鋒,朱培棟;域間路由系統(tǒng)的安全威脅及其對(duì)策[J];微機(jī)發(fā)展;2005年11期
4 王e鴈,
本文編號(hào):1631940
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1631940.html
最近更新
教材專著