Update algorithms for software defined networks

Abstract

In Software Defined Networks where the network control plane can be programmed by updating switch rules consistently updating switches is a challenging problem Updates can cause temporary inconsistencies in the network leading to packet losses packet loops inconsistent application of network policies and corruption of states in stateful nodes resulting in safety violations flow failures measurement errors and lowering of throughput If a packet flow is forwarded either according to th