Skip to main content
Article thumbnail
Location of Repository

Characterisation of AS-level Path Deviations and Multipath in Internet Routing

By Eric Elena, Jean-louis Rougier and Stefano Secci


Abstract—Although significant efforts have been devoted in the literature to measurements of the Internet topology, little attention has been given to the qualification of routing deviations and multipath dynamics at the Autonomous System (AS) routing level. We observed Internet AS-level routes toward thousands of destinations for several weeks between 2009 and 2010 to have a better understanding of these phenomena, nowadays. Using a modified form of traceroute at the state of the art called paristraceroute, able to detect load-balancing, we sampled thousands of AS-level routes for several weeks. By an extensive analysis, we found that between 15 % and 17 % of the monitored destinations experiences AS-path deviations, and that load balancing at the AS-level (i.e., forms of BGP multipath) is not widespread at all, and, when frequently used, it is limited to a sort of AS confederation. Index Terms—routing stability, Internet measurement, multipath routin

Year: 2010
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.