Internet路由前缀宣告的特征挖掘与分析.pdfVIP

第38卷第4 期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Vol . 38 ,No . 4 2 0 1 7 年 4 月 Journal of Northeastern University (Natural Science ) Apr . 20 17 doi ：10. 3969/j.issn. 1005 -3026. 2017.04.008 Internet路由前缀宣告的特征挖掘与分析 邓文平，李竹村，王 宏 ，高先明 ( 国防科学技术大学计算机学院，湖 南 长 沙 410073) 摘 要：基于大量的历史BGP路由表快照，对 BGP路由宣告信息进行深度挖掘.提出了前缀宣告稳定 性度量方法，验证了绝大多数路由宣告是稳定的，历史上发生的路由劫持事件都是瞬时的（不具备稳定性）； 设计了前缀宣告的相似性测度算法，对大量历史BGP路由宣告进行了分析，结果表明大多数大型A S 宣告的 路由前缀具有自相似性，即，同一个A S 宣告的多个路由前缀有一定的连续性.基于以上两个特征，从历史路 由信息中可进一步提取前缀宣告的可信集，构造BGP路由宣告的可信知识库，为后续的路由前缀劫持检测和 路由安全监测提供依据. 关 键 词 ：前缀宣告;A S ;路由前缀劫持;RouteViews ;特征挖掘 中图分类号：TP 393. 08 文献标志码：A 文章编号：1005 -3026(2017)04 -0492 -05 Characteristics Mining and Analysis for Internet Prefix Announcements DENG Wen-ping , LI Zhu-cun， WANG Hong， GAO Xian-ming ( School of Computer， National University of Defense Technology， Changsha 410073，China . Corresponding author ： DENG Wen -ping ，E -mail ： wsfdwp@163 .co ) Abstract ： The B G P routing information was dogged deeply on the basis of a large number of the history of B G P routing table snapshot. A method to measure stability of prefix announcements was designed , it was verified that vast majority of routing announcement was stable, and the historical routing hijacking was short lived (without stability). A similarity measuring algorithm of prefix announcement was presented ，and a large number of the history B G P routing announcements were analyzed . The results showed that the announced prefixes of most large ASes are in line with the property of self-similarity ，i. e .，the same A S declaring multiple routing prefixes with certain continuity. A trustworthy