Improving matching performance of DPI traffic classifier

  • Authors:
  • Tingwen Liu;Yong Sun;Li Guo;Binxing Fang

  • Affiliations:
  • Graduate University of Chinese Academy of Sciences, Beijing;Chinese Academy of Sciences and National Engineering Laboratory for Information Security Technologies;Chinese Academy of Sciences and National Engineering Laboratory for Information Security Technologies;Chinese Academy of Sciences and National Engineering Laboratory for Information Security Technologies

  • Venue:
  • Proceedings of the 2011 ACM Symposium on Applied Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traffic classification through DPI technology is considered spending most CPU time in pattern matching, leading to the conclusion that it is not suitable for classifying traffic online on high speed networks. In this paper we focus on how to improve matching performance. We believe that performance can be improved by exploiting some characteristics of network traffic: magic first symbol and zipf-like distribution of application traffic. To the best of our knowledge, we are the first to observe and utilize them in traffic classification. In this paper, we analysis the expected matching times per flow before it is classified. Then, we introduce an enhanced traffic classification engine with the help of above characteristics and some optimizations, which has the same matching accuracy with the original L7-filter engine. We evaluate the enhanced engine, the result shows that it can improve matching performance with one order of magnitude, at the cost of a negligible increase in memory consumption. Furthermore, it does not depend on network environments and not require any training phase.