时空尺度下域间路由事件的定位方法

Localization of inter-domain routing events in temporal and spatial scales

针对现有的定位方法无法在时间演化尺度下对域间路由事件进行有效定位的问题,提出了一种时空尺度下的域间路由事件定位方法。从BGP路由表中提取事件在不同时刻下AS级网络的可达性特征和连通性特征,在此基础上计算相邻时刻的时序距离,并将距离最大者推断为事件触发源所在的时间窗口;对该窗口内的AS级网络进行遍历,将具有最高召回率和精度的网络元素识别为事件的触发源。分别以网络瘫痪事件和前缀劫持事件进行实验验证,结果表明,该方法能够准确推断不同类型域间路由事件的起始时间和触发源。

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 lo- cate 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.