In contemporary networking infrastructure, the integration of software-defined networking (SDN) concepts with traditional networking methodologies has given rise to hybrid software-defined networking (HSDN); as the current network infrastructure evolves, it combines the programmability of SDN with the established protocols of traditional network infrastructure. This paradigm shift introduces novel opportunities and challenges in traffic engineering (TE), necessitating innovative solutions to enhance network performance, resource utilization, and efficiency. In this study, we examined the challenges associated with TE in a hybrid SDN environment, where traditional network devices coexist alongside SDN nodes; we investigated the routing optimization of traffic engineering in a migrated hybrid network and formulated the problem as a mixed integer non-linear programming model. We proposed a heuristic algorithm (H-STE) that optimizes both the OSPF weight setting and the splitting ratio of SDN nodes in the hybrid environment. Extensive evaluations were conducted using real network topologies to validate our method. The results demonstrate that a 30% deployment ratio of SDN nodes significantly improves traffic engineering performance. Specifically, the Maximum Link Utilization (MLU) stabilizes at this ratio, indicating near-optimal network efficiency. This research provides valuable insights for researchers, practitioners, and network architects navigating SDN, hybrid SDN, and traffic engineering optimization.

Open Research

Data Availability Statement

Data are not shared.

References

1U. Cisco, 2022. Cisco Annual Internet Report (2018–2023) White Paper.
Google Scholar
2S. Mehraban and R. K. Yadav, ““Traffic Engineering and Quality of Service in Hybrid Software Defined Networks.” China,” Communications 21, no. 2 (2024): 96–121.
Google Scholar
3C.-Y. Hong, S. Kandula, R. Mahajan, et al., “ Achieving high utilization with software-driven WAN,” Proceedings of the ACM SIGCOMM, 2013 Conference on SIGCOMM. 2013.
Google Scholar
4S. Jain, A. Kumar, S. Mandal, et al., ““B4: Experience With a Globally-Deployed Software Defined WAN.” ACM SIGCOMM,” Computer Communication Review 43, no. 4 (2013): 3–14.
10.1145/2534169.2486019
Google Scholar
5R. Amin, M. Reisslein, and N. Shah, “Hybrid SDN Networks: A Survey of Existing Approaches,” IEEE Communications Surveys & Tutorials 20, no. 4 (2018): 3259–3306.
10.1109/COMST.2018.2837161
Web of Science® Google Scholar
6Y. Sinha and K. Haribabu, “A Survey: Hybrid SDN,” Journal of Network and Computer Applications 100 (2017): 35–55.
10.1016/j.jnca.2017.10.003
Web of Science® Google Scholar
7S. Mehraban and R. K. Yadav, “ Quality of Services in Hybrid SDN (HSDN): A Review,” in In 2022 7th International Conference on Communication and Electronics Systems (ICCES) (IEEE, 2022), 652–658.
10.1109/ICCES54183.2022.9835774
Google Scholar
8S. Agarwal, M. Kodialam, and T. V. Lakshman, “ Traffic Engineering in Software Defined Networks,” in 2013 Proceedings IEEE INFOCOM (IEEE, 2013).
10.1109/INFCOM.2013.6567024
Google Scholar
9X. Jia, Y. Jiang, and Z. Guo, “ Incremental Switch Deployment for Hybrid Software-Defined Networks,” in 2016 IEEE 41st Conference on Local Computer Networks (LCN) (IEEE, 2016).
10.1109/LCN.2016.95
Google Scholar
10H. Xu, X.-Y. Li, L. Huang, et al., “Incremental Deployment and Throughput Maximization Routing for a Hybrid SDN,” IEEE/ACM Transactions on Networking 25, no. 3 (2017): 1861–1875.
10.1109/TNET.2017.2657643
Web of Science® Google Scholar
11Z. Yang and K. L. Yeung, “SDN Candidate Selection in Hybrid IP/SDN Networks for Single Link Failure Protection,” IEEE/ACM Transactions on Networking 28, no. 1 (2020): 312–321.
10.1109/TNET.2019.2959588
Web of Science® Google Scholar
12B. Kar, W. Eric Hsiao-Kuang, and Y.-D. Lin, “The Budgeted Maximum Coverage Problem in Partially Deployed Software Defined Networks,” IEEE Transactions on Network and Service Management 13, no. 3 (2016): 394–406.
10.1109/TNSM.2016.2598549
Web of Science® Google Scholar
13Y. Sun, Z. Guo, S. Dou, J. Zhang, C. Li, and X. Ouyang, “ Poster: Enabling Fast Forwarding in Hybrid Software-Defined Networks,” in 2021 IEEE 29th International Conference on Network Protocols (ICNP) (IEEE, 2021).
10.1109/ICNP52444.2021.9651943
Google Scholar
14Y. Guo, Z. Wang, Z. Liu, et al., “SOTE: Traffic Engineering in Hybrid Software Defined Networks,” Computer Networks 154 (2019): 60–72.
10.1016/j.comnet.2019.03.008
Web of Science® Google Scholar
15Y. Guo, H. Luo, Z. Wang, X. Yin, and J. Wu, “Routing Optimization With Path Cardinality Constraints in a Hybrid SDN,” Computer Communications 165 (2021): 112–121.
10.1016/j.comcom.2020.11.004
Web of Science® Google Scholar
16Y. Guo, Z. Wang, X. Yin, X. Shi, and J. Wu, “Traffic Engineering in Hybrid SDN Networks With Multiple Traffic Matrices,” Computer Networks 126 (2017): 187–199.
10.1016/j.comnet.2017.07.008
Web of Science® Google Scholar
17Z. Xu, F. Y. Yan, R. Singh, J. T. Chiu, A. M. Rush, and M. Yu, “ Teal: Learning-Accelerated Optimization of WAN Traffic Engineering,” Proceedings of the ACM SIGCOMM 2023 Conference. 2023.
Google Scholar
18Y. Guo, W. Wang, H. Zhang, et al., “Traffic Engineering in Hybrid Software-Defined Network via Reinforcement Learning,” Journal of Network and Computer Applications 189 (2021): 103116.
10.1016/j.jnca.2021.103116
Web of Science® Google Scholar
19C. Liu, P. Wu, M. Xu, Y. Yang, and N. Geng, “Scalable Deep Reinforcement Learning-Based Online Routing for Multi-Type Service Requirements,” IEEE Transactions on Parallel and Distributed Systems 34, no. 8 (2023): 2337–2351.
10.1109/TPDS.2023.3284651
Web of Science® Google Scholar
20Y. Guo, M. Ding, W. Zhou, B. Lin, C. Chen, and H. Luo, “MATE: A Multi-Agent Reinforcement Learning Approach for Traffic Engineering in Hybrid Software Defined Networks,” Journal of Network and Computer Applications 231 (2024): 103981.
10.1016/j.jnca.2024.103981
Web of Science® Google Scholar
21B. Lin, Y. Guo, H. Luo, and M. Ding, “TITE: A Transformer-Based Deep Reinforcement Learning Approach for Traffic Engineering in Hybrid SDN With Dynamic Traffic,” Future Generation Computer Systems 161 (2024): 95–105.
10.1016/j.future.2024.07.006
Web of Science® Google Scholar
22M. R. Garey and D. S. Johnson, Computers and Intractability, Vol. 29 (W. H. Freeman, 2002).
Google Scholar
23P. Phaal, S. Panchen, and N. McKee, InMon Corporation's sFlow: A Method for Monitoring Traffic in Switched and Routed Networks (Internet Eng. Task Force, 2001).
Google Scholar
24I. B. M. I. L. O. G. Cplex, “V12. 1: User's Manual for CPLEX,” International Business Machines Corporation 46, no. 53 (2009): 157.
Google Scholar
25B. Lantz, B. Heller, and N. McKeown, “ A Network in a Laptop: Rapid Prototyping for Software-Defined Networks,” Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks. 2010.
Google Scholar
26https://opennetworking.org/onos/ accessed 13/04/2023.
Google Scholar
27B. Fortz and M. Thorup, “ Internet Traffic Engineering by Optimizing OSPF Weights,” in Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No. 00CH37064), vol. 2 (IEEE, 2000).
10.1109/INFCOM.2000.832225
Google Scholar
28H. Huang, P. Li, S. Guo, and B. Ye, “ The Joint Optimization of Rules Allocation and Traffic Engineering in Software Defined Network,” in 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS) (IEEE, 2014).
10.1109/IWQoS.2014.6914313
Google Scholar
29S. Orlowski, R. Wessäly, M. Pióro, and A. Tomaszewski, “Sndlib 1.0—Survivable Network Design Library, Networks: An,” International Journal 55, no. 3 (2010): 276–286.
Google Scholar
30S. Balon, and G. Monfort, “ The Traffic Matrices and Topology of the Abilene Network,” (http://totem.run.montefiore.ulg.ac.be/datatools.html).
Google Scholar
31B. Zhang, J. Bi, J. Wu, and F. Baker, ““Cte: Cost-Effective Intra-Domain Traffic Engineering.” ACM SIGCOMM,” Computer Communication Review 44, no. 4 (2014): 115–116.
10.1145/2740070.2631438
Google Scholar
32S. Uhlig, B. Quoitin, J. Lepropre, and S. Balon, ““Providing Public Intradomain Traffic Matrices to the Research Community.” ACM SIGCOMM,” Computer Communication Review 36, no. 1 (2006): 83–86.
10.1145/1111322.1111341
Web of Science® Google Scholar

Volume35, Issue3

May/June 2025

e70017

Traffic Engineering Optimization in Hybrid Software-Defined Networks: A Mixed Integer Non-Linear Programming Model and Heuristic Algorithm

ABSTRACT

Open Research

Data Availability Statement

References

References

Information

About Wiley Online Library

Help & Support

Opportunities

Connect with Wiley

Traffic Engineering Optimization in Hybrid Software-Defined Networks: A Mixed Integer Non-Linear Programming Model and Heuristic Algorithm

ABSTRACT

Open Research

Data Availability Statement

References

References

Related

Information