Traffic-Aware Frequent Elements Matching Algorithms for Deep Packet Inspection
Deep packet inspection sometimes is called application level semantic detection, which is capable of examining the content of data packets in order to provide application-specific services and improve network security. Application traffic classification based on regular expressions is an essential step for deep packet inspection. However regular expression, especially multiple regular expression matching is known to require intensive system resources and is often a performance bottleneck. Currently, the DFAs of regular expression are constructed in the preprocessing stage and the context of network streams is excluded which leads to low throughputs.