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

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

Identifiers

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⟩

Share

Metrics

Record views

229