CiteSeerX — Towards an Accurate AS-Level Traceroute Tool

Towards an Accurate AS-Level Traceroute Tool (2003) [95 citations — 15 self]

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@MISC{Mao03towardsan,
    author = {Zhuoqing Morley Mao and Jennifer Rexford and Jia Wang and Randy H. Katz and Mao Jennifer and Rexford Jia and Wang Randy and H. Katz},
    title = {Towards an Accurate AS-Level Traceroute Tool},
    year = {2003}
}

Years of Citing Articles

Bookmarks

OpenURL

Abstract:

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 researchers and network operators. However, conventional approaches to mapping traceroute hops to AS numbers are not accurate enough. Address registries are often incomplete and out-of-date. BGP routing tables provide a better IP-to-AS mapping, though this approach has significant limitations as well. Based on our extensive measurements, about 10% of the traceroute paths have one or more hops that do not map to a unique AS number, and around 15% of the traceroute AS paths have an AS loop. In addition, some traceroute AS paths have extra or missing AS hops due to Internet eXchange Points, sibling ASes managed by the same institution, and ASes that do not advertise routes to their infrastructure. Using the BGP tables as a starting point, we propose techniques for improving the IP-to-AS mapping as an important step toward an AS-level traceroute tool. Our algorithms draw on analysis of traceroute probes, reverse DNS lookups, BGP routing tables, and BGP update messages collected from multiple locations. We also discuss how the improved IP-to-AS mapping allows us to home in on cases where the BGP and traceroute AS paths differ for legitimate reasons.

Citations

466	End-to-end routing behavior in the Internet – Paxson - 1996
324	Measuring ISP Topologies with Rocketfuel – Spring, Mahajan, et al. - 2004
261	On inferring autonomous system relationships in the Internet – Gao
245	Characterizing the Internet hierarchy from multiple vantage points – Subramanian, Agarwal, et al. - 2002
233	Delayed Internet routing convergence – Labovitz, Ahuja, et al.
194	The end-to-end effects of Internet path selection – Savage, Collins, et al. - 1999
174	Understanding BGP misconfiguration – Mahajan, Wetherall, et al. - 2002
63	On the marginal utility of network topology measurements – Barford, Bestavros, et al.
61	On the Correctness of iBGP Configuration – Griffin, Wilfong - 2002
27	Inferring AS-level Internet Topology from Router-Level Path Traces – Chang, Jamin, et al. - 2001
17	A Framework for Inter-Domain Route Aggregation,” RFC 2519 – Chen, Stewart - 1999
12	The impact of policy on Internet paths – Tangmunarunkit, Govindan, et al. - 2001
5	and Henning Schulzrinne. Issues with inferring Internet topological attributes – Amini - 2004
4	Govindan and Hongsuda Tangmunaraunkit, “Heuristics for Internet map discovery – Ramesh - 2000
3	Interdomain routing dynamics,” Unpublished report – Barford, Byrd - 2001
3	k claffy, “Traceroute and – Hyum, Broido - 2003