Revisiting IP-to-AS mapping for AS-level traceroute

Authors:
Baobao Zhang;Jun Bi;Yangyang Wang;Yu Zhang;Jianping Wu
Affiliations:
Tsinghua University, and Tsinghua National Laboratory for Information Science and Technology (TNList);Tsinghua University, and Tsinghua National Laboratory for Information Science and Technology (TNList);Tsinghua University, and Tsinghua National Laboratory for Information Science and Technology (TNList);Harbin Institute of Technology, China;Tsinghua University, and Tsinghua National Laboratory for Information Science and Technology (TNList)
Venue:
Proceedings of The ACM CoNEXT Student Workshop
Year:
2011

Citing 2
Cited 0

Towards an accurate AS-level traceroute tool

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Quantifying the pitfalls of traceroute in AS connectivity inference

PAM'10 Proceedings of the 11th international conference on Passive and active measurement

Quantified Score

Hi-index	0.00

Visualization

Abstract

On the way to obtaining accurate AS-level traceroute paths, lots of efforts have focused on the improvement of the original IP-to-AS mapping table which was extracted from BGP routing tables. One of those efforts is called pair matching which refines the original mapping table by maximizing the number of matched pairs of traceroute and BGP AS paths from the same AS to the same destination. However, in the existing pair-matching-based method, the granularity for mapping is prefix, i.e. that the IP addresses in the same/24 prefix always belong to the same AS or set of ASes, which may yield ambiguity and does not hold in some cases. In this paper, we revisit the IP-to-AS mapping with IP-address granularity by allowing IP addresses in the same prefix to be mapped to different ASes.