Generating consistent updates for software-defined network configurations
Yifei Yuan, Franjo Ivančić, Cristian Lumezanu, Shuyuan Zhang, Aarti Gupta · 2014
This paper addresses the problem of consistently updating network configurations in a software-defined network. We are interested in generating an update sequence ordering that guarantees per-packet consistency. We present a procedure that computes a safe update sequence by generating an add-before rule dependency graph. Nodes in the graph correspond to rules to be installed and edges capture dependency relations among them.