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

@

Journal of Information Science and Engineering, Vol. 30 No. 4, pp. 1395-1406 (September 2014)


Reduction of Power Consumption for Pipelined DPI Systems on FPGA*


HANSOO KIM1,2 AND JU WOOK JANG2,+
1Document and Image Department
National Forensic Service
Seoul, 158-707 Korea
2Electronic Engineering Department
Sogang University
Seoul, 121-742 Korea

We propose a scheme to reduce power consumption in pipelined AC-DFA (Aho- Corasick deterministic finite automaton) tries for deep packet inspection (DPI). It is based on our observation that the access frequency drops dramatically as the input goes through stages of the pipelined implementation of the AC-DFA trie. Experiments show that the access frequency of the fourth stage is one thousandth of the access frequency of the first stage. So, we slow down the stages that are not frequently used in the pipelined AC-DFA trie to reduce unnecessary power consumption. Also, we turn on the next stage before a stage performs a pattern matching, to reduce delays and clock skew without any additional hardware components. Our scheme shows a 25% reduction in power consumption, compared with the state-of-the-art DPI scheme [3] with a pipelined AC-DFA trie.

Keywords: intrusion detection, pattern matching, deep packet inspection, Snort, frequency scaling

Full Text () Retrieve PDF document (201409_06.pdf)

Received June 18, 2013; revised August 7 & September 7, 2013; accepted September 17, 2013.
Communicated by Cho-Li Wang.
* This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (NRF-2013R1A1A2011856).
+ Corresponding author: jjang@sogang.ac.kr.