Abstract Software-Defined Networking (SDN) is a unique approach to design and build networks. The networks services can be better handled by administrators with the abstraction that SDN provides. The problem of re-routing the packets with minimum overhead in case of link failure is handled in this work. Protection and restoration schemes have been used in the past to handle such issues by giving more priority to minimal response time or controller overhead based on the use case. A hybrid scheme has been proposed with per-link Bidirectional forwarding mechanism to handle the failover. The proposed method makes sure that the controller overhead does not impact the flow of packets, thereby decreasing the overall response time, even with guaranteed network resiliency. The computation of the next shortest backup path also guarantees that the subsequent routing of packets always chooses the shortest path available. The proposed method is compared with the traditional approaches and proven by results to perform better with minimal response time.

References

[1] Astaneh S. and Heydari S., “Optimization of SDN Flow Operations in Multi-Failure Restoration Scenarios,” IEEE Transactions on Network and Service Management, vol. 13, no. 3, pp. 421-432, 2016.

[2] Ahmed R., Alfaki E., and Nawari M., “Fast Failure Detection and Recovery Mechanism for Dynamic Networks Using Software-Defined Networking,” in Proceedings of IEEE Conference of Basic Sciences and Engineering Studies, Khartoum, pp. 167-170, 2016.

[3] Capone A., Cascone C., Nguyen A., and Sanso B., “Detour Planning for Fast and Reliable Failure Recovery in SDN with OpenState,” in Proceedings of IEEE International Conference on the Design of Reliable Communication Networks, At Kansas, pp. 25-32, 2015.

[4] Cheng Z., Zhang X., Li Y., Yu S., Lin R., and He L., “Congestion-Aware Local Reroute for Fast Failure Recovery in Software-Defined Networks,” Journal of Optical Communications and Networking, vol. 9, no. 11, pp. 934-944, 2017.

[5] Chu C., Xi K., Luo M., and Chao H., “Congestionaware Single Link Failure Recovery in Hybrid SDN Networks,” in Proceedings of IEEE Conference on Computer Communications, Kowloon, pp. 1086-1094, 2015.

[6] Khan M., Hyder S., Ahmed G., and Begum S., “A Group Based Fault Tolerant Scheduling Mechanism to Improve The Application Turnaround Time on Desktop Grids,” The International Arab Journal of Information Technology, vol. 13 no. 2, pp. 274-280, 2016.

[7] Kitsuwan N., McGettrick S., Slyne F., Payne D., and Ruffini M., “Independent Transient Plane Design for Protection in OpenFlow-Based Networks,” Optical Communication Networks, vol. 7, no. 4, pp. 264-275, 2015.

[8] Kitsuwan N., Payne D., and Ruffini M., “A Novel Protection Design for OpenFlow-Based Networks,” in Proceedings of 16th International Conference on Transparent Optical Networks, Graz, pp. 1086-1094, 2015.

[9] Li J., Hyun J., Yoo J., Baik S., and Hong J., “Scalable Failover Method for Data Center Networks Using Open Flow,” in Proceedings of IEEE International Conference, Krakow, pp. 1- 6, 2014.

[10] Lin Y., Teng H., Hsu C., Liao C., and Lai Y., “Fast Failover and Switchover for Link Failures and Congestion in Software Defined Networks,” in Proceedings of IEEE Communication QoS, Reliability and Modeling Symposium, Kuala Lumpur, pp. 1-6, 2016.

[11] Mallik A. and Hedge S, “A Novel Proposal to Effectively Combine Multipath Data Forwarding for Data Center Networks with Congestion Control and Load Balancing Using Software- Defined Networking Approach,” in Proceedings of IEEE International Conference on Recent Trends in Information Technology, Chennai, pp. 1-7, 2014.

[12] Nordell V., Gavler A., and Skoldstrom P., “BFD Triggered, GMPLS Based Multi-Layer Ethernet Access Network Protection,” in Proceedings of IEEE International Conference Asia 256 The International Arab Journal of Information Technology, Vol. 17, No. 2, March 2020 Communication and Photonics Conference and Exibition, Shanghai, pp. 1-6, 2011.

[13] Sgambelluri A., Giorgetti A., Cugini F., Paolucci F., and Castoldi P., “Open Flow-Based Segment Protection in Ethernet Networks,” Journal of Optical Communications and Networking, vol. 4, no. 9, pp. 1066-1075, 2013.

[14] Sinha R., Ergun F., Oikonomou K., and Ramakrishnan K., “Network Design for Tolerating Multiple Link Failures Using Fast Re- Route,” in Proceedings of IEEE International Conference on the Design of Reliable Communication Networks, Ghent, pp. 1-8, 2014.

[15] Thorat P., Challa R., Raza S., Kim D., and Choo H, “Proactive Failure Recovery Scheme for Data Traffic in Software Defined Networks,” in Proceedings of IEEE Netsoft Conference and Workshops, Seoul, pp. 219-225, 2016.

[16] Van Adrichem N., Van Asten B., and Kuipers F., “Fast Recovery in Software-Defined Networks,” in Proceedings of 3th European Workshop on Software Defined Networks, London, pp. 61- 66, 2014.

[17] Waleed S., Faizan M., Iqbal M., and Anis M., “Demonstration of Single Link Failure Recovery using Bellman Ford and Dijikstra Algorithm in SDN,” in Proceedings of International Conference on Innovations in Electrical Engineering and Computational Technologies, Karachi, pp. 1-4, 2017.

[18] Zheng R. and Sun S., “BFD-triggered OAM Mechanisms for IP RAN Network,” in Proceedings of IEEE Zheng International Conference on Electronics Information and Emergency Communication, Beijing, pp. 286- 288, 2013. Muthumanikandan Vanmoorthy is currently working as a Teaching Fellow at the Department of Computer Technology, Madras Institute of Technology Campus, Anna University, Chennai, India. He received his B.E and M.E degree in Computer Science and Engineering discipline. He received his PhD in CSE from Anna University. His areas of interests include Networking, Software Defined Networking and Network Function Virtualization. Valliyammai Chinnaiah is an Associate Professor in the Department of Computer Technology, Madras Institute of Technology Campus, Anna University, Chennai, India. She received her Ph.D. in computer science and engineering at Anna University. She has 15 years of teaching experience. Her areas of interest include Cloud computing, Big Data, Network management, Grid computing and Mobile agents. She has published around 46 papers in National and International conferences and journals. Harish Sekar is a Computer Science Engineer and he obtained his Bachelor’s degree from the Madras Institute of Technology, Chennai from the Department of Computer Science and Engineering. He is currently associated with Endurance International Group as a Software Engineer at Bengaluru, India. Harish is an expert coder and has a lot of passion for algorithms. He has done many projects and has strong interest in SDN.