Measuring and Characterizing End-to-End Route Dynamics in the Presence of Load Balancing

Italo Cunha; Renata Teixeira; Christophe Diot

doi:10.1007/978-3-642-19260-9_24

Measuring and Characterizing End-to-End Route Dynamics in the Presence of Load Balancing

Italo Cunha ^{1, 2} Renata Teixeira ^{3, 1} Christophe Diot ²

1 NPA - Networks and Performance Analysis

LIP6 - Laboratoire d'Informatique de Paris 6

2 Technicolor R & I [Cesson Sévigné]

3 LINCS - Laboratory of Information, Network and Communication Sciences

Abstract : Since Paxson's study over ten years ago, the Internet has changed considerably. In particular, routers often perform load balancing. Disambiguat- ing routing changes from load balancing using traceroute-like probing requires a large number of probes. Our first contribution is FastMapping , a probing method that exploits load balancing characteristics to reduce the number of probes needed to measure accurate route dynamics. Our second contribution is to reappraise Paxson's results using datasets with high-frequency route measurements and complete load balancing information. Our analysis shows that, after removing dynamics due to load balancing, Paxson's observations on route prevalence and persistence still hold.

Document type :

Conference papers

Domain :

Computer Science [cs] / Networking and Internet Architecture [cs.NI]

Liste complète des métadonnées

https://hal.sorbonne-universite.fr/hal-00937138
Contributor : Renata Teixeira <>
Submitted on : Monday, January 27, 2014 - 10:19:18 PM
Last modification on : Thursday, March 21, 2019 - 1:05:23 PM

Measuring and Characterizing End-to-End Route Dynamics in the Presence of Load Balancing

Links full text

Identifiers

Collections

Citation

Export

Metrics

216

Contact

Measuring and Characterizing End-to-End Route Dynamics in the Presence of Load Balancing

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

216

Contact