Classification of Load Balancing in the Internet

  • Rafael Almeida UFMG
  • Ítalo Cunha UFMG


Recent advances in programmable data plans, software-defined networks and the adoption of IPv6 support new and more complex load balancing strategies. In this work, we introduce the Multipath Classification Algorithm (MCA), a probing algorithm that extends traceroute to identify and classify load balancing on Internet routes. We generalize the current formalism to describe load balancing and extend existing measurement techniques to consider that load balancing can use arbitrary combinations of packet header fields. We propose optimizations to reduce the probing cost, applicable to both 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, using various transport protocols. Our results show that load balancing is more prevalent and that load balancing strategies currently in use are more mature than the previous characterizations have found. We share our measurement and analysis software as well as datasets with the Internet measurement community.

Palavras-chave: internet measurement, load balancing, traceroute, IPv6, topology


Almeida, R., Cunha, I., Teixeira, R., Veitch, D., and Diot, C. (2020). Classification of Load Balancing in the Internet. In Proc. IEEE INFOCOM.

Almeida, R., Fonseca, O., Fazzion, E., Guedes, D., Meira, W., andCunha, Í. (2017). A Characterization of Load Balancing on the IPv6 Internet. In Proc.PAM.

Augustin, B., Friedman, T., and Teixeira, R. (2011). Measuring Multipath Routing in the Internet. IEEE/ACM Trans. Netw., 19(3):830-840.

Veitch, D., Augustin, B., Friedman, T., and Teixeira, R. (2009). Failure Control in Multipath Route Tracing. In Proc. IEEE INFOCOM.
Como Citar

Selecione um Formato
ALMEIDA, Rafael; CUNHA, Ítalo. Classification of Load Balancing in the Internet. In: CONCURSO DE TESES E DISSERTAÇÕES - SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 38. , 2020, Rio de Janeiro. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2020 . p. 129-136. ISSN 2177-9384. DOI: