Measuring load-balanced paths in the internet

Brice Augustin 1 Timur Friedman 1 Renata Teixeira 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Tools to measure internet properties usually assume the existence of a 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 proposes a methodol-ogy to identify load-balancing routers and characterize load-balanced paths. We enhance our traceroute-like tool, called Paris traceroute, to find all paths between a pair of hosts, and use it from 15 sources to over 68 thousand destinations. 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 traces traverse a load balancer. Furthermore, this fraction increases to 70% if we consider the paths between a source and a destination network.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01097562
Contributor : Renata Teixeira <>
Submitted on : Friday, December 19, 2014 - 7:23:16 PM
Last modification on : Thursday, March 21, 2019 - 1:06:39 PM
Document(s) archivé(s) le : Monday, March 23, 2015 - 6:41:55 PM

File

imc63.pdf
Files produced by the author(s)

Identifiers

Citation

Brice Augustin, Timur Friedman, Renata Teixeira. Measuring load-balanced paths in the internet. IMC 2007 - 7th ACM Internet Measurement Conference, Oct 2007, San Diego, CA, United States. pp.149-160, ⟨10.1145/1298306.1298329⟩. ⟨hal-01097562⟩

Share

Metrics

Record views

130

Files downloads

341