Table of Content

Open Access iconOpen Access


Skipping Undesired High-Frequency Content to Boost DPI Engine

Likun Liu1, Jiantao Shi1, *, Xiangzhan Yu1, Hongli Zhang1, Dongyang Zhan2

1 School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, China.
2 Department of Computer Science and Engineering, The Ohio State University, Columbus, 43202, USA.

* Corresponding Author: Jiantao Shi. Email: email.

Computers, Materials & Continua 2020, 63(2), 649-661.


Deep Packet Inspection (DPI) at the core of many monitoring appliances, such as NIDS, NIPS, plays a major role. DPI is beneficial to content providers and censorship to monitor network traffic. However, the surge of network traffic has put tremendous pressure on the performance of DPI. In fact, the sensitive content being monitored is only a minority of network traffic, that is to say, most is undesired. A close look at the network traffic, we found that it contains many undesired high frequency content (UHC) that are not monitored. As everyone knows, the key to improve DPI performance is to skip as many useless characters as possible. Nevertheless, researchers generally study the algorithm of skipping useless characters through sensitive content, ignoring the high-frequency non-sensitive content. To fill this gap, in this literature, we design a model, named Fast AC Model with Skipping (FAMS), to quickly skip UHC while scanning traffic. The model consists of a standard AC automaton, where the input traffic is scanned byte-by-byte, and an additional sub-model, which includes a mapping set and UHC matching model. The mapping set is a bridge between the state node of AC and UHC matching model, while the latter is to select a matching function from hash and fingerprint functions. Our experiments show promising results that we achieve a throughput gain of 1.3- 2.6 times the original throughput and 1.1-1.3 times Barr’s double path method.


Cite This Article

APA Style
Liu, L., Shi, J., Yu, X., Zhang, H., Zhan, D. (2020). Skipping undesired high-frequency content to boost DPI engine. Computers, Materials & Continua, 63(2), 649-661.
Vancouver Style
Liu L, Shi J, Yu X, Zhang H, Zhan D. Skipping undesired high-frequency content to boost DPI engine. Comput Mater Contin. 2020;63(2):649-661
IEEE Style
L. Liu, J. Shi, X. Yu, H. Zhang, and D. Zhan "Skipping Undesired High-Frequency Content to Boost DPI Engine," Comput. Mater. Contin., vol. 63, no. 2, pp. 649-661. 2020.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1878


  • 1281


  • 0


Related articles

Share Link