TY - GEN
T1 - Characterisation of AS-level path deviations and multipath in Internet routing
AU - Elena, Eric
AU - Rougier, Jean Louis
AU - Secci, Stefano
PY - 2010/9/15
Y1 - 2010/9/15
N2 - 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 paris-traceroute, 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.
AB - 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 paris-traceroute, 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.
KW - Internet measurement
KW - Multi-path routing
KW - Routing stability
U2 - 10.1109/NGI.2010.5534468
DO - 10.1109/NGI.2010.5534468
M3 - Conference contribution
AN - SCOPUS:77956423602
SN - 9781424481668
T3 - 6th Euro NF Conference on Next Generation Internet, NGI 2010 - Proceedings
BT - 6th Euro NF Conference on Next Generation Internet, NGI 2010 - Proceedings
T2 - 6th Euro NF Conference on Next Generation Internet, NGI 2010
Y2 - 2 June 2010 through 4 June 2010
ER -