Modified Dijkstra Shortest Path Algorithm for SD Networks

Authors

  • Haitham M. Abdelghany Electronics and Communication Engineering Department, Faculty of Engineering, Mansoura University, El-Mansoura, Egypt
  • Fayez W. Zaki Electronics and Communication Engineering Department, Faculty of Engineering, Mansoura University, El-Mansoura, Egypt
  • Mohammed M. Ashour Electronics and Communication Engineering Department, Faculty of Engineering, Mansoura University, El-Mansoura, Egypt

DOI:

https://doi.org/10.32985/ijeces.13.3.5

Keywords:

Dijkstra shortest path, Software-Defined Networking, Ryu, Mininet, Jitter, cumulative distribution function

Abstract

This paper uses a modified Dijkstra shortest path method for considering cumulative delays rather than bandwidth in software-defined networks. To implement the proposed method, an open-source Ryu controller is used, and a Mininet tool is used to emulate the topology. The proposed method is compared with the traditional Dijkstra’s algorithm to demonstrate its performance. This comparison shows that the modified Dijkstra’s algorithm provides higher performance of the different cumulative delays. Several experiments were conducted to evaluate the performance of the proposed method using three parameters (bandwidth, transfer rate and jitter). In addition, the cumulative distribution function is calculated using the parameters to show its distribution through the experiment period.

Downloads

Published

2022-04-19

Issue

Section

Original Scientific Papers