End-to-end Internet packet dynamics
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
The end-to-end effects of Internet path selection
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Characterizing and measuring path diversity of internet topologies
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Topology Discovery by Active Probing
SAINT-W '02 Proceedings of the 2002 Symposium on Applications and the Internet (SAINT) Workshops
Towards an accurate AS-level traceroute tool
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Walking the tightrope: responsive yet stable traffic engineering
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Avoiding traceroute anomalies with Paris traceroute
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
On the predictive power of shortest-path weight inference
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Traceroute probe method and forward IP path inference
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Detecting traffic differentiation in backbone ISPs with NetPolice
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Quantifying ases multiconnectivity using multicast information
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Automated and distributed network service monitoring
APNOMS'09 Proceedings of the 12th Asia-Pacific network operations and management conference on Management enabling the future internet for changing business and new computing services
POPI: a user-level tool for inferring router packet forwarding priority
IEEE/ACM Transactions on Networking (TON)
Scamper: a scalable and extensible packet prober for active measurement of the internet
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
TraceNET: an internet topology data collector
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
A measurement study of the origins of end-to-end delay variations
PAM'10 Proceedings of the 11th international conference on Passive and active measurement
Measured impact of crooked traceroute
ACM SIGCOMM Computer Communication Review
Palmtree: An IP alias resolution algorithm with linear probing complexity
Computer Communications
Measuring and characterizing end-to-end route dynamics in the presence of load balancing
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
Predicting and tracking internet path changes
Proceedings of the ACM SIGCOMM 2011 conference
Measuring multipath routing in the internet
IEEE/ACM Transactions on Networking (TON)
Monitoring network topology dynamism of large-scale traceroute-based measurements
Proceedings of the 7th International Conference on Network and Services Management
Revealing MPLS tunnels obscured from traceroute
ACM SIGCOMM Computer Communication Review
Quantifying violations of destination-based forwarding on the internet
Proceedings of the 2012 ACM conference on Internet measurement conference
Revisiting flow-based load balancing: Stateless path selection in data center networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
From Paris to Tokyo: on the suitability of ping to measure latency
Proceedings of the 2013 conference on Internet measurement conference
Don't trust traceroute (completely)
Proceedings of the 2013 workshop on Student workhop
DataTraffic Monitoring and Analysis
| Hi-index | 0.00 |
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.