Modified Dijkstra Shortest Path Algorithm for SD Networks

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...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of electrical and computer engineering systems Vol. 13; no. 3; pp. 203 - 208
Main Authors M. Abdelghany, Haitham, W. Zaki, Fayez, M. Ashour, Mohammed
Format Journal Article
LanguageEnglish
Published 19.04.2022
Online AccessGet full text
ISSN1847-6996
1847-7003
1847-7003
DOI10.32985/ijeces.13.3.5

Cover

More Information
Summary: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.
ISSN:1847-6996
1847-7003
1847-7003
DOI:10.32985/ijeces.13.3.5