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

Italo Cunha 1, 2 Renata Teixeira 3, 1 Christophe Diot 2
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
Complete list of metadatas
https://hal.sorbonne-universite.fr/hal-00937138
Contributor : Renata Teixeira <>
Submitted on : Monday, January 27, 2014 - 10:19:18 PM
Last modification on : Tuesday, May 14, 2019 - 10:20:00 AM

Links full text

istex

Identifiers

Collections

INSTITUT-TELECOM | INRIA | LIP6 | UPMC | SORBONNE-UNIVERSITE | SU-SCIENCES

Citation

Italo Cunha, Renata Teixeira, Christophe Diot. Measuring and Characterizing End-to-End Route Dynamics in the Presence of Load Balancing. PAM 2011 - 12th International Conference on Passive and Active Measurement, Mar 2011, Atlanta, GA, United States. pp.235-244, ⟨10.1007/978-3-642-19260-9_24⟩. ⟨hal-00937138⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

234

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD