FLIP the (Flow) Table: Fast LIghtweight Policy-preserving SDN Updates
INFOCOM · 2016
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.
People
Cite (BibTeX)
@inproceedings {SL16,
title = {FLIP the (Flow) Table: Fast LIghtweight Policy-preserving SDN Updates},
booktitle = {INFOCOM},
author = {Stefano Vissicchio and Luca Cittadini},
year = {2016},
note = {Selected as the Best Paper Award Runner-up},
}