Abstract
Link backup is an important factor in the fault tolerance of SDN. The current research directions are proactive schemes and reactive schemes. The proactive schemes deploy the backup flow rules in the switches in advance and reserve the backup bandwidth. In reactive schemes, the controller calculates the backup path when a failure occurs. The proactive scheme easily causes the switch and link bandwidth resources to be exhausted, while the recovery time of the reactive scheme is too long. Moreover, none of the current methods considers the flow interruption rate. This article designs a set of efficient and low interruption rate link backup scheme. Our objective is to reduce the number of interrupted flows due to link failures. With this objective, we formalize the selection of the backup paths as an integer programming problem, and prove that it is NP-hard. Then we design a heuristic algorithm to solve it. We propose two algorithms to further optimize the calculated backup paths to reduce the need for backup flow rules and backup bandwidth. Simulations show that our method can effectively reduce the flow interruption rate after link failure recovery, and only needs less network resources.
Similar content being viewed by others
References
McKeown N, Anderson T, Balakrishnan H, Parulkar GM, Turner JS (2008) OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review 38(2):69–74
Yan B, Liu Q, Shen JL, Liang D, Zhao B, Ouyang L (2021) A survey of low-latency transmission strategies in software defined networking[J]. Computer Science Review 40(6):100386
Raghavan B, Casado M, Koponen T, Ratnasamy S, Shenker S (2012) "Software-defined internet architecture: decoupling architecture from infrastructure." Proceedings of the 11th ACM Workshop on Hot Topics in Networks ACM
Kreutz D et al (2014) Software-defined networking: a comprehensive survey. Proc IEEE 103(1):14–76
Theodorou T, Mamatas L (2017) "CORAL-SDN: A Software-Defined Networking Solution for the Internet of Things." IEEE Conference on Network Function Virtualization & Software Defined Networks IEEE
Sahoo KS, Puthal D, Tiwary M, Rodrigues JJPC, Sahoo B, Dash R (2018) An early detection of low rate DDoS attack to SDN based data center networks using information distance metrics. Future generation computer systems 89:685–697
Xiao P, Qu W, Qi H, Li Z, Xu Y (2014) "The SDN controller placement problem for WAN." 2014 IEEE/CIC International Conference on Communications in China (ICCC) IEEE
Wang T, Liu F, Guo J, Xu H (2016) Dynamic SDN controller assignment in data center networks: Stable matching with transfers, in: Proc. IEEE INFOCOM 2016, IEEE International Conference on Computer Communications IEEE, pp. 1 9
Hu T, Yi P, Guo Z, Lan J, Zhang J (2018) Bidirectional Matching Strategy for Multi- Controller Deployment in Distributed Software Defined Networking, IEEE Access 6 14946 14953
Adrichem N, Asten BJV, Kuipers FA (2014) "Fast Recovery in Software-Defined Networks." Third European Workshop on Software Defined Networks (EWSDN) IEEE Computer Society, 2014
Huang H, Guo S, Wu J, Li J (2016) Green DataPath for TCAM-based software-defined networks. IEEE Commun Mag 54(11):194–201
Padma V, Yogesh P (2015) "Proactive failure recovery in OpenFlow based Software Defined Networks." 2015 3rd International Conference on Signal Processing, Communication and Networking (ICSCN) IEEE
Amarasinghe H, Jarray A, Karmouch A (2017) "Fault-tolerant IaaS management for networked cloud infrastructure with SDN." ICC 2017–2017 IEEE International Conference on Communications IEEE
Li H, Li Q, Jiang Y, Zhang T, Wang L (2016) "A declarative failure recovery system in software defined networks." ICC 2016–2016 IEEE International Conference on Communications IEEE
Sgambelluri A, Giorgetti A, Cugini F, Paolucci F, Castoldi P (2013) Effective flow protection in OpenFlow rings, in: proceedings of National Fiber OpticEngineers conference, Optical Society of America
Sharma S, Staessens D, Colle D, Pickavet M, Demeester P (2013) "Fast failure recovery for in-band OpenFlow networks." Design of Reliable Communication Networks (DRCN), 2013 9th International Conference on the IEEE
Sgambelluri A, Giorgetti A, Cugini F, Paolucci F, Castoldi P (2013) OpenFlow-based segment protection in Ethernet networks. J Opt Commun Netw 5(9):1066–1075
Sharma S, Staessens D, Colle D, Pickavet M, Demeester P (2011) “Enabling fast failure recovery in OpenFlow networks,” in 8th Int. Workshop on the Design of Reliable Com-munication Networks (DRCN), pp. 164–171
Iselt A, Kirstadter A, Pardigon A, Schwabe T (2004) Resilient routing using MPLS and ECMP, in: proceedings of 2004 workshop on high performance switching and routing (HPSR). Phoenix, pp 345–349
Kim H, Schlansker M, Santos JR, Tourrilhes J, Feamster N (2012) "CORONET: Fault tolerance for Software Defined Networks." Network Protocols (ICNP), 2012 20th IEEE International Conference on IEEE
Chu C, Xi K, Luo M, Chao HJ (2015) "Congestion-aware single link failure recovery in hybrid SDN networks." Computer Communications IEEE
Chen J et al (2017) Link failure recovery in SDN: high efficiency, strong scalability and wide applicability. Journal of Circuits Systems & Computers 27(6):1–30
Botelho F, et al (2014) "On the design of practical fault-tolerant SDN controllers." Third European Workshop on Software Defined Networks IEEE
Muthumanikandan V, Valliyammai C (2017) Link failure recovery using shortest path fast rerouting technique in SDN. Wirel Pers Commun 97:2475–2495
Mao-Lun C, Hui-Ching H, Wang C-W (2018) Improving the fault-tolerance under software-defined network based on new sight of agreement protocol. IEEE Access:1–1
Feng S, Wang Y, Zhong X, Zong J, Guo S (2018) "A ring-based single-link failure recovery approach in SDN data plane." NOMS 2018–2018 IEEE/IFIP Network Operations and Management Symposium IEEE
Mohan PM, Truong-Huu T, Gurusamy M (2017) Fault tolerance in TCAM-limited software defined networks[J]. Computer Networks, 116(APR.7):47–62
Amarasinghe A Jarray A (2017) Karmouch, Fault-tolerant IaaS management for networked cloud infrastructure with SDN, in: Proceedings of 2017 IEEE International Conference on Communications (ICC), Paris, pp. 1–7
Sahri NM, Okamura K (2014) "Fast failover mechanism for software defined networking: Openflow based." Proceedings of The Ninth International Conference on Future Internet Technologies
Kempf J, et al (2012) "Scalable fault management for OpenFlow." 2012 IEEE International Conference on Communications (ICC). IEEE
Li J, Hyun J, Yoo JH, Baik S, Hong JWK (2014). Scalable failover method for data center networks using OpenFlow. In 2014 IEEE network operations and management symposium (NOMS) (pp. 1-6)
Petale S, Thangaraj J (July 2020) Link failure recovery mechanism in software defined networks. in IEEE Journal on Selected Areas in Communications 38(7):1285–1292. https://doi.org/10.1109/JSAC.2020.2986668
Rehman AU, Aguiar RL, Barraca JP (2019) Fault-tolerance in the scope of software-defined networking (sdn). IEEE Access 7:124474–124490
Ahmed R, Alfaki E, Nawari M (2016) Fast failure detection and recovery mechanism for dynamic networks using software-defined networking. 2016 Conference of Basic Sciences and Engineering Studies (SGCAC):167–170. https://doi.org/10.1109/SGCAC.2016.7458023
Muthumanikandan V, Valliyammai C (2015) A survey on link failures in software defined networks. 2015 Seventh International Conference on Advanced Computing (ICoAC):1–5. https://doi.org/10.1109/ICoAC.2015.7562808
Funding
This research is supported by National Science and Technology Major Project granted No. 2016ZX01012101.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liang, D., Liu, Q., Yan, B. et al. Low interruption ratio link fault recovery scheme for data plane in software-defined networks. Peer-to-Peer Netw. Appl. 14, 3806–3819 (2021). https://doi.org/10.1007/s12083-021-01215-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-021-01215-1