research-article

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

Authors:

Baobao Zhang,

Jun Bi,

Yangyang Wang,

Yu Zhang,

Jianping WuAuthors Info & Claims

CoNEXT '11 Student: Proceedings of The ACM CoNEXT Student Workshop

Article No.: 16, Pages 1 - 2

https://doi.org/10.1145/2079327.2079343

Published: 06 December 2011 Publication History

Get Access

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.

References

[1]

http://www.caida.org/publications/papers/2008/alias_resolution_techreport/

Google Scholar

[2]

Z. M. Mao, D. Johnson, J. Rexford, J. Wang, and R. H. Katz, "Scalable and accurate identification of AS-level forwarding paths," in INFOCOM 2004, 2004.

Google Scholar

[3]

Z. Morley Mao, Jennifer Rexford, Jia Wang, and Randy Katz, "Towards an Accurate AS-level Traceroute Tool," in Proc. ACM SIGCOMM, September 2003.

Digital Library

Google Scholar

[4]

Yu Zhang, Ricardo Oliveira, Hongli Zhang, Lixia Zhang, "Quantifying the Pitfalls of Traceroute in AS Connectivity Inference", PAM 2010, April 2010.

Digital Library

Google Scholar

[5]

Yu Zhang, Ricardo Oliveira, Yangyang Wang, Shen Su, Baobao Zhang, Hongli Zhang, Lixia Zhang, "A Framework to Quantify the Pitfalls of Traceroute in AS-level Topology Measurement", IEEE Journal of Selected Areas in Communications

Google Scholar

[6]

http://archive.routeviews.org/

Google Scholar

[7]

http://www.ripe.net/data-tools/stats/ris/ris-raw-data

Google Scholar

[8]

https://topo-data.caida.org/team-probing/

Google Scholar

[9]

https://www.peeringdb.com

Google Scholar

[10]

http://www.pch.net/ixpdir

Google Scholar

[11]

http://www.euro-ix.net

Google Scholar

Cited By

View all

Jiang QHu HHu G(2017)Two-Type Information Fusion Based IP-to-AS Mapping Table RefiningJournal of Computer Science and Technology10.1007/s11390-017-1744-932:3(571-584)Online publication date: 12-May-2017
https://doi.org/10.1007/s11390-017-1744-9
Marder ASmith JGill PHeidemann JByers JGovindan R(2016)MAP-ITProceedings of the 2016 Internet Measurement Conference10.1145/2987443.2987468(397-411)Online publication date: 14-Nov-2016
https://dl.acm.org/doi/10.1145/2987443.2987468
Zhang DLiu H(2013)Routing and Name Resolution in Information-Centric Networks2013 22nd International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2013.6614186(1-7)Online publication date: Jul-2013
https://doi.org/10.1109/ICCCN.2013.6614186
Show More Cited By

Recommendations

Towards an accurate AS-level traceroute tool
SIGCOMM '03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications

Traceroute is widely used to detect routing problems, characterize end-to-end paths, and discover the Internet topology. Providing an accurate list of the Autonomous Systems (ASes) along the forwarding path would make traceroute even more valuable to ...
Quantifying the pitfalls of traceroute in AS connectivity inference
PAM'10: Proceedings of the 11th international conference on Passive and active measurement

Although traceroute has the potential to discover AS links that are invisible to existing BGP monitors, it is well known that the common approach for mapping router IP address to AS number (IP2AS) based on the longest prefix matching is highly error-...
Dynamics of hot-potato routing in IP networks

Despite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, ...

Comments

Information & Contributors

Information

Published In

CoNEXT '11 Student: Proceedings of The ACM CoNEXT Student Workshop

December 2011

57 pages

ISBN:9781450310420

DOI:10.1145/2079327

Program Chairs:
Hyun-chul Kim
Seoul National University, South Korea
,
Dimitrios Koutsonikolas
University at Buffalo, SUNY
,
Costin Raiciu
University Politehnica of Bucharest, Romania

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 December 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Co-NEXT '11

Sponsor:

SIGCOMM

Co-NEXT '11: Conference on emerging Networking Experiments and Technologies

December 6 - 9, 2011

Tokyo, Japan

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
97
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jiang QHu HHu G(2017)Two-Type Information Fusion Based IP-to-AS Mapping Table RefiningJournal of Computer Science and Technology10.1007/s11390-017-1744-932:3(571-584)Online publication date: 12-May-2017
https://doi.org/10.1007/s11390-017-1744-9
Marder ASmith JGill PHeidemann JByers JGovindan R(2016)MAP-ITProceedings of the 2016 Internet Measurement Conference10.1145/2987443.2987468(397-411)Online publication date: 14-Nov-2016
https://dl.acm.org/doi/10.1145/2987443.2987468
Zhang DLiu H(2013)Routing and Name Resolution in Information-Centric Networks2013 22nd International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2013.6614186(1-7)Online publication date: Jul-2013
https://doi.org/10.1109/ICCCN.2013.6614186
Zhang BBi JWang YZhang YWu J(2013)Refining IP-to-AS Mappings for AS-Level Traceroute2013 22nd International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2013.6614180(1-7)Online publication date: Jul-2013
https://doi.org/10.1109/ICCCN.2013.6614180

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Towards an accurate AS-level traceroute tool

Quantifying the pitfalls of traceroute in AS connectivity inference

Dynamics of hot-potato routing in IP networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations