Vissicchio, S;
Cittadini, L;
(2017)
Safe, Efficient, and Robust SDN Updates by Combining Rule Replacements and Additions.
IEEE/ACM Transactions on Networking
, 25
(5)
pp. 3102-3115.
10.1109/TNET.2017.2723461.
Preview |
Text
Vissicchio_safe efficient and robust SDN updates_.pdf - Accepted Version Download (489kB) | Preview |
Abstract
IEEE Disruption-free updates are a key primitive to effectively operate SDN networks and maximize the benefits of their programmability. In this paper, we study how to implement this primitive safely (with respect to forwarding correctness and policies), efficiently (in terms of consumed network resources) and robustly to unpredictable factors, such as delayed message delivery and processing. First, we analyze the fundamental limitations of prior proposals, which either: 1) progressively replace initial flow rules with new ones or 2) instruct switches to maintain both initial and final rules. Second, we show that safe, efficient, and robust updates can be achieved by leveraging a more general approach. We indeed unveil a dualism between rule replacements and additions that opens new degrees of freedom for supporting SDN updates. Third, we demonstrate how to build upon this dualism. We propose FLIP, an algorithm that computes operational sequences combining the efficiency of rule replacements with the applicability of rule additions. FLIP identifies constraints on rule replacements and additions that independently prevent safety violations from occurring during the update. Then, it explores the solution space by swapping constraints that prevent the same safety violations, until it reaches a satisfiable set of constraints. Fourth, we perform extensive simulations, showing that FLIP can significantly outperform prior work. In the average case, it guarantees a much higher success rate than algorithms only based on rule replacements, and massively reduces the memory overhead needed by techniques solely using rule additions.
| Type: | Article |
|---|---|
| Title: | Safe, Efficient, and Robust SDN Updates by Combining Rule Replacements and Additions |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1109/TNET.2017.2723461 |
| Publisher version: | https://doi.org/10.1109/TNET.2017.2723461 |
| 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. |
| 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/1576342 |
Loading...
Loading...Loading...Loading...Archive Staff Only
 |
View Item |
