journal article·2021-09-29Open access

Route Path Selection Optimization Scheme Based Link Quality Estimation and Critical Switch Awareness for Software Defined Networks

Babangida Isyaku, Kamalrulnizam Abu Bakar, Mohd Soperi Mohd Zahid, Eman H. Alkhammash, Faisal Saeed, Fuad A. Ghaleb

Applied Sciences· Volume 11· Issue 19

Abstract

Software-defined network (SDN) is a new paradigm that decouples the control plane and data plane. This offered a more flexible way to efficiently manage the network. However, the increasing number of traffics due to the proliferation of the Internet of Things (IoT) devices also increase the number of flow arrival which in turn causes flow rules to change more often, and similarly, path setup requests increased. These events required route path computation activities to take place immediately to cope with the new network changes. Searching for an optimal route might be costly in terms of the time required to calculate a new path and update the corresponding switches. However, the current path selection schemes considered only single routing metrics either link or switch operation. Incorporating link quality and switch’s role during path selection decisions have not been considered. This paper proposed Route Path Selection Optimization (RPSO) with multi-constraint. RPSO introduced joint parameters based on link and switches such as Link Latency (LL), Link Delivery Ratio (LDR), and Critical Switch Frequency Score (CWFscore). These metrics encourage path selection with better link quality and a minimal number of critical switches. The experimental results show that the proposed scheme reduced path stretch by 37%, path setup latency by 73% thereby improving throughput by 55.73%, and packet delivery ratio by 12.5% compared to the baseline work.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Software-Defined Networks and 5G · Advanced Optical Network Technologies · IoT and Edge/Fog Computing

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Computer Science, Universiti Teknologi Malaysia, Johor Bahru 81310, Malaysia

Department of Mathematics and Computer Science, Sule Lamido University, Kafin Hausa P.M.B 048, Nigeria

Department of Computer and Information Sciences, Universiti Teknologi PETRONAS, Seri Iskandar 32610, Malaysia

Department of Computer Science, College of Computers and Information Technology, Taif University, P.O. Box 11099, Taif 21944, Saudi Arabia

College of Computer Science and Engineering, Taibah University, Medina 42353, Saudi Arabia

Funding

Taif University Researchers Supporting Project

References (38)

