Documents

  • NFVSDN2016

    Accepted author manuscript, 1 MB, PDF-document

DOI

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
PublisherIEEE
Pages179 - 185
Number of pages7
ISBN (Electronic)978-1-5090-0933-6
ISBN (Print)978-1-5090-0934-3
DOIs
Publication statusPublished - Nov 2016
EventIEEE Conference on Network Function Virtualization and Software Defined Networks - Palo Alto, United States
Duration: 7 Nov 20169 Nov 2016

Conference

ConferenceIEEE Conference on Network Function Virtualization and Software Defined Networks
Abbreviated titleNFV-SDN
CountryUnited States
CityPalo Alto
Period7/11/169/11/16

    Research areas

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

ID: 17025340