Safe Update of Hybrid SDN Networks
dc.contributor.author | Vissicchio, Stefano | |
dc.contributor.author | Vanbever, Laurent | |
dc.contributor.author | Cittadini, Luca | |
dc.contributor.author | Xie, Geoffrey G. | |
dc.contributor.author | Bonaventure, Olivier | |
dc.contributor.corporate | Naval Postgraduate School (U.S.) | en_US |
dc.contributor.department | Computer Science (CS) | |
dc.date | June 2017 | |
dc.date.accessioned | 2019-01-24T20:04:24Z | |
dc.date.available | 2019-01-24T20:04:24Z | |
dc.date.issued | 2017-06 | |
dc.description | The article of record as published may be found at http://dx.doi.org/10.1109/TNET.2016.2642586 | en_US |
dc.description.abstract | The 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.extent | 14 p. | en_US |
dc.identifier.citation | Vissicchio, Stefano, et al. "Safe update of hybrid SDN networks." IEEE/ACM Transactions on Networking (TON) 25.3 (2017): 1649-1662. | en_US |
dc.identifier.uri | https://hdl.handle.net/10945/61025 | |
dc.publisher | IEEE | en_US |
dc.rights | This 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.author | Network management | en_US |
dc.subject.author | network updates | en_US |
dc.subject.author | reconfiguration | en_US |
dc.subject.author | hybrid SDN | en_US |
dc.subject.author | theory | en_US |
dc.subject.author | algorithms | en_US |
dc.subject.author | simulations | en_US |
dc.title | Safe Update of Hybrid SDN Networks | en_US |
dc.type | Article | en_US |
dspace.entity.type | Publication |