Adaptive Software-defined Network Controller for Multipath Routing based on Reduction of Time


  • Hemin Kamal Kakahama University of Human Development, College of Science and Technology, Department of Computer Science, Sulaymaniyah, Iraq, College of Science, Department of computer, University of Sulaimani, Sulaymaniyah, Iraq
  • Miran Taha College of Science, Department of computer, University of Sulaimani, Sulaymaniyah, Iraq, Integrated Management Coastal Research Institute, Universitat Politécnica de Valencia, Valencia, Spain



Adaptive algorithm, Multipath routing, Mininet, Software-defined network, Simulation


Software-defined network (SDN) is a new paradigm in the networking that makes a programmability and intelligence the networks. The main SDN characterize is separating network management (control plane) from the forwarding device (data plane). SDN logically centralizes the network with the programmable controller which collects global knowledge about the network. The SDNs can improve the performance of the routing packets in the networks because of agility and the ability to create a policy for a driven network. In the multipath routing, the SDNs controller is responsible to calculate the routes of optimum path and alternative path wherever a link is failed. However, a high delay time calculation of selecting optimum and alternative paths in multipath routing by the SDN controller is observed in the recent investigations. In this paper, we propose an efficient algorithm for SDN multipath routing controller. The mechanism of the proposed approach calculates the best path from the source to the destination which is based on using adaptive packet size and observing network link capacity. The proposed algorithm considers reducing delay time of the link handling when the flow traffic switches from the main path to the recovery path. As a result, this approach is compared to some state of the arts according to the delay time of choosing the best path and alternative paths in a given network topology. SDN based on the proposed algorithm consumed approximately 1 ms for selecting recovery routes. On the other hand, the proposed algorithm can be integrated to an SDN controller which provides better consolidation of transmission for sensitive applications as video streaming.


