Vissicchio, S;
Cittadini, L;
(2016)
FLIP the (Flow) table: Fast lightweight policy-preserving SDN updates.
In:
IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.
(pp. pp. 1-9).
IEEE: San Francisco, CA, USA.
Preview |
Text
Vissicchio_FlipTheFlowTable_infocom16.pdf Download (308kB) | Preview |
Abstract
We propose FLIP, a new algorithm for SDN network updates that preserve forwarding policies. FLIP builds upon the dualism between replacements and additions of switch flow-table rules. It identifies constraints on rule replacements and additions that independently prevent policy violations from occurring during the update. Moreover, it keeps track of alternative constraints, avoiding the same policy violation. Then, it progressively explores the solution space by swapping constraints with their alternatives, until it reaches a satisfiable set of constraints. Extensive simulations show that FLIP outperforms previous proposals. It achieves a much higher success rate than algorithms based on rule replacements only, and massively reduces the memory overhead with respect to techniques solely relying on rule additions.
| Type: | Proceedings paper |
|---|---|
| Title: | FLIP the (Flow) table: Fast lightweight policy-preserving SDN updates |
| Event: | 2016 IEEE International Conference on Computer Communications (IEEE Infocom 2016) |
| Location: | San Francisco, CA, US |
| Dates: | 10 April 2016 - 15 April 2016 |
| ISBN-13: | 9781467399531 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1109/INFOCOM.2016.7524419 |
| Publisher version: | http://ieeexplore.ieee.org/abstract/document/75244... |
| Language: | English |
| Additional information: | Copyright © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
| Keywords: | Switches, Tagging, Space exploration, Security, Proposals, Conferences. |
| 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-pp.ucl.ac.uk/id/eprint/1520306 |
Archive Staff Only
 |
View Item |
