Shortest Path Forwarding in Software-Defined Networks Using RYU Controller

International Journal of Electrical and Electronics Engineering

© 2024 by SSRG - IJEEE Journal

Volume 11 Issue 5

Year of Publication : 2024

Authors : Kishan P. Patel, Jıtendra P. Chaudhari, Hiren K. Mewada, Hardik S. Jayswal, Rajeshkumar V. Patel, Dnyaneshwar K. Kirange

10.14445/23488379/IJEEE-V11I5P127

How to Cite?

Kishan P. Patel, Jıtendra P. Chaudhari, Hiren K. Mewada, Hardik S. Jayswal, Rajeshkumar V. Patel, Dnyaneshwar K. Kirange, "Shortest Path Forwarding in Software-Defined Networks Using RYU Controller," SSRG International Journal of Electrical and Electronics Engineering, vol. 11,  no. 5, pp. 299-305, 2024. Crossref, https://doi.org/10.14445/23488379/IJEEE-V11I5P127

Abstract:

The shortest path forwarding is not provided by OpenFlow. The benefit of using OpenFlow is that programmers can control the network devices by writing different applications. This research paper deals with the design of the shortest path algorithm using the RYU controller and OpenFlow. The datacenter topology with different network sizes is used for evaluating various shortest-path algorithms. In this work, the RYU controller’s basic switch application is used. The network application is divided into three parts, namely topology discovery, network view construction and forwarding. Mininet is used as an emulator with an RYU controller for SDN. The performance depicts that Dijkstra’s algorithm gives better throughput as compared to other shortest-path algorithms under consideration during this study.

Keywords:

Dijkstra’s shortest path algorithm, Mininet, OpenFlow, RYU controller, SDN.

References:

[1] Nachikethas A. Jagadeesan, and Bhaskar Krishnamachari, “Software-Defined Networking Paradigms in Wireless Networks: A Survey,” ACM Computing Surveys (CSUR), vol. 47, no. 2, pp. 1-11, 2014.
[CrossRef] [Google Scholar] [Publisher Link]
[2] Murat Karakus, and Arjan Durresi, “Quality of Service (QoS) in Software-Defined Networking (SDN): A Survey,” Journal of Network and Computer Applications, vol. 80, pp. 200-218, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[3] Kamal Benzekki, Abdeslam El Fergougui, and Abdelbaki Elbelrhiti Elalaoui, “Software‐Defined Networking (SDN): A Survey,” Security and Communication Networks, vol. 9, no.18, pp. 5803-5833, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[4] Kannan Govindarajan, Kong Chee Meng, and Hong Ong, “A Literature Review on Software-Defined Networking (SDN) Research Topics, Challenges and Solutions,” Fifth International Conference on Advanced Computing (ICoAC), Chennai, pp. 293-299, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[5] A.U. Rehman, Rui. L. Aguiar, and Joao Paulo Barraca, “Fault-Tolerance in the Scope of Software-Defined Networking (SDN),” IEEE Access, vol. 7, pp. 124474-124490, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[6] Katayoun Bakhshi Kiadehi, Amir Masoud Rahmani, and Amir Sabbagh Molahosseini, “A Fault-Tolerant Architecture for Internet-ofThings Based on Software-Defined Networks,” Telecommunication Systems, vol. 77, pp. 155-169, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[7] Junjie Xie et al., “Control Plane of Software-Defined Networks: A Survey,” Computer Communications, vol. 67, pp. 1-10, 2015.
[CrossRef] [Google Scholar] [Publisher Link]
[8] Diego Kreutz et al., “Software-Defined Networking: A Comprehensive Survey,” Proceedings of the IEEE, vol. 103, no. 1, pp. 14-76, 2015.
[CrossRef] [Google Scholar] [Publisher Link]
[9] Rajat Chaudhary et al., “A Comprehensive Survey on Software‐Defined Networking for Smart Communities,” International Journal of Communication Systems, 2022. [CrossRef] [Google Scholar] [Publisher Link]
[10] Josep Batalle et al., “On the Implementation of NFV Over an OpenFlow Infrastructure: Routing Function Virtualization,” IEEE SDN for Future Networks and Services (SDN4FNS), Italy, pp. 1-6, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[11] Danijel Cabarkapa, and Dejan Rancic, “Performance Analysis of RYU-POX Controller in Different Tree-Based SDN Topologies,” Advances in Electrical & Computer Engineering, vol. 21, no. 3, pp. 31-38, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[12] David Walden, The Bellman-Ford Algorithm and Distributed Bellman-Ford, pp. 1-12, 2005. [Online]. Available: https://www.waldenfamily.com/public/bf-history.pdf
[13] Dorit S. Hochbaum, Lecture Notes for IEOR 266: Graph Algorithms and Network Flows. [Online]. Available: https://hochbaum.ieor.berkeley.edu/files/266Notes-F2020.pdf
[14] Vassilis Kaffes et al., “Finding Shortest Keyword Covering Routes in Road Networks,” Proceedings of the 30th International Conference on Scientific and Statistical Database Management, pp. 1-12, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[15] Ouardi Amine, and Mestari Mohammed, “Generating A-Star Algorithm Admissible Heuristics Using a Dynamic Dataloader on Neural Networks, Enhanced with Genetic Algorithms, on a Distributed Architecture,” IEEE Access, vol. 11, pp. 18356-18373, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[16] Dian Rachmawati, and Lysander Gustin, “Analysis of Dijkstra’s Algorithm and A* Algorithm in Shortest Path Problem,” Journal of Physics: Conference Series, vol. 1566, no. 1, pp. 1-8, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[17] Bob Lantz, and Brian O'Connor, “A Mininet-Based Virtual Testbed for Distributed SDN Development,” ACM SIGCOMM Computer Communication Review, vol. 45, no.4, pp. 365-366, 2015.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Syed Hussain Ali Kazmi et al., “Routing-Based Interference Mitigation in SDN Enabled Beyond 5G Communication Networks: A Comprehensive Survey,” IEEE Access, vol. 11, pp. 4023-4041, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[19] Daniela Sousa, Susana Sargento, and Miguel Luis, “A Simulation Environment for Software Defined Wireless Networks with Legacy Devices,” Proceedings of the 18th ACM International Symposium on QoS and Security for Wireless and Mobile Networks, pp. 1-10, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[20] Saleh Asadollahi, Bhargavi Goswami, and Mohammed Sameer, “RYU Controller’s Scalability Experiment on Software-Defined Networks,” 2018 IEEE International Conference on Current Trends in Advanced Computing (ICCTAC), India, pp. 1-5, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[21] Md. Tariqul Islam, Nazrul Islam, and Md. Al Refat, “Node to Node Performance Evaluation through RYU SDN Controller,” Wireless Personal Communications, vol. 112, pp. 555-570, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[22] Mohammad Nowsin Amin Sheikh et al., “A Qualitative and Comparative Performance Assessment of Logically Centralized SDN Controllers by Mininet Emulator,” Computers, vol. 13, no. 4, pp. 1-27, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[23] Himanshi Babbar, and Shalli Rani, “Performance Evaluation of QoS Metrics in Software-Defined Networking Using RYU Controller,” IOP Conference Series: Materials Science and Engineering, vol. 1022, no. 1, pp. 1-12, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[24] Aric Hagberg, Pieter J. Swart, and Daniel A. Schult, “Exploring Network Structure, Dynamics, and Function Using NetworkX,” Conference: SCIPY 08, 2008.
[Google Scholar] [Publisher Link]