OPTIMIZATION NETWORK ROUTING BY USING CUCKOO SEARCH

Since the previous three decades, the field of computer networks has progressed significantly, from traditional static networks to dynamically designed architecture. The basic purpose of software defined networking (SDN) is to create a network that is open and programmable. Traditional network devices, such as routers and switches, may make routing decisions and forward packets; however, SDN divides these components into two planes, the control plane and the data plane, by splitting distinct components away. As a result, switches can only forward packets and cannot make routing decisions; routing decisions are made by the controller. OpenFlow is the communication interface between the switches and the controller. It's a protocol that allows the controller to identify the network packet's route across the switches. This project uses the SDN environment to implement the cuckoo search algorithm to determine the network’s shortest path between two nodes. The cuckoo search algorithm was implemented using Ryu control.

Keywords:

:Mininet, Cuckoo Search, Multipath, Software defined networking

[1] A. Jain and J. Pasquale, "Internet distance prediction using node-pair geography," in 2012 IEEE 11th International Symposium on Network Computing and Applications, 2012, pp. 71-78: IEEE. [2] G. N. Rouskas et al., "Choicenet: Network innovation through choice," in 2013 17th International Conference on Optical Networking Design and Modeling (ONDM), 2013, pp. 1-6: IEEE. [3] T. H. Obaida and D. H. Abd, "A Robust Approach for Mixed Technique of Data Encryption Between DES and RC4 Algorithm," Journal of Kufa for Mathematics and Computer Vol, vol. 3, no. 2, pp. 48-54, 2016. [4] H. Yin, Y. Jiang, C. Lin, Y. Luo, and Y. Liu, "Big data: transforming the design philosophy of future internet," IEEE network, vol. 28, no. 4, pp. 14-19, 2014. [5] C. E. Rothenberg, M. R. Nascimento, M. R. Salvador, C. N. A. Corrêa, S. Cunha de Lucena, and R. Raszuk, "Revisiting routing control platforms with the eyes and muscles of software-defined networking," in Proceedings of the first workshop on Hot topics in software defined networks, 2012, pp. 13-18. [6] A. Gupta et al., "Sdx: A software defined internet exchange," ACM SIGCOMM Computer Communication Review, vol. 44, no. 4, pp. 551-562, 2014. [7] B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proceedings IEEE INFOCOM 2000. conference on computer communications. Nineteenth annual joint conference of the IEEE computer and communications societies (Cat. No. 00CH37064), 2000, vol. 2, pp. 519-528: IEEE. [8] M. Ericsson, M. G. C. Resende, and P. M. Pardalos, "A genetic algorithm for the weight setting problem in OSPF routing," Journal of combinatorial optimization, vol. 6, no. 3, pp. 299-333, 2002. [9] S. Srivastava, G. Agrawal, M. Pioro, and D. Medhi, "Determining link weight system under various objectives for OSPF networks using a Lagrangian relaxation-based approach," IEEE transactions on Network and service management, vol. 2, no. 1, pp. 9-18, 2005. [10] S. Jain et al., "B4: Experience with a globally-deployed software defined WAN," ACM SIGCOMM Computer Communication Review, vol. 43, no. 4, pp. 3-14, 2013. [11] C.-Y. Hong et al., "Achieving high utilization with software-driven WAN," in Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, 2013, pp. 15-26. [12] S. Agarwal, M. Kodialam, and T. Lakshman, "Traffic engineering in software defined networks," in 2013 Proceedings IEEE INFOCOM, 2013, pp. 2211-2219: IEEE. [13] Y. Hu, W. Wang, X. Gong, X. Que, Y. Ma, and S. Cheng, "Maximizing network utilization in hybrid software-defined networks," in 2015 IEEE Global Communications Conference (GLOBECOM), 2015, pp. 1-6: IEEE. [14] W. Wang, W. He, and J. Su, "Boosting the benefits of hybrid SDN," in 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), 2017, pp. 2165-2170: IEEE. [15] Y. Guo, Z. Wang, X. Yin, X. Shi, and J. Wu, "Traffic engineering in SDN/OSPF hybrid network," in 2014 IEEE 22nd International Conference on Network Protocols, 2014, pp. 563-568: IEEE. [16] D. K. Hong, Y. Ma, S. Banerjee, and Z. M. Mao, "Incremental deployment of SDN in hybrid enterprise and ISP networks," in Proceedings of the Symposium on SDN Research, 2016, pp. 1-7. [17] C. Jin, C. Lumezanu, Q. Xu, H. Mekky, Z.-L. Zhang, and G. Jiang, "Magneto: Unified fine-grained path control in legacy and openflow hybrid networks," in Proceedings of the Symposium on SDN Research, 2017, pp. 75-87. [18] C.-Y. Chu, K. Xi, M. Luo, and H. J. Chao, "Congestion-aware single link failure recovery in hybrid SDN networks," in 2015 IEEE Conference on Computer Communications (INFOCOM), 2015, pp. 1086-1094: IEEE. [19] M. Caria, T. Das, A. Jukan, and M. Hoffmann, "Divide and conquer: Partitioning OSPF networks with SDN," in 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), 2015, pp. 467-474: IEEE. [20] J. He and W. Song, "Achieving near-optimal traffic engineering in hybrid software defined networks," in 2015 IFIP Networking Conference (IFIP Networking), 2015, pp. 1-9: IEEE. [21] H. Xu, J. Fan, J. Wu, C. Qiao, and L. Huang, "Joint deployment and routing in hybrid SDNs," in 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS), 2017, pp. 1-10: IEEE. [22] H. Xu, H. Huang, S. Chen, and G. Zhao, "Scalable software-defined networking through hybrid switching," in IEEE INFOCOM 2017-IEEE Conference on Computer Communications, 2017, pp. 1-9: IEEE. [23] S. Vissicchio, L. Vanbever, and J. Rexford, "Sweet little lies: Fake topologies for flexible routing," in proceedings of the 13th ACM Workshop on Hot Topics in Networks, 2014, pp. 1-7. [24] B. Lantz, B. Heller, and N. McKeown, "A network in a laptop: rapid prototyping for software-defined networks," in Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, 2010, pp. 1-6. [25] X.-S. Yang, Nature-inspired optimization algorithms. Academic Press, 2020. [26] C. T. Brown, L. S. Liebovitch, and R. Glendon, "Lévy flights in Dobe Ju/’hoansi foraging patterns," Human Ecology, vol. 35, no. 1, pp. 129-138, 2007.