Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

19-07-2021

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

Journal:
Peer-to-Peer Networking and Applications
Authors:
Dong Liang, Qinrang Liu, Binghao Yan, Yanbin Hu, Bo Zhao, Tao Hu
Important notes

Publisher’s note

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

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.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literature
About this article

Premium Partner

    Image Credits