Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
Traceroute and BGP AS Path Incongruities
Y. Hyun, A. Broido, and k. claffy, "Traceroute and BGP AS Path Incongruities", Tech. rep., Cooperative Association for Internet Data Analysis (CAIDA), Mar 2003.
|   View full paper:    PDF    gzipped postscript    |  Citation:    BibTeX   |

Traceroute and BGP AS Path Incongruities

Young Hyun
Andre Broido
kc claffy

CAIDA, San Diego Supercomputer Center, University of California San Diego

Researchers investigating topics such as performance, stability, and growth of the Internet often turn to BGP routing tables to obtain Internet topology. BGP routing tables provide a mapping from address prefixes to autonomous system (AS) paths. Our study, based on hundreds of thousands of traceroutes from three locations worldwide, categorizes differences between AS paths obtained from BGP routing tables and AS paths derived from traceroute paths. We find much of the disparity results from 'exchange points ASes' (which rarely appear in BGP paths) and by groups of 'ASes under the same ownership'. We introduce a new AS relationship, 'common ownership', that reflects the complexities of real-world business relationships and practices. We conjecture that the observed difference in size between the cores of an AS graph derived from BGP and an AS graph derived from traceroute is due to the visibility of peering at exchange points in traceroute paths.

Keywords: routing, topology
  Last Modified: Wed Oct-11-2017 17:03:49 PDT
  Page URL: http://www.caida.org/publications/papers/2003/ASP/index.xml