Traffic-Aware Frequent Elements Matching Algorithms for Deep Packet Inspection

Network devices are increasingly using packet content for processing incoming or outgoing packets. Many pattern matching algorithms have been proposed to improve packet matching throughput. Most of them are, however, independent of traffic pattern and may end up with longer match time against actual traffic. We present novel algorithms that utilize traffic characteristics coupled with frequent elements pattern matching to obtain high throughput. The algorithms modified and expanded the current matching procedure and data structure of classical pattern matching algorithms. The presented pattern matching algorithms, using the traffic-aware frequent elements and the dynamic pattern matching algorithms to adaptive to the traffic, have performance advantage with the true dynamic network traffic.