DPICO
Authors:
Open Access
- 3 December 2007
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 195-203
Abstract
Deep Packet Inspection (DPI)has been widely adopted in detecting network threats such as intrusion, viruses and spam. It is challenging, however, to achieve high speed DPI due to the expanding rule sets and ever increasing line rates. A key issue is that the size of the finite automata falls beyond the capacity of on-chip memory thus incurring expensive off-chip accesses. In this paper we present DPICO a hardware based DPI engine that utilizes novel techniques to minimize the storage requirements for finite automata. The techniques proposed are modified content addressable memory (mCAM), interleaved memory banks, and data packing. The experiment results show the scalable performance of DPICO can achieve up to 17.7 Gbps throughput using a contemporary FPGA chip. Experiment data also show that a DPICO based accelerator can improve the pattern matching performance of a DPI server by up to 10 times.Keywords
This publication has 14 references indexed in Scilit:
- The shunt2007
- Fast and memory-efficient regular expression matching for deep packet inspection2006
- Algorithms to accelerate multiple regular expressions matching for deep packet inspection2006
- A fast string-matching algorithm for network processor-based intrusion detection systemACM Transactions on Embedded Computing Systems, 2004
- Characterizing the Performance of Network Intrusion Detection SensorsLecture Notes in Computer Science, 2003
- Bro: a system for detecting network intruders in real-timeComputer Networks, 1999
- Fast text searchingCommunications of the ACM, 1992
- A fast string searching algorithmCommunications of the ACM, 1977
- Efficient string matchingCommunications of the ACM, 1975
- Space/time trade-offs in hash coding with allowable errorsCommunications of the ACM, 1970