[1] M. Amiri, A. Sobhani, H. Al Osman and S. Shirmohammadi. “SDN-enabled game-aware routing for cloud gaming datacenter network”. IEEE Access, vol. 5, no. c, pp. 18633-18645, 2017.
[2] M. Taha, L. Garcia, J. M. Jimenez and J. Lloret. “SDN-Based Throughput Allocation in Wireless Networks for Heterogeneous Adaptive Video Streaming Applications”. In: 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 963-968, 2017.
[3] P. Faizian, M. A. Mollah, Z. Tong, X. Yuan and M. Lang. “A Comparative Study of SDN and Adaptive Routing on Dragonfly Networks”. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis 2017, 2017.
[4] S. N. Hertiana, Hendrawan and A. Kurniawan. “A Joint Approach to Multipath Routing and Rate Adaptation for Congestion Control in Open Flow Software Defined Network”. In: 2015 1st International Conference on Wireless and Telematics (ICWT), pp. 1-6, 2016.
[5] W. Jiawei, Q. Xiuquan and N. Guoshun. “Dynamic and adaptive multi-path routing algorithm based on software-defined network”. International Journal of Distributed Sensor Networks, vol. 14, no. 10, pp. 1-10, 2018.
[6] R. Baruah, P. Meher and A. K. Pradhan. Efficient VLSI Implementation of CORDIC-Based Multiplier Architecture. Springer, Singapore, 2019.
[7] F. Rhamdani, N. A. Suwastika and M. A. Nugroho. “Equal-cost Multipath Routing in Data Center Network Based on Software Defined Network”. In: 2018 6th International Conference on Information and Communication Technology (ICoICT), pp. 222- 226, 2018.
[8] M. F. Ramdhani, S. N. Hertiana and B. Dirgantara. “Multipath Routing with Load Balancing and Admission Control in Software- Defined Networking (SDN)”. Vol. 4. In: 2016 4th International Conference on Information and Communication Technology (ICoICT), pp. 4-9, 2016.
[9] R. Wang, S. Mangiante, A. Davy, L. Shi and B. Jennings. “QoS-aware Multipathing in Datacenters using Effective Bandwidth Estimation and SDN”. In: 2016 12th International Conference on Network and Service Management (CNSM), pp. 342-347, 2017.
[10] S. Sharma, D. Staessens, D. Colle, M. Pickavet and P. Demeester. Enabling Fast Failure Recovery in OpenFlow Networks. pp. 164- 171, 2011.
[11] A. Sgambelluri, A. Giorgetti, F. Cugini, F. Paolucci and P. Castoldi. “Open flow-based segment protection in Ethernet networks”. Journal of Optical Communications and Networking, vol. 5, no. 9, pp. 1066-1075, 2013.
[12] N. Dorsch, F. Kurtz, F. Girke and C. Wietfeld. Enhanced Fast Failover for Software-Defined Smart Grid Communication Networks”. In: 2016 IEEE Global Communications Conference (GLOBECOM), pp. 1-6, 2016.
[13] Y. D. Lin, H. Y. Teng, C. R. Hsu, C. C. Liao and Y. C. Lai. “Fast Failover and Switchover for Link Failures and Congestion in Software Defined Networks”. In: 2016 IEEE International Conference on Communications (ICC), 2016.
[14] R. H. Hwang and Y. C. Tang. “Fast Failover Mechanism for SDN-Enabled Data Centers.” International Computer Symposium, Chiayi, Taiwan, pp. 171-6, 2016.
[15] Y. Aldwyan and R. O. Sinnott. “Latency-aware failover strategies for containerized web applications in distributed clouds”. Future Generation Computing Systems, vol. 101, pp. 1081-1095, 2019.
[16] H. H. Hsieh and K. Wang. “A Simulated Annealing-based Efficient Failover Mechanism for Hierarchical SDN Controllers”. In: IEEE Region 10 Annual International Conference, Proceedings/ TENCON, pp. 1483-1488, 2019.
[17] F. Y. Okay, S. Ozdemir and M. Demirci. “SDN-Based Data Forwarding in Fog-Enabled Smart Grids”. In: 2019 1st Global Power, Energy and Communication Conference (GPECOM), pp. 62-67, 2019.
[18] A. Tariq, R. A. Rehman and B. S. Kim. “Forwarding strategies in NDN-based wireless networks: A survey”. IEEE Communications Surveys and Tutorials, vol. 22, no. 1, pp. 68-95, 2020.
[19] Y. Zhang, Z. Xia, A. Afanasyev and L. Zhang. A note on routing scalability in named data networking.” In: 2019 IEEE International Conference on Communications Workshops (ICC Workshops), pp. 1-6, 2019.
[20] A. Jayaraman. Comparative Study of Virtual Machine Software Packages with Real Operating System, 2012.
[21] J. F. Kurose, R. Rose. Computer Networking a Top-Down Approach. 7th ed. Pearson, United Kingdom, 2017.
[22] J. Ali, S. Lee and B. H. Roh. “Performance Analysis of POX and Ryu with Different SDN Topologies”. ACM International Conference Proceedings Series, pp. 244-249, 2018.
[23] Y. Shi, Y. Cao, J. Liu, and N. Kato. A Cross-Domain SDN Architecture for Multi-Layered Space-Terrestrial Integrated Networks. Vol. 33. IEEE Network, Piscataway, pp. 29-35, 2019.
[24] M. Alsaeedi, M. M. Mohamad and A. A. Al-Roubaiey. Toward Adaptive and Scalable Open Flow-SDN Flow Control: A Survey. Vol. 7. IEEE Access, Piscataway, pp. 107346-107379, 2019.
[25] F. Keti and S. Askar. “Emulation of Software Defined Networks Using Mininet in Different Simulation Environments”. In: 2015 6th International Conference on Intelligent Systems, Modelling and Simulation, pp. 205-210, 2015.
[26] S. Lee, J. Ali, and B. H. Roh. “Performance Comparison of Software Defined Networking Simulators for Tactical Network: Mininet vs. OPNET”. In: 2019 International Conference on Computing, Networking and Communications (ICNC), pp. 197-202, 2019.
[27] C. Fernandez and J. L. Muñoz. Software Defined Networking (SDN) with Open Flow 1.3, Open v Switch and Ryu, pp. 183, 2016.
[28] Z. H. Zhang, W. Chu and S. Y. Huang. “The Ping-Pong Tunable Delay Line in a Super-Resilient Delay-Locked Loop”. In: 2019 56th ACM/IEEE Design Automation Conference (DAC), pp. 90-91, 2019.
[29] M. Taha, J. Lloret, A. Canovas and L. Garcia. “Survey of transportation of adaptive multimedia streaming service in internet”. Network Protocols and Algorithms, vol. 9, no. 1-2, pp. 85, 2017.
[30] Available from: [Last accessed 2020 Jun 01].
[31] Available from: [Last accessed on 2020 Jun 20].