Abstract:

With the emergence of software defined network and OpenFlow in recent years, fine grained flow control based on the multi tuple packet classification makes a huge challenge to the traditional 5 tuple packet classification. The basic concept of packet classification, some typical packet classification algorithms and the packet classification for OpenFlow are introduced. For the demand of exact match in the OpenFlow packet classification, a counting and linked list Bloom Filter base on Hash, named OF_CBF, is designed and implemented. And it is tested and analyzed. For the demand of wildcard match in the OpenFlow packet classification, an algorithm based on finite state machine, named OF_FSMP is designed, implemented, tested and analyzed.
     

Key words: network processor, packet classification, OpenFlow, Bloom Filter, finite state machine