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

发布时间：2018-03-19 00:09

本文选题：域间路由　切入点：时空尺度　出处：《计算机应用研究》2017年02期 　论文类型：期刊论文

【摘要】：针对现有的定位方法无法在时间演化尺度下对域间路由事件进行有效定位的问题,提出了一种时空尺度下的域间路由事件定位方法。从BGP路由表中提取事件在不同时刻下AS级网络的可达性特征和连通性特征,在此基础上计算相邻时刻的时序距离,并将距离最大者推断为事件触发源所在的时间窗口;对该窗口内的AS级网络进行遍历,将具有最高召回率和精度的网络元素识别为事件的触发源。分别以网络瘫痪事件和前缀劫持事件进行实验验证,结果表明,该方法能够准确推断不同类型域间路由事件的起始时间和触发源。
[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.
【作者单位】：电子工程学院网络工程系;
【基金】：国家自然科学基金资助项目(61405248,61503394) 安徽省青年科学基金资助项目(1408085QF131,1508085QF121)
【分类号】：TP393.06

【相似文献】