HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

Contributor : Renata Teixeira Connect in order to contact the contributor
Submitted on : Friday, December 19, 2014 - 7:23:16 PM
Last modification on : Friday, January 8, 2021 - 5:38:04 PM
Long-term archiving on: : Monday, March 23, 2015 - 6:41:55 PM


Files produced by the author(s)



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⟩



Record views


Files downloads