Improving multipath routing of TCP flows by network exploration

Ethernet switched networks are widely used in enterprise and data center networks. However, they have some drawbacks, mainly that, to prevent loops, they cannot take advantage of multipath topologies to balance traffic. Several multipath routing proposals use link-state protocols and Equal Cost Mult...

Descripción completa

Detalles Bibliográficos
Autores: Álvarez Horcajo, Joaquín|||0000-0002-8522-9933, López Pajares, Diego|||0000-0002-8959-4321, Martinez Yelmo, Isaias|||0000-0001-9648-8669, Carral Pelayo, Juan Antonio|||0000-0002-5545-9463, Arco Rodríguez, José Manuel|||0000-0001-7752-3561
Tipo de recurso: artículo
Fecha de publicación:2019
País:España
Institución:Universidad de Alcalá (UAH)
Repositorio:e_Buah Biblioteca Digital Universidad de Alcalá
Idioma:inglés
OAI Identifier:oai:ebuah.uah.es:10017/48087
Acceso en línea:http://hdl.handle.net/10017/48087
https://dx.doi.org/10.1109/ACCESS.2019.2893412
Access Level:acceso abierto
Palabra clave:Data networks
ECMP
Ethernet
Flow completion time
Load balance
Multipath
Network exploration
Throughput
TCP
Informática
Computer science
Descripción
Sumario:Ethernet switched networks are widely used in enterprise and data center networks. However, they have some drawbacks, mainly that, to prevent loops, they cannot take advantage of multipath topologies to balance traffic. Several multipath routing proposals use link-state protocols and Equal Cost Multi-Path routing (ECMP) to distribute the load over multiple paths. But, these proposals are complex and prone to flow collisions that may degrade performance. This paper studies TCP-Path, a protocol that employs a different approach. It uses a distributed network exploration mechanism based on broadcasting the TCPSYN packet to identify and select the fastest available path to the destination host, on the fly. Our evaluation shows that it improves on ECMP by up to 70% in terms of throughput for elephant flows and by up to 60% in terms of flow completion time for mouse flows. Indeed, network exploration offers a better, yet simple alternative to ECMP-based solutions for multipath topologies. In addition, we also study TCP-Path for elephant flows (TFE), which restricts TCP-Path application to elephant flows to reduce the exploration broadcast overhead and the size of forwarding tables, thus improving its scalability. Although elephant flows represent a small fraction (about 5%) of total flows, they have a major impact on overall performance, as we show in our evaluation. TFE reduces both the overhead incurred during path setup and the size of the forwarding tables by a factor of almost 20. Moreover, it achieves results close to those obtained by TCPPath for elephant flows, especially when working with high loads, and yields significant improvements for all types of flow at medium and high load levels.