Skip to main content

Low interruption ratio link fault recovery scheme for data plane in software-defined networks

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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

References

  1. 1.

    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

    Article  Google Scholar 

  2. 2.

    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

    Article  Google Scholar 

  3. 3.

    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

  4. 4.

    Kreutz D et al (2014) Software-defined networking: a comprehensive survey. Proc IEEE 103(1):14–76

    Article  Google Scholar 

  5. 5.

    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

  6. 6.

    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

    Article  Google Scholar 

  7. 7.

    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

  8. 8.

    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

  9. 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

  10. 10.

    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

  11. 11.

    Huang H, Guo S, Wu J, Li J (2016) Green DataPath for TCAM-based software-defined networks. IEEE Commun Mag 54(11):194–201

    Article  Google Scholar 

  12. 12.

    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

  13. 13.

    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

  14. 14.

    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

  15. 15.

    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

  16. 16.

    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

  17. 17.

    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

    Article  Google Scholar 

  18. 18.

    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

  19. 19.

    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

  20. 20.

    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

  21. 21.

    Chu C, Xi K, Luo M, Chao HJ (2015) "Congestion-aware single link failure recovery in hybrid SDN networks." Computer Communications IEEE

  22. 22.

    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

    Google Scholar 

  23. 23.

    Botelho F, et al (2014) "On the design of practical fault-tolerant SDN controllers." Third European Workshop on Software Defined Networks IEEE

  24. 24.

    Muthumanikandan V, Valliyammai C (2017) Link failure recovery using shortest path fast rerouting technique in SDN. Wirel Pers Commun 97:2475–2495

    Article  Google Scholar 

  25. 25.

    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

  26. 26.

    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

  27. 27.

    Mohan PM, Truong-Huu T, Gurusamy M (2017) Fault tolerance in TCAM-limited software defined networks[J]. Computer Networks, 116(APR.7):47–62

  28. 28.

    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

  29. 29.

    Sahri NM, Okamura K (2014) "Fast failover mechanism for software defined networking: Openflow based." Proceedings of The Ninth International Conference on Future Internet Technologies

  30. 30.

    Kempf J, et al (2012) "Scalable fault management for OpenFlow." 2012 IEEE International Conference on Communications (ICC). IEEE

  31. 31.

    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)

  32. 32.

    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

    Article  Google Scholar 

  33. 33.

    Rehman AU, Aguiar RL, Barraca JP (2019) Fault-tolerance in the scope of software-defined networking (sdn). IEEE Access 7:124474–124490

    Article  Google Scholar 

  34. 34.

    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

  35. 35.

    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

Download references

Funding

This research is supported by National Science and Technology Major Project granted No. 2016ZX01012101.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Qinrang Liu.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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. (2021). https://doi.org/10.1007/s12083-021-01215-1

Download citation

Keywords

  • SDN
  • Link fault
  • Network recovery