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 Augustin | 1 | 324 | 19.22 |
Timur Friedman | 2 | 1090 | 83.71 |
Renata Teixeira | 3 | 1636 | 100.35 |