Routing in Hybrid Software Defined Networking using Hop-Count Approach

Full Text (PDF, 416KB), PP.54-60

Views: 0 Downloads: 0

Author(s)

Rohitaksha K 1,* A B Rajendra 2 J Mohan 1

1. CSE/JSS Academy of Technical Education/Bengaluru,India,560060

2. ISE/Vidyavardhaka College of Engineering/Mysuru,India,570002

* Corresponding author.

DOI: https://doi.org/10.5815/ijwmt.2022.03.04

Received: 26 Nov. 2021 / Revised: 28 Jan. 2022 / Accepted: 10 Mar. 2022 / Published: 8 Jun. 2022

Index Terms

Software Defined Networks (SDN), OpenFlow protocol, Hybrid Software Defined Networks (Hy SDN), Hop count, Bellman-Ford algorithm.

Abstract

Software-Defined Networking is a network framework that involves in separating a network’s control functions from its data forwarding functions, centralizing its intelligence, and abstraction its underlying architecture from applications and services. Hybrid Software-Define Networking is a framework which supports both the legacy protocols and the Software Defined Networking protocols to operate in the same environment.  In this paper, we present an efficient technique for finding the shortest path between any two nodes in Hybrid SDN by reducing the complicated network topology to a basic topology while taking hop count into account. In the suggested proposal, a subgraph is generated from a complicated network, and the best path is found using a modified Bellman-Ford method, which saves time. The emulation test bed in Mininet was established for various numbers of nodes, and the results were analysed. The modified Bellman-Ford algorithm selects the optimal path between the two nodes. For networks with different numbers of nodes, the proposed approach offered a significant increase in the TCP throughput when compared with that of Spanning Tree Protocol. The number of packets received by the SDN controller is less with the proposed work. This increases TCP throughput by reducing the broadcast packets. 

Cite This Paper

Rohitaksha K, A B Rajendra, J Mohan, " Routing in Hybrid Software Defined Networking using Hop-Count  Approach", International Journal of Wireless and Microwave Technologies(IJWMT), Vol.12, No.3, pp. 54-60, 2022. DOI: 10.5815/ijwmt.2022.03.04

Reference

[1]Jain R, Paul S. Network virtualization and software-defined networking for cloud computing: a survey. IEEE Communications Magazine. 2013 Nov 11;51(11):24-31. DOI: 10.1109/MCOM.2013.6658648.

[2]McKeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Shenker S, Turner J. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM computer communication review. 2008 Mar 31;38(2):69-74. DOI: 10.1145/1355734.1355746.

[3]Amin R, Reisslein M, Shah N. Hybrid SDN networks: A survey of existing approaches. IEEE Communications Surveys & Tutorials. 2018 May 17;20(4):3259-306. DOI: 10.1109/COMST.2018.2837161.

[4]Li Z, Huang L, Xu H, Zhao G. Segment routing in hybrid software-defined networking. In2017 IEEE 9th International Conference on Communication Software and Networks (ICCSN) 2017 May 6 (pp. 160-165). IEEE. DOI: 10.1109/ICCSN.2017.8230098

[5]Tseng SH, Tang A, Choudhury GL, Tse S. Routing stability in hybrid software-defined networks. IEEE/ACM Transactions On Networking. 2019 Mar 11;27(2):790-804. DOI: 10.1109/TNET.2019.2900199

[6]Hu Y, Wang W, Gong X, Que X, Ma Y, Cheng S. Maximizing network utilization in hybrid software-defined networks. In2015 IEEE Global Communications Conference (GLOBECOM) 2015 Dec 6 (pp. 1-6). IEEE. DOI: 10.1109/GLOCOM.2015.7417144

[7]Guo Z, Chen W, Liu YF, Xu Y, Zhang ZL. Joint switch upgrade and controller deployment in hybrid software-defined networks. IEEE Journal on Selected Areas in Communications. 2019 Mar 21;37(5):1012-28.DOI: 10.1109/JSAC.2019.2906743.

[8]Nakahodo Y, Naito T, Oki E. Implementation of smart-OSPF in a hybrid software-defined network. In2014 4th IEEE International Conference on Network Infrastructure and Digital Content 2014 Sep 19 (pp. 374-378). IEEE. DOI: 10.1109/ICNIDC.2014.7000328

[9]Amiri E, Javidan R. A new method for layer 2 loop prevention in software-defined networks. Telecommunication Systems. 2020 Jan;73(1):47-57.

[10]Kaur S, Singh J, Ghumman NS. Network programmability using POX controller. InProc. Int. Conf. Commun., Comput. Syst.(ICCCS) 2014 (Vol. 138, pp. 134-138.

[11]Bellman, Richard (1958). "On a routing problem". Quarterly of Applied Mathematics. 16: 87– 90.  DOI: https://doi.org/10.1090/qam/102435

[12]MOHAN J, DEVANAGAONKAR SM, GARUR VV, KARTHIK A, ROHITAKSHA K, RAJENDRA A. An Improved Approach for Eliminating the Loop in Hybrid Software Defined Network (SDN) Using Modified Bellman-Ford Algorithm. Journal of Interconnection Networks. 2020 Dec;20(04):2150001.

[13]Qin K, Fu B, Chen P, Huang J. MCRA: Multicost Rerouting Algorithm in SDN. Journal of Advanced Computational Intelligence and Intelligent Informatics. 2020 Nov 20;24(6):728-37.

[14]MiniNet. http://minin et.org/. Accessed 17 January 2018

[15]Omumbo, N., Muhambe, T.M. and Ratemo, C.M., 2021. Evaluation of Routing Performance using OSPF and Multi-Controller Based Network Architecture. International Journal of Computer Network & Information Security, 13(4).

[16]Gamess, E., Tovar, D. and Cavadia, A., 2018. Design and implementation of a benchmarking tool for OpenFlow controllers. Int. J. Inf. Technol. Comput. Sci, 10(11), pp.1-13.