计算机应用研究2017，Vol.34Issue(2)：526-531,6.DOI:10.3969/j.issn.1001-3695.2017.02.046
时空尺度下域间路由事件的定位方法
Localization of inter-domain routing events in temporal and spatial scales
摘要
Abstract
The existing localization methods can not effectively localize inter-domain routing events in time-evolving scale,this paper proposed an inter-domain routing event localization method in temporal and spatial scales.The method could extract the reachability and connectivity features of AS-level Internet at different moments of an event from BGP routing table,and based on what it could compute the temporal distances between adjacent moments,then deduced the time window of the event by maximizing the distance.By traversing all network elements of the AS-level Internet in the time window,the method could locate the trigger source of the event by maximizing recall and precision of each element.Taking network outage event and prefix hijack event for experimental analysis,the results show that the localization method can deduce the start time and trigger source of different kinds of inter-domain routing events accurately.关键词
域间路由/时空尺度/事件定位/时序距离Key words
inter-domain routing/temporal and spatial scale/event localization/temporal distance分类
信息技术与安全科学引用本文复制引用
张岩庆,陆余良,杨国正..时空尺度下域间路由事件的定位方法[J].计算机应用研究,2017,34(2):526-531,6.基金项目
国家自然科学基金资助项目(61405248,61503394) （61405248,61503394）
安徽省青年科学基金资助项目 (1408085QF131,1508085QF121) （1408085QF131,1508085QF121）
