Safe Update of Hybrid SDN Networks

dc.contributor.authorVissicchio, Stefano
dc.contributor.authorVanbever, Laurent
dc.contributor.authorCittadini, Luca
dc.contributor.authorXie, Geoffrey G.
dc.contributor.authorBonaventure, Olivier
dc.contributor.corporateNaval Postgraduate School (U.S.)en_US
dc.contributor.departmentComputer Science (CS)
dc.dateJune 2017
dc.date.accessioned2019-01-24T20:04:24Z
dc.date.available2019-01-24T20:04:24Z
dc.date.issued2017-06
dc.descriptionThe article of record as published may be found at http://dx.doi.org/10.1109/TNET.2016.2642586en_US
dc.description.abstractThe support for safe network updates, i.e., live modification of device behavior without service disruption, is a critical primitive for current and future networks. Several techniques have been proposed by previous works to implement such a primitive. Unfortunately, existing techniques are not generally applicable to any network architecture, and typically require high overhead e.g., additional memory to guarantee strong consistency i.e., traversal of either initial or final paths, but never a mix of them during the update. In this paper, we deeply study the problem of computing operational sequences to safely and quickly update arbitrary networks. We characterize cases, for which this computation is easy, and revisit previous algorithmic contributions in the new light of our theoretical findings. We also propose and thoroughly evaluate a generic sequence-computation approach, based on two new algorithms that we combine to overcome limitations of prior proposals. Our approach always finds an operational sequence that provably guarantees strong consistency throughout the update, with very limited overhead. Moreover, it can be applied to update networks running any combination of centralized and distributed control-planes, including different families of IGPs, OpenFlow or other SDN protocols, and hybrid SDN networks. Our approach therefore supports a large set of use cases, ranging from traffic engineering in IGP-only or SDN-only networks to incremental SDN roll-out and advanced requirements e.g., per-flow path selection or dynamic network function virtualization in partial SDN deployments.en_US
dc.format.extent14 p.en_US
dc.identifier.citationVissicchio, Stefano, et al. "Safe update of hybrid SDN networks." IEEE/ACM Transactions on Networking (TON) 25.3 (2017): 1649-1662.en_US
dc.identifier.urihttps://hdl.handle.net/10945/61025
dc.publisherIEEEen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.subject.authorNetwork managementen_US
dc.subject.authornetwork updatesen_US
dc.subject.authorreconfigurationen_US
dc.subject.authorhybrid SDNen_US
dc.subject.authortheoryen_US
dc.subject.authoralgorithmsen_US
dc.subject.authorsimulationsen_US
dc.titleSafe Update of Hybrid SDN Networksen_US
dc.typeArticleen_US
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Xie_Safe_Update_of_Hybrid_SDN_Networks.pdf
Size:
2.88 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.18 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections