SQBRP: A Switch Quality-Based Routing Protocol for Software-Defined Networks

Nowadays, networks are facing new challenges due to the proliferation of network devices, the excessive use of bandwidth-intensive network applications, as well as the increasing demand for network quality of service. To satisfy these growing user expectations and improve network performance, an efficient network routing is needed. In order to overcome these challenges, Software Defined Networking (SDN) was designed to manage data flow and network maintenance. However, the standard SDN short-path first routing protocol (SPF) degrades network performance because it ignores the dynamic nature of the network in terms of traffic flow. In addition, there is no SDN routing solution that exploits switch states like CPU usage in the routing process. In this context, this paper proposes an SDN Routing protocol based on switch quality and residual bandwidth (SQBRP). To evaluate the performance of our protocol, we carried out several simulations. The results show that SQBRP reduces packet drop ratio as well as delays and improves throughput compared to SPF, particularly in an overloaded network.

[1]  IEEE Standard for Local and metropolitan area networks-- Station and Media Access Control Connectivity Discovery Amendment 2: Support for Multiframe Protocol Data Units , 2022, IEEE Std 802.1ABdh-2021 (Amendment to IEEE Std 802.1AB-2016 as amended by IEEE Std 802.1ABcu-2021).

[2]  H. E. Alami,et al.  Multipath-routing based load-balancing in SDN networks , 2022, 2022 5th Conference on Cloud and Internet of Things (CIoT).

[3]  Daoquan Li,et al.  MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors , 2020 .

[4]  Md. Ahsan Habib,et al.  Enhancing Quality of Service in SDN based on Multi-path Routing Optimization with DFS , 2019, 2019 International Conference on Sustainable Technologies for Industry 4.0 (STI).

[5]  Erdal Akin,et al.  Rate-Based Dynamic Shortest Path Algorithm for Efficiently Routing Multiple Flows in SDN , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[6]  C. N. Sminesh,et al.  A Proactive Flow Admission and Re-Routing Scheme for Load Balancing and Mitigation of Congestion Propagation in SDN Data Plane , 2018, ArXiv.

[7]  A. A. Lysko,et al.  Multi-path Load Balancing for SDN Data Plane , 2018, 2018 International Conference on Intelligent and Innovative Computing Applications (ICONIC).

[8]  Rong Jin,et al.  Balancing the QOS and Security in Dijkstra Algorithm by SDN Technology , 2018, NPC.

[9]  Tchimou N'Takpé,et al.  Optimization of the latency in networks SDN , 2018, Int. J. Comput. Commun. Control.

[10]  Yong Xiang,et al.  Performance Analysis of Software-Defined Network Switch Using $M/Geo/1$ Model , 2016, IEEE Communications Letters.

[11]  Neeli R. Prasad,et al.  Performance comparison of QoS routing algorithms applicable to large-scale SDN networks , 2015, IEEE EUROCON 2015 - International Conference on Computer as a Tool (EUROCON).

[12]  Benxiong Huang,et al.  Bandwidth-Aware Energy Efficient Routing with SDN in Data Center Networks , 2015, 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems.

[13]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[14]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[15]  Steve Uhlig,et al.  Providing public intradomain traffic matrices to the research community , 2006, CCRV.

[16]  W. Buck,et al.  MININET , 1979, Prax. Inf.verarb. Kommun..

[17]  S. Gorlatch,et al.  An adaptive scheduling routing for multimedia services based on software-defined networks , 2022, ITM Web of Conferences.

[18]  Julia Kastner,et al.  Survivable Networks Algorithms For Diverse Routing , 2016 .

[19]  Antonio Pescapè,et al.  D-ITG distributed Internet traffic generator , 2004, First International Conference on the Quantitative Evaluation of Systems, 2004. QEST 2004. Proceedings..

[20]  Jingchao Chen Dijkstra's Shortest Path Algorithm , 2003 .

[21]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .