Equivalent forwarding set evaluation in software defined networking
Liang Yang, Bryan Ng, Winston K.G. Seah, Lindsay J. Groves · 2017
Network devices rely on forwarding rules to forward packets. With the latest OpenFlow standard (the de-facto software defined network standard), the rules that make up a forwarding set may be expressed in the form of a single table or multiple linked tables. This raises the question of how to reconcile the forwarding behaviour of different flow tables? In this paper we propose two approaches to convert various forwarding sets into a canonical form called equivalent forwarding set and formalise the process of evaluating equivalence between two forwarding sets in terms of networking function.