Backup rules in Software-Defined Networks

Niels van Adrichem, Farabi Muhammad Iqbal, Fernando Kuipers

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

8 Citations (Scopus)
63 Downloads (Pure)


The past century of telecommunications has shown that failures in networks are prevalent. Failure recovery processes are therefore needed. Failure recovery is mainly influenced by (1) detection of the failure, and (2) circumvention of the detected failure. However, especially in SDNs where controllers recompute network state reactively, this leads to high delays. Hence, next to primary rules, backup rules should be installed in the switches to quickly detour traffic once a failure occurs. In this work, we propose algorithms for computing an all-to-all primary and backup network forwarding configuration that is capable of circumventing link and node failures. After initial recovery, we recompute network configuration to guarantee protection from future failures. Our algorithms use packet-labeling to guarantee correct and shortest detour forwarding and are able to discriminate between link and node failures. The computational complexity of our solution is comparable to that of all-to-all shortest paths computations. Our experimental evaluation shows that network configuration complexity decreases significantly compared to classic disjoint paths computations. Finally, we provide a proof-of-concept OpenFlow controller in which our proposed configuration is implemented, demonstrating that it readily can be applied in production networks.
Original languageEnglish
Title of host publicationIEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)
Place of PublicationPiscataway
Pages179 - 185
Number of pages7
ISBN (Electronic)978-1-5090-0933-6
ISBN (Print)978-1-5090-0934-3
Publication statusPublished - Nov 2016
EventIEEE Conference on Network Function Virtualization and Software Defined Networks - Palo Alto, United States
Duration: 7 Nov 20169 Nov 2016


ConferenceIEEE Conference on Network Function Virtualization and Software Defined Networks
Abbreviated titleNFV-SDN
CountryUnited States
CityPalo Alto


  • Complexity theory
  • Conferences
  • Software defined networking
  • IP networks
  • Delays


Dive into the research topics of 'Backup rules in Software-Defined Networks'. Together they form a unique fingerprint.

Cite this