Skip to Main content Skip to Navigation
Conference papers

Classification of Load Balancing in the Internet

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.
Document type :
Conference papers
Complete list of metadata
Contributor : Renata Teixeira Connect in order to contact the contributor
Submitted on : Friday, December 6, 2019 - 6:51:41 AM
Last modification on : Friday, January 21, 2022 - 3:16:45 AM


  • HAL Id : hal-02396406, version 1


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⟩



Les métriques sont temporairement indisponibles