Abstract | ||
---|---|---|
This paper shows an implementation of CANSCID (Combined Architecture for Stream Categorization and Intrusion Detection). To satisfy the required system throughput, the packet assembler and the regular expression matching are implemented by the dedicated hardware. On the other hand, the counting of matching results and the system control are implemented by a microprocessor. A regular expression matching circuit is performed as follows: First, the given regular expressions are converted into a non-deterministic finite automaton (NFA). Then, to reduce the number of states, the NFA is converted to a modular non-deterministic finite automaton (MNFA(p)) with p-character-consuming transition. Finally, a finite-input memory machine (FIMM) to detect p-characters is generated, and the matching elements (MEs) realizing the states for the MNFA(p) are generated. We loaded 140 regular expressions of the MEMOCODE 2010 design contest on Terasic Corp. DE3 prototyping board (FPGA: Altera's Stratix III). The maximum throughput of our implementation was 798 mega bits per second (Mbps). |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/MEMCOD.2010.5558621 | Formal Methods and Models for Codesign |
Keywords | Field | DocType |
field programmable gate arrays,finite automata,microprocessor chips,security of data,FPGA,NFA,character consuming transition,combined architecture,finite input memory machine,intrusion detection,microprocessor system,nondeterministic finite automaton,packet assembler,regular expression matching,stream categorization,system throughput | Stratix,Regular expression,Nondeterministic finite automaton,Deterministic finite automaton,Computer science,Automaton,Parallel computing,Field-programmable gate array,Finite-state machine,Real-time computing,Theoretical computer science,Throughput | Conference |
ISBN | Citations | PageRank |
978-1-4244-7886-6 | 4 | 0.49 |
References | Authors | |
5 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hiroki Nakahara | 1 | 155 | 37.34 |
Tsutomu Sasao | 2 | 1083 | 141.62 |
Munehiro Matsuura | 3 | 189 | 24.44 |