Skip to Main content Skip to Navigation
Conference papers

Classification of Load Balancing in the Internet

Rafael Almeida 1 Ítalo Cunha 1 Renata Teixeira 2, 3 Darryl Veitch 4 Christophe Diot 5
1 UFMG - Universidade Federal de Minas Gerais [Belo Horizonte]
2 LINCS - Laboratory of Information, Network and Communication Sciences
3 MIMOVE - Middleware on the Move
Inria de Paris
4 UTS - University of Technology Sydney
5 Google Inc.
Abstract : Recent advances in programmable data planes, software-defined networking, and the adoption of IPv6, support novel, more complex load balancing strategies. We introduce the Multipath Classification Algorithm (MCA), a probing algorithm that extends traceroute to identify and classify load balancing in Internet routes. MCA extends existing formalism and techniques to consider that load balancers may use arbitrary combinations of bits in the packet header for load balancing. We propose optimizations to reduce probing cost that are applicable to MCA and existing load balancing measurement techniques. Through large-scale measurement campaigns, we characterize and study the evolution of load balancing on the IPv4 and IPv6 Internet with multiple transport protocols. Our results show that load balancing is more prevalent and that load balancing strategies are more mature than previous characterizations have found.
Keywords : Load balancing Routing & forwarding Internet measurements
Document type :
Conference papers
Complete list of metadatas
https://hal.inria.fr/hal-02396406
Contributor : Renata Teixeira <>
Submitted on : Friday, December 6, 2019 - 6:51:41 AM
Last modification on : Thursday, September 3, 2020 - 3:49:35 PM

Identifiers

  • HAL Id : hal-02396406, version 1

Collections

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

Citation

Rafael Almeida, Ítalo Cunha, Renata Teixeira, Darryl Veitch, Christophe Diot. Classification of Load Balancing in the Internet. IEEE INFOCOM 2020 - International Conference on Computer Communications, Apr 2020, Beijing / Virtual, China. ⟨hal-02396406⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

393

 

Contact                    Legal Notice                    Personal Data