JISE

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21]

Journal of Information Science and Engineering, Vol. 30 No. 3, pp. 819-833

Reduced Power Consumption via Fewer Memory Accesses for Deep Packet Inspection

HANSOO KIM^1,2, YOUNGLOK KIM² AND JU WOOK JANG^2,+
¹Digital Technology and Biometry Division
National Forensic Service
Yangcheongu, Seoul 158-707, Korea
²Electronic Engineering Department
Sogang University
Mapogu, Seoul 121-742, Korea

We propose a new mapping scheme for AC-DFA tries to be used in FPGA implementation of deep packet inspection (DPI). Our scheme greatly reduces number of memory accesses which are responsible for most of the power consumption in DPI. We vary strides in the construction of AC-DFA tries in such a way that the number of memory accesses is minimized without increasing the memory space. Compared with the state-of-the-art DPI architecture [3], our scheme shows 34% reduction in power consumption and 14% reduction in memory space.

Keywords: intrusion detection, pattern matching, variable stride, deep packet inspection, Snort

Retrieve PDF document (JISE_201403_16.pdf)