QoS Routing Model over Disjoint Paths with Guaranteed Bandwidth in Software-Defined Networks


  • Oleksandr Lemeshko Kharkiv National University of Radio Electronics, Ukraine
  • Oleksandra Yeremenko Kharkiv National University of Radio Electronics, Ukraine
  • Maryna Yevdokymenko Kharkiv National University of Radio Electronics, Ukraine
  • Batoul Sleiman Kharkiv National University of Radio Electronics, Ukraine




Quality of Service, bandwidth, routing, disjoint paths, load balancing, Software-Defined Networks


A mathematical model for calculating disjoint paths that provide guaranteed bandwidth in the data plane of software-defined telecommunication networks is proposed. The advantage of the solution is the formulation of the routing problem in the optimization form using bilinear conditions to ensure guaranteed bandwidth over the set of calculated paths (multipath). At the same time, the choice of the optimality criterion is determined by the requirements for the level of network security and/or Quality of Service.


R. White and‎ E. Banks, Computer Networking Problems and Solutions: An innovative approach to building resilient, modern networks 1st Edition. 1 edition. Addison-Wesley Professional, 2018.

G. Blokdyk, Managed Hybrid WAN SD-WAN The Ultimate Step-By-Step Guide, 5STARCooks, 2018.

T. Gomes, L. Jorge, R. Girão-Silva, J. Yallouz, P. Babarczi, J. Rak, “Fundamental Schemes to Determine Disjoint Paths for Multiple Failure Scenarios,” In: Rak J., Hutchison D. (eds) Guide to Disaster-Resilient Communication Networks. Computer Communications and Networks. Springer, Cham, pp. 429-453.

O. Lemeshko, O. Yeremenko, B. Sleiman and M. Yevdokymenko, “Fast ReRoute Model with Realization of Path and Bandwidth Protection Scheme in SDN,” Advances in Electrical and Electronic Engineering, Vol. 18, № 1, 2020, pp. 23-30.

O. Lemeshko, O. Yeremenko, M. Yevdokymenko, B. Sleiman, P. Segeč and J. Papán, "Advanced Performance-Based Fast ReRouting Model with Path Protection," 2020 IEEE 11th International Conference on Dependable Systems, Services and Technologies (DESSERT), Kyiv, Ukraine, 2020, pp. 23-28.

O. Lemeshko, O. Yeremenko, M. Yevdokymenko and B. Sleiman, “System of Solutions the Maximum Number of Disjoint Paths Computation Under Quality of Service and Security Parameters,” In: Ilchenko M., Uryvsky L., Globa L. (eds) Advances in Information and Communication Technology and Systems. MCT 2019. Lecture Notes in Networks and Systems, Vol. 152, Springer, Cham, 2021, pp. 191-205.