Generating consistent updates for software-defined network configurations

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.