Synthesis of regular expressions targeting FPGAs: Current status and open issues

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4419 LNCS, Issue , 2007, Pages 179-190

  Bispo, João ^a   Sourdis, Ioannis ^b   Cardoso, João M P ^a   Vassiliadis, Stamatis ^b  

^a INESC ID   (Portugal)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE; COMPUTER NETWORKS; COMPUTER SOFTWARE; INTRUSION DETECTION;

HARDWARE ENGINES; NETWORK INTRUSION DETECTION SYSTEM (NIDS); SOFTWARE IMPLEMENTATIONS;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 34548095651     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-71431-6_17     Document Type: Conference Paper

References (16)

1. Sailesh Kumar, et al., "Algorithms to accelerate multiple regular expressions matching for deep packet inspection," in ACM SIGCOMM Computer Communication Review, Volume 36, Issue 4, October 2006, pp. 339-350.
2. Snort official web site, http://www.snort.org. Accessed last time on November 2006.
3. Martin Roesch, "Snort: Lightweight intrusion detection for networks," In Proc. 13th Systems Administration Conference (LISA), USENIX Association, November 1999, pp 229-238.
4. Bleeding Edge Threats web site, http://www.bleedingthreats.net. Accessed last time on November 2006.
5. João Bispo, Yiannis Sourdis, João M. P. Cardoso, and Stamatis Vassiliadis, "Regular Expression Matching for Reconfigurable Packet Inspection," in IEEE International Conference on Field Programmable Technology (FPT'06), Dec. 13-15, 2006, Bangkok Thailand, IEEE Computer Society Press, pp. 119-126.
6. R. W. Floyd and J. D. Ullman, "The Compilation of Regular Expressions into Integrated Circuits," in Journal of the ACM (JACM), vol. 29, no. 3, pp. 603-622, July 1982.
7. A. R. Karlin, H. W. Trickey, and J. D. Ullman, "Experience With A Regular Expression Compiler," in Proceedings of the ICCD: VLSI in Computers, 1983.
8. R. McNaughton and H. Yamada, "Regular Expressions and State Graphs for Automata," in IEEE Transactions on Electronic Computers, vol. 9, pp. 39-47, 1960.
9. R. Sidhu and V. K. Prasanna, "Fast Regular Expression Matching using FPGAs," in IEEE Symposium on Field-Programmable Custom Computing Machines, April 2001.
10. R. Franklin, D. Carver, and B. Hutchings, "Assisting Network Intrusion Detection with Reconfigurable Hardware," in IEEE Symposium on Field-Programmable Custom Computing Machines, April 2002.
11. J. Moscola, J. Lockwood, R. P. Loui, and M. Pachos, "Implementation of a Content-Scanning Module for an Internet Firewall," in IEEE Symposium on Field-Programmable Custom Computing Machines, April 2003.
12. C-H. Lin, C.-T. Huang, C-P. Jiang, and S.-C. Chang, "Optimization of regular expression pattern matching circuits on FPGA," in Proceedings of the conference on Design, automation and test in Europe (DATE'06), 2006, pp. 12-17.
13. Perl Compatible Regular Expressions website, http://www.pcre.org/. Accessed last time on November 2006.
14. B. C Brodie, D. E. Taylor, and R. K. Cytron, "A Scalable Architecture For High-Throughput Regular-Expression Pattern Matching," in 33rd International Symposium on Computer Architecture (ISCA'06), 2006, pp. 191-202.
15. Z. K. Baker, H.-J. Jung, and V. K. Prasanna, "Regular Expression Software Deceleration For Intrusion Detection Systems," in 16th International Conference on Field Programmable Logic and Applications (FPL '06), 2006.
16. C. R. Clark and D. E. Schimmel, "Scalable Parallel Pattern-Matching on High-Speed Networks," in IEEE Symposium on Field-Programmable Custom Computing Machines, 2004.