? 基于两类信息融合的IP-to-AS映射表修正
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | Help
 
Indexed by   SCIE, EI ...
Bimonthly    Since 1986
Journal of Computer Science and Technology 2017, Vol. 32 Issue (3) :571-584    DOI: 10.1007/s11390-017-1744-9
Computer Network and Information Security << Previous Articles | Next Articles >>
基于两类信息融合的IP-to-AS映射表修正
Qing Jiang, Hang-Yu Hu, Student Member, IEEE, Guang-Min Hu*, Member, IEEE
School of Communication and Information Engineering, University of Electronic Science and Technology of China Chengdu 611731, China
Two-Type Information Fusion Based IP-to-AS Mapping Table Refining
Qing Jiang, Hang-Yu Hu, Student Member, IEEE, Guang-Min Hu*, Member, IEEE
School of Communication and Information Engineering, University of Electronic Science and Technology of China Chengdu 611731, China

摘要
参考文献
相关文章
Download: [PDF 529KB]  
摘要 互联网拓扑在自治域级的结构表征是非常重要的,而traceroute被公认为一个有能力发现更完整的AS级拓扑的工具。原始的IP-to-AS映射表是将traceroute路径中的IP地址映射到它们的源AS,而这样做可能得到错误的AS路径。现有的方法是基于traceroute-BGP路径对数据或别名解析数据来修正原始映射表。然而,从任何单一数据提取到的信息都是不准确和不完整的。在这篇文章中,我们提出一种基于两类信息融合的方法来修正原始映射表。我们从路径对和别名解析数据中提取出4种信息。基于这些信息,对于每一个路由器我们构建一个待选AS集合。然后,我们选择与路由器的现有信息最一致的AS作为其所属AS并将路由器上的所有IP地址映射到这个AS。我们使用来自PeeringDB和Looking Glass服务器的真实数据来验证我们的结果。与现有方法相比,我们的方法可以得到一个更准确的映射表。另外,我们也讨论了我们的方法的收敛性,结果显示我们的方法是收敛的并且对于信息的减少以及错误信息的增加具有很好的鲁棒性。
关键词网络拓扑   互联网   路由器   BGP   Traceroute     
Abstract: The Internet topology at the autonomous system (AS) level is of great importance, and traceroute has been known to be a potential tool to obtain a complete AS topology. The original IP-to-AS mapping table maps the IP addresses in traceroute paths to their origin ASes, which may cause false AS links. The existing methods refine the original mapping table based on traceroute-BGP path pairs or alias resolution data. However, the information extracted from either of them is inaccurate and incomplete. In this paper, we present a two-type information fusion based method to refine the original mapping table. We extract four kinds of information from path pair and alias resolution data. Based on these information, we build a candidate AS set for each router. Then we choose the AS that is consistent with the existing information to be the owner AS of each router and map all of the IP addresses on the router to it. We validate the result with the ground truth from PeeringDB and Looking Glass severs. Compared with the existing methods, our method produces a more accurate mapping table. In addition, we discuss the coverage of our method and show that our method is convergent and more robust against the reduction of information or the increase of incorrect information.
Keywordsnetwork topology   Internet   routers   BGP   traceroute     
Received 2016-05-11;
本文基金:

This work was partially supported by the National Natural Science Foundation for Distinguish Young Scholars of China under Grant No. 61301274 and the National Natural Science Foundation of China under Grant No. 61471101.

通讯作者: Guang-Min Hu     Email: hgm@uestc.edu.cn
About author: Qing Jiang is a Ph.D. candidate in School of Communication and Information Engineering, University of Electronic Science and Technology of China (UESTC), Chengdu. Her research interests include Internet topology discover and complex network. In 2013, she received her B.S. degree in communication engineering from UESTC, Chengdu.
引用本文:   
Qing Jiang, Hang-Yu Hu, Guang-Min Hu.基于两类信息融合的IP-to-AS映射表修正[J]  Journal of Computer Science and Technology , 2017,V32(3): 571-584
Qing Jiang, Hang-Yu Hu, Guang-Min Hu.Two-Type Information Fusion Based IP-to-AS Mapping Table Refining[J]  Journal of Computer Science and Technology, 2017,V32(3): 571-584
链接本文:  
http://jcst.ict.ac.cn:8080/jcst/CN/10.1007/s11390-017-1744-9
Copyright 2010 by Journal of Computer Science and Technology