IEEE/ACM Transactions on Networking · 2010 · 82 citations · 24 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsTransportInternet RoutingNetwork FlowsNetwork Traffic AnalysisRoutingRouting AlgorithmsRouting ProtocolsInternet ArchitectureLoad Balancing AlgorithmsLoad-balanced RoutingMultipathMultipath RoutingNetwork RoutingRouting MetricsRouting Performance Analysis
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 trace route 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 network. In 2009, we notice a consolidation of per-flow and per-destination techniques and confirm that per-packet load balancing is rare.
24
David G. Andersen, Hari Balakrishnan, Frans Kaashoek et al. · 2001 · 1.9K citations
Measuring ISP topologies with rocketfuel
Neil Spring, Ratul Mahajan, David Wetherall · 2002 · 1.3K citations
Measuring ISP Topologies With Rocketfuel
Neil Spring, Ratul Mahajan, David Wetherall et al. · IEEE/ACM Transactions on Networking · 2004 · 1K citations
End-to-end routing behavior in the Internet
Vern Paxson · IEEE/ACM Transactions on Networking · 1997 · 699 citations
MATE: MPLS adaptive traffic engineering
A. Elwalid, Chengzhi Jin, Steven H. Low et al. · 2002 · 499 citations