Title: Performance analysis of various shortest-path routing algorithms using RYU controller in SDN

Authors: Deepak Kumar; Jawahar Thakur

Addresses: Department of Computer Science, Himachal Pradesh University, Shimla, Himachal Pradesh, India ' Department of Computer Science, Himachal Pradesh University, Shimla, Himachal Pradesh, India

Abstract: In this paper, our objective is to establish efficient routing in SDN with low latency and high throughput. To implement this research work, we have used the mininet emulator, Abilene topology, RYU controller and various shortest path algorithms such as Dijkstra (Dij), Extended Dijkstra (EDij), and Modified Extended Dijkstra (MEDij) and Round Robin (RR). Each algorithm runs separately, one by one, for 120 seconds. These algorithms are analysed in terms of throughput and latency as performance parameters by evaluating their average mean, geometric mean, and harmonic mean value to find which algorithm is the optimal choice among the above-discussed algorithms. The research work is novel because previous studies have implemented the shortest path algorithms using Floodlight or POX controller, but this study uses a Python supported RYU controller and performs better compared to previous studies. The research work done in this article can be extended to improve load balancing and security across nodes, and routing links using meta-heuristic algorithms like Particle Swarm Optimisation (PSO). There is also scope for exploring and implementing deep learning-supported QoS-based approaches for effective routing optimisation.

Keywords: Dijkstra; latency; openflow; performance; throughput.

DOI: 10.1504/IJWMC.2023.134667

International Journal of Wireless and Mobile Computing, 2023 Vol.25 No.3, pp.225 - 234

Received: 01 Apr 2022
Received in revised form: 17 Nov 2022
Accepted: 11 Dec 2022
Published online: 03 Nov 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article