EngineeringComputer EngineeringComputer ScienceComputer ArchitectureComputer SecurityReconfigurable ComputingField-programmable Gate Array ArchitectureFpga ArchitectureHardware AccelerationIntrusion DetectionReconfigurable AcceleratorsReconfigurable System ArchitectureContent-addressable MemoryContent-addressable Memory (Cam)Deep Packet InspectionInterleaved MemoryMemory PackingOff-chip Memory SystemsOn-chip Memory DesignThroughput
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.
19
Space/time trade-offs in hash coding with allowable errors
Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text
Alfred V. Aho, Margaret J. Corasick · Communications of the ACM · 1975 · 2.9K citations · Full text
Bro: a system for detecting network intruders in real-time
Vern Paxson · Computer Networks · 1999 · 2.4K citations
A fast string searching algorithm
Robert S. Boyer, J Strother Moore · Communications of the ACM · 1977 · 2.3K citations · Full text
Sun Wu, Udi Manber · Communications of the ACM · 1992 · 734 citations · Full text