论文研究 时空尺度下域间路由事件的定位方法.pdf

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