【摘要】：針對(duì)現(xiàn)有方法無(wú)法對(duì)大規(guī)模協(xié)同性域間路由事件進(jìn)行有效檢測(cè)的問(wèn)題,提出一個(gè)基于時(shí)空張量的分布式域間路由分析框架.首先從BGP路由表中提取域間路由的時(shí)空特征,并使用MapReduce框架生成時(shí)空張量,用于表征域間路由的動(dòng)態(tài)變化,然后使用張量分解的方法從時(shí)空張量中提取二維事件,最后運(yùn)用矩陣聚類(lèi)的方法生成三維域間路由事件.將該分析框架運(yùn)用于不同時(shí)間跨度和時(shí)間粒度的路由表數(shù)據(jù)集,實(shí)驗(yàn)結(jié)果表明,該方法不僅能夠準(zhǔn)確檢測(cè)局部域間路由事件,而且能夠從時(shí)間和空間尺度上對(duì)全球域間路由事件進(jìn)行有效剖析,揭示了域間路由事件具有影響范圍廣、持續(xù)時(shí)間短等一般規(guī)律.
[Abstract]:A distributed inter-domain routing analysis framework based on space-time Zhang Liang is proposed to solve the problem that existing methods can not effectively detect large-scale cooperative inter-domain routing events. Firstly, the temporal and spatial characteristics of inter-domain routing are extracted from the BGP routing table, and the spatio-temporal Zhang Liang is generated by using the MapReduce framework, which is used to represent the dynamic changes of inter-domain routing. Finally, three-dimensional inter-domain routing events are generated by matrix clustering. The analysis framework is applied to routing table data sets with different time span and time granularity. The experimental results show that the proposed method can not only accurately detect the routing events between local domains. Moreover, the global inter-domain routing events can be effectively analyzed from the scale of time and space, which reveals the general rules of inter-domain routing events, such as wide range of influence, short duration and so on.
【作者單位】： 電子工程學(xué)院網(wǎng)絡(luò)系;
【分類(lèi)號(hào)】：TP393.06

【參考文獻(xiàn)】

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

1 王致林;朱培棟;陳侃;曹華陽(yáng);;BGP前綴劫持下的通信研究與實(shí)現(xiàn)[J];小型微型計(jì)算機(jī)系統(tǒng);2011年01期

2 陸余良;楊國(guó)正;夏陽(yáng);;AS級(jí)Internet拓?fù)涞奶卣餮莼瓣P(guān)聯(lián)性分析[J];小型微型計(jì)算機(jī)系統(tǒng);2010年10期

【共引文獻(xiàn)】

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

1 陸余良;張巖慶;劉克勝;;時(shí)空尺度下大規(guī)模域間路由事件檢測(cè)方法[J];小型微型計(jì)算機(jī)系統(tǒng);2017年01期

【相似文獻(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)：2290748