SDN Programming for Heterogeneous Switches with Flow Table Pipelining

Figure 6

Compressing forwarding tree. (a) Compression of the leftmost subtree of forwarding tree. (b) Recursive compression of the the forwarding tree. Compression happens at nodes in blue color. The compressed forwarding tree is a DAG.

(a)

(b)