? Two-Type Information Fusion Based IP-to-AS Mapping Table Refining
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | FAQ
 
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 Current Issue | Archive | Adv Search << Previous Articles | Next Articles >>
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

Abstract
Reference
Related Articles
Download: [PDF 529KB]     Export: BibTeX or EndNote (RIS)  
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.
Articles by authors
Qing Jiang
Hang-Yu Hu
Guang-Min Hu
Keywordsnetwork topology   Internet   routers   BGP   traceroute     
Received 2016-05-11;
Fund:

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.

Corresponding Authors: 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.
Cite this article:   
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
URL:  
http://jcst.ict.ac.cn:8080/jcst/EN/10.1007/s11390-017-1744-9
Copyright 2010 by Journal of Computer Science and Technology