Vissicchio, S;
Vanbever, L;
Cittadini, L;
Xie, GG;
Bonaventure, O;
(2017)
Safe Update of Hybrid SDN Networks.
IEEE/ACM Transactions on Networking
, 25
(3)
pp. 1649-1662.
10.1109/TNET.2016.2642586.
Preview |
Text
Vissicchio_safe update of_SDN.pdf - Accepted Version Download (957kB) | Preview |
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.
| Type: | Article |
|---|---|
| Title: | Safe Update of Hybrid SDN Networks |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1109/TNET.2016.2642586 |
| Publisher version: | http://doi.org/10.1109/TNET.2016.2642586 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | Network management, network updates, reconfiguration, hybrid SDN, theory, algorithms, simulations |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/1560976 |
Archive Staff Only
 |
View Item |