Show source-provided references
1. Isyaku, B., Soperi, M., Zahid, M., and Kamat, B.M. (2020). Software Defined Networking Flow Table Management of OpenFlow Switches Performance and Security Challenges: A Survey. Future Internet, 12.10.3390/fi12090147 ↗
2. Toward Adaptive and Scalable OpenFlow-SDN Flow Control: A Survey10.1109/ACCESS.2019.2932422 ↗
3. Uhlig, Software-Defined Networking: A Comprehensive Survey10.1109/JPROC.2014.2371999 ↗
4. Cascone, OpenState: Programming Platform-independent Stateful OpenFlow Applications Inside the Switch10.1145/2602204.2602211 ↗
5. Malik, A., Aziz, B., Al-haj, A., and Adda, M. (2019). Software-Defined Networks: A Walkthrough Fault Tolerance. PeerJ Preprints, e27624v1.
6. (2013). SDN Architecture Overview, Onf.
7. Wazirali, R., and Ahmad, R. (2021). SDN-OpenFlow Topology Discovery: An Overview of Performance Issues. Appl. Sci., 11.10.3390/app11156999 ↗
8. Leon-garcia, TCAM space-efficient routing in a software defined network10.1016/j.comnet.2017.06.020 ↗
9. Malik, A., and de Fréin, R. (2020). Rapid Restoration Techniques for Software-Defined Networks. Appl. Sci., 10.10.3390/app10103411 ↗
10. Rangkuty, M.F., and Al-hooti, M.H.A. (2020, January 17–18). Path Selection in Software Defined Network Data Plane using Least Loaded Path. Proceedings of the 2020 International Conference on Advanced Computer Science and Information Systems (ICACSIS), Depok, Indonesia.10.1109/ICACSIS51025.2020.9263120 ↗
11. Li, R., and Wang, X. (2019, January 5–6). A Tale of Two (Flow) Tables: Demystifying Rule Caching in OpenFlow Switches. Proceedings of the 48th International Conference on Parallel Processing, Kyoto, Japan.10.1145/3337821.3337896 ↗
12. Malik, A., Aziz, B., and Bader-el-den, M. (2017, January 26–30). Finding Most Reliable Paths For Software Defined Networks. Proceedings of the 13th International Wireless Communications and Mobile Computing Conference, Valencia, Spain.10.1109/IWCMC.2017.7986474 ↗
13. FastRule: Efficient Flow Entry Updates for TCAM-Based OpenFlow Switches10.1109/JSAC.2019.2894235 ↗
14. Flow Setup Latency in SDN Networks10.1109/JSAC.2018.2871291 ↗
15. Hu, C., Hsu, C., Khuukhenbaatar, S., Dashdorj, Y., and Dong, Y. (2019, January 18–20). Path Selection with Joint Latency and Packet Loss for Edge Computing in SDN. Proceedings of the 20th Asia-Pacific Network Operations and Management Symposium, Matsue, Japan.10.23919/APNOMS.2019.8892916 ↗
16. Chooprateep, A. (2019, January 10–11). Video Path Selection for Traffic Engineering in SDN. Proceedings of the 11th International Conference on Information Technology and Electrical Engineering (ICITEE), Pattaya, Thailand.10.1109/ICITEED.2019.8929978 ↗
17. Stringer, J.P., Fu, Q., Lorier, C., Nelson, R., and Rothenberg, C.E. (2013, January 16). Cardigan: Deploying a distributed routing fabric. Proceedings of the 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, Hong Kong, China.10.1145/2491185.2491221 ↗
18. QuagFlow: Partnering Quagga with OpenFlow10.1145/1851275.1851252 ↗
19. Rothenberg, C.E., Nascimento, M.R., Salvador, M.R., Corrêa, C.N.A., de Lucena, S.C., and Raszuk, R. (2012, January 13). Revisiting routing control platforms with the eyes and muscles of software-defined networking. Proceedings of the 1st Workshop on Hot Topics in Software Defined Networks, Helsinki, Finland.10.1145/2342441.2342445 ↗
20. Automatic configuration of routing control platforms in OpenFlow networks10.1145/2534169.2491695 ↗
21. Sharma, S., Staessens, D., Colle, D., Palma, D., Goncalves, J., Figueiredo, R., Morris, D., Pickavet, M., and Demeester, P. (2014, January 1–3). Implementing quality of service for the software defined networking enabled future internet. Proceedings of the 2014 3rd European Workshop on Software Defined Networks, EWSDN, Budapest, Hungary.10.1109/EWSDN.2014.36 ↗
22. OpenFlow: Meeting carrier-grade recovery requirements OpenFlow: Meeting carrier-grade recovery requirements10.1016/j.comcom.2012.09.011 ↗
23. Congestion-Aware Local Reroute for Fast Failure Recovery in Software-Defined Networks10.1364/JOCN.9.000934 ↗
24. Optimization of SDN Flow Operations in Multi-Failure Restoration Scenarios10.1109/TNSM.2016.2580590 ↗
25. Astaneh, S., and Heydari, S.S. (2015, January 24–27). Multi-Failure Restoration with Minimal Flow Operations in Software Defined Networks. Proceedings of the 2015 11th International Conference on the Design of Reliable Communication Networks (DRCN), Kansas City, MO, USA.10.1109/DRCN.2015.7149024 ↗
26. Yu, C., Zhao, Z., Zhou, Y., and Zhang, H. (2017, January 4–7). Intelligent Optimizing Scheme for Load Balancing in Software Defined Networks. Proceedings of the 2017 IEEE 85th Vehicular Technology Conference (VTC Spring), Sydney, NSW, Australia.10.1109/VTCSpring.2017.8108541 ↗
27. Alnajim, A., and Salehi, S. (2019, January 9–13). Incremental Path-Selection and Scheduling for Time-Sensitive Networks. Proceedings of the 2019 IEEE Global Communications Conference (GLOBECOM), Waikoloa, HI, USA.10.1109/GLOBECOM38437.2019.9013427 ↗
28. Gao, K., Xu, C., Qin, J., Yang, S., Zhong, L., and Muntean, G. (2019, January 15–18). QoS-driven Path Selection for MPTCP: A Scalable SDN-assisted Approach. Proceedings of the 2019 IEEE Wireless Communications and Networking Conference (WCNC), Marrakesh, Morocco.10.1109/WCNC.2019.8885585 ↗
29. Sway: Traffic-Aware QoS Routing in Software-Defined IoT10.1109/TETC.2018.2847296 ↗
30. Ravuri, H.K., Da, B., Clemm, A., Wauters, T., and de Turck, F. (2019, January 24–28). An Experimental Evaluation of Flow Setup Latency in Distributed Software Defined Networks. Proceedings of the 2019 IEEE Conference on Network Softwarization (NetSoft), Paris, France.10.1109/NETSOFT.2019.8806624 ↗
31. Gotani, K., Takahira, H., Hata, M., Guillen, L., and Izumi, S. (2018, January 4–7). Design of an SDN Control Method Considering the Path Switching Time under Disaster Situations. Proceedings of the 5th International Conference on Information and Communication Technologies for Disaster Management, Sendai, Japan.10.1109/ICT-DM.2018.8636384 ↗
32. Gotani, K., Takahira, H., Hata, M., Guillen, L., Izumi, S., and Abe, T. (2019, January 15–19). Overview, OpenFlow Based Information Flow Control Considering Route Switching Cost. Proceedings of the 2019 IEEE 43rd Annual Computer Software and Applications Conference (COMPSAC), Milwaukee, WI, USA.10.1109/COMPSAC.2019.10260 ↗
33. Perner, C., and Carle, G. (2019, January 20–24). Comparison of Optimization Goals for Resilient Routing. Proceedings of the 17th IEEE International Conference on Communications Workshops, ICC Workshops 2019, Shanghai, China.10.1109/ICCW.2019.8756842 ↗
34. Malik, A.L.I., Aziz, B., Ke, C., Liu, H.A.N., and Adda, M.O. (2017, January 9–12). Virtual Topology Partitioning Towards an Efficient Failure Recovery of Software Defined Networks. Proceedings of the 16th International Conference on Machine Learning and Cybernetics, ICMLC 2017, Ningbo, China.10.1109/ICMLC.2017.8108982 ↗
35. Isyaku, B., Bakar, K.A., Soperi, M., and Zahid, M. (2020). Adaptive and Hybrid Idle—Hard Timeout Allocation and Flow Eviction Mechanism Considering Traffic Characteristics. Electronics, 9.10.3390/electronics9111983 ↗
36. Srivastava, S., Anmulwar, S., and Sapkal, A.M. (2014, January 6–8). Comparative Study of Various Traffic Generator Tools. Proceedings of the 2014 Recent Advances in Engineering and Computational Sciences (RAECS), Chandigarh, India.10.1109/RAECS.2014.6799557 ↗
37. Mobility, Residual Energy, and Link Quality Aware Multipath Routing in MANETs with Q-learning algorithm10.3390/app9081582 ↗
38. Lei, Y.-C., Wang, K., and Hsu, Y.-H. (July, January 29). Multipath Routing in SDN-Based Data Center Networks. Proceedings of the 2015 European Conference on Networks and Communications (EuCNC), Paris, France.