An efficient flow classification algorithm in Software-Defined Networking

Abstract

In Software-Defined Network environment, operator can see the global view of network. So it can be manage flows with network-wide view, but legacy flow classification method cannot satisfy the integrated tables of all switches because of out of memory and long compilation time. So I proposed the architecture that can control network-wide flow classification to satisfy one's policy like Quality-of-Service. The architecture that proposed is consists of hierarchical Multi-valued decision diagram and Binary Decision Diagram. It is used to be used in VLSI. It makes less memory consumption and little compilation time. So it can contribute in network verification and network fabric.