Bandwidth Aggregation over Multihoming Links

published in Proceedings of the 2020 IEEE Symposium on Computers and Communications (ISCC), pp. 1-7, DOI: 10.1109/ISCC50000.2020.9219714, July 7-10, 2020, Rennes, France.

Cite as

Full paper

Bandwidth Aggregation over Multihoming Links


Adrian Sterca, Darius Bufnea, Virginia Niculescu
Department of Computer Science, Faculty of Mathematics and Computer Science, Babeș-Bolyai University of Cluj-Napoca, Romania


© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


We introduce in this paper a bandwidth aggregation routing solution for multihoming sites. Our routing solution interconnects two distinct multihomed network sites (i.e. network sites that have two or more uplinks to the Internet) and routes local flows between these two network sites. It routes local flows dynamically through several outgoing network paths/links depending on the load (i.e. congestion level) on each path. If a network path/uplink becomes more congested, fewer local flows are routed through it. We detail two path load estimation strategies: one based on RTT measurements and the other based on throughput measurements, both implying passive network measurements. Our multihoming solution outperforms the ECMP-based (i.e. Equal-Cost Multipath) solution in terms of total aggregated throughput and inter-flow fairness.

Key words

Multihoming, Multipath load-balancing, Multipath routing, ECMP routing

BibTeX bib file



  1. M. Alizadeh, T. Edsall, S. Dharmapurikar, R. Vaidyanathan, K. Chu, A. Fingerhut, V. T. Lam, F. Matus, R. Pan, N. Yadav, and G. Varghese, CONGA: Distributed Congestion-aware Load Balancing for Datacenters, 2014 ACM SIGCOMM Conf., USA, 2014, pp. 503-514.
  2. E. Vanini, R. Pan, M. Alizadeh, P. Taheri, T. Edsall, Let it flow: resilient asymmetric load balancing with flowlet switching, 14th USENIX Conf. on Networked Systems Design and Implementation, 2017, pp. 407-420.
  3. N. Katta, A. Ghag, M. Hira, I. Keslassy, A. Bergman, C. Kim, and J. Rexford, Clove: Congestion-Aware Load Balancing at the Virtual Edge, 13th International Conference on Emerging Networking Experiments and Technologies, USA, 2017, pp. 323-335.
  4. D. Thaler, C. Hopps, Multipath Issues in Unicast and Multicast Next-Hop Selection, RFC 2991, IETF, November 2000.
  5. H. Wang, H. Xie, L. Qiu, Y. R. Yang, Y. Zhang, and A. Greenberg, COPE: traffic engineering in dynamic networks, 2006 ACM SIGCOMM Conf., USA, 2006, pp. 99-110.
  6. S. Kandula, D. Katabi, B. Davie, and A. Charny, Walking the tightrope: responsive yet stable traffic engineering, 2005 ACM SIGCOMM Conf., USA, 2005, pp. 253-264.
  7. E. Keller, M. Schapira, and J. Rexford, Rehoming edge links for better traffic engineering, SIGCOMM Computer Communications Review, Vol. 42, Issue 2, pp. 65-71, March, 2012.
  8. J. Wu, C. Yuen, B. Cheng, Y. Shang, and J. Chen, Goodput-Aware Load Distribution for Real-time Traffic over Multipath Networks, IEEE Transactions on Parallel and Distributed Systems, Vol. 26, Issue 8, pp. 2286-2299, August, 2015.
  9. Y. Li, Y. Zhang, L. L. Qiu, S. Lam, SmartTunnel: Achieving Reliability in the Internet, 2007 IEEE Infocomm, USA, 2007, pp. 830-838.
  10. C. Raiciu, S. Barre, C. Pluntke, A. Greenhalgh, D. Wischik, and M. Handley, Improving datacenter performance and robustness with multipath TCP, 2011 ACM SIGCOMM Conf., USA, 2011, pp. 266-277.
  11. J. R. Iyengar, P. D. Amer, and R. Stewart, Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths, IEEE/ACM Trans. on Networking, Vol. 14, Issue 5, pp. 951-964, 2006.
  12. S. Bohacek, J. P. Hespanha, J. Lee, C. Lim, and K. Obraczka A new TCP for persistent packet reordering, IEEE/ACM Trans. on Networking, Vol. 14, Issue 2, pp. 369-382, April, 2006.
  13. W. Yang, H. Li, F. Li, Q. Wu, and J. Wu, RPS: range-based path selection method for concurrent multipath transfer, 6th International Wireless Comm. and Mobile Computing Conf., USA, 2010, pp. 944-948.
  14. J. Wang, J. Liao, and T. Li, OSIA: Out-of-order Scheduling for In-order Arriving in concurrent multi-path transfer, Journal of Network and Computer Applications, Vol. 35, Issue 2, pp. 633-643, March, 2012.
  15. E. Arslan, B. Ross, and T. Kosar, Dynamic Protocol Tuning Algorithms for High Performance Data Transfers, European Conference on Parallel Processing, Germany, 2013, pp. 725-736.
  16. E. Arslan, K. Guner, and T. Kosar, HARP: Predictive Transfer Optimization Based on Historical Analysis and Real-time Probing, Conference for High Performance Computing, Networking, Storage and Analysis, USA, 2016, pp. 288-299.
  17. T. Kosar, E. Arslan, B. Ross, and B. Zhang, StorkCloud: data transfer scheduling and optimization as a service, 4th ACM workshop on Scientific Cloud Computing, USA, 2013, pp. 29-36.
  18. S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Holzle, S. Stuart, and A. Vahdat, B4: experience with a globally-deployed software defined wan, 2013 ACM SIGCOMM Conf., USA, 2013, pp. 3-14.
  19. N. Gvozdiev, B. Karp, M. Handley, FUBAR: Flow Utility Based Routing, 13th ACM Workshop on Hot Topics in Networks, 2014, pp. 12-18.
  20. D. Tuncer, M. Charalambides, S. Clayman, and G. Pavlou, Flexible Traffic Splitting in OpenFlow Networks, IEEE Trans. on Network and Service Management, Vol. 13, Issue 3, pp. 407-420, September, 2016.
  21. G. Carlucci, L. De Cicco, S. Holmer, and S. Mascolo, Analysis and Design of the Google Congestion Controlfor Web Real-time Communication (WebRTC), ACM Multimedia Systems Conference, 2016, pp. 1-12.
  22. A. Sterca, D. Bufnea, V. Niculescu, Bandwidth Aggregation over Multihoming Links, Technical Report,, 2019.

Darius Bufnea