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

Italo Cunha; Renata Teixeira; Christophe Diot

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]

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

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

Links full text

Identifiers

Collections

Citation

Export

Metrics

229

Contact

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

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

229

Contact