Measuring multipath routing in the Internet

Abstract : Tools to measure Internet properties usually assume the existence of just one single path from a source to a destination. However, load-balancing capabilities, which create multiple active paths between two end-hosts, are available in most contemporary routers. This paper extends Paris traceroute and proposes an extensive characterization of multipath routing in the Internet. We use Paris traceroute from RON and PlanetLab nodes to collect various datasets in 2007 and 2009. Our results show that the traditional concept of a single network path between hosts no longer holds. For instance, 39% of the source-destination pairs in our 2007 traces traverse a load balancer. This fraction increases to 72% if we consider the paths between a source and a destination net- work. In 2009, we notice a consolidation of per-flow and per-destination techniques and confirm that per-packet load balancing is rare.
Type de document :
Article dans une revue
IEEE/ACM Transactions on Networking, IEEE/ACM, 2011, 19 (3), pp.830--840. 〈10.1109/TNET.2010.2096232〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00832951
Contributeur : Timur Friedman <>
Soumis le : mardi 11 juin 2013 - 16:25:05
Dernière modification le : vendredi 31 août 2018 - 09:25:54

Identifiants

Collections

Citation

Brice Augustin, Timur Friedman, Renata Teixeira. Measuring multipath routing in the Internet. IEEE/ACM Transactions on Networking, IEEE/ACM, 2011, 19 (3), pp.830--840. 〈10.1109/TNET.2010.2096232〉. 〈hal-00832951〉

Partager

Métriques

Consultations de la notice

245