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

被引:1
|
作者
Kumar D. [1 ]
Thakur J. [1 ]
机构
[1] Department of Computer Science, Himachal Pradesh University, Himachal Pradesh, Shimla
关键词
Dijkstra; latency; openflow; performance; throughput;
D O I
10.1504/IJWMC.2023.134667
中图分类号
学科分类号
摘要
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. © 2023 Inderscience Enterprises Ltd.
引用
收藏
页码:225 / 234
页数:9
相关论文
共 50 条
  • [1] ASYMPTOTIC OPTIMALITY OF SHORTEST-PATH ROUTING ALGORITHMS
    GAFNI, EM
    BERTSEKAS, DP
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (01) : 83 - 90
  • [2] Shortest-path reconstruction algorithms
    [J]. Khoong, C.M., 1600, (36):
  • [3] SHORTEST-PATH RECONSTRUCTION ALGORITHMS
    KHOONG, CM
    [J]. COMPUTER JOURNAL, 1993, 36 (06): : 588 - 592
  • [4] SHORTEST-PATH ALGORITHMS - COMPARISON
    GOLDEN, B
    [J]. OPERATIONS RESEARCH, 1976, 24 (06) : 1164 - 1168
  • [5] PERFORMANCE OF SHORTEST-PATH ALGORITHMS IN NETWORK FLOW PROBLEMS
    DIVOKY, JJ
    HUNG, MS
    [J]. MANAGEMENT SCIENCE, 1990, 36 (06) : 661 - 673
  • [7] Spectrum Assignment in Rings with Shortest-Path Routing: Complexity and Approximation Algorithms
    Talebi, Sahar
    Alam, Furqan
    Katib, Iyad
    Rouskas, George N.
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2015, : 642 - 647
  • [8] Optimal routing in shortest-path data
    Ramakrishnan, KG
    Rodrigues, MA
    [J]. BELL LABS TECHNICAL JOURNAL, 2001, 6 (01) : 117 - 138
  • [9] Shortest-path Routing in Spined Cubes
    Satoh, Kaito
    Kaneko, Keiichi
    Phan Thi Hong Hanh
    Huynh Thi Thanh Binh
    [J]. 2017 6TH ICT INTERNATIONAL STUDENT PROJECT CONFERENCE (ICT-ISPC), 2017,
  • [10] Shortest-path routing in arbitrary networks
    auf der Heide, FM
    Vöcking, B
    [J]. JOURNAL OF ALGORITHMS, 1999, 31 (01) : 105 - 131