Title
Measuring load-balanced paths in the internet
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 methodology 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.
Year
DOI
Venue
2007
10.1145/1298306.1298329
Internet Measurement Comference
Keywords
Field
DocType
single network path,contemporary routers,load-balancing routers,thousand destination,multiple active path,destination network,load-balanced path,single path,paris traceroute,load-balancing capability,traceroute,load balancing,network operations,load balance,multipath
Multipath propagation,Load balancing (computing),Computer science,traceroute,Computer network,Traverse,Distributed computing,The Internet
Conference
Citations 
PageRank 
References 
47
2.14
18
Authors
3
Name
Order
Citations
PageRank
Brice Augustin132419.22
Timur Friedman2109083.71
Renata Teixeira31636100.35