P3FSM: Portable predictive pattern matching finite state machine

Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

Volumn , Issue , 2009, Pages 219-222

  Vespa, Lucas ^a   Mathew, Mini ^a   Weng, Ning ^a  

^a Southern Illinois University Carbondale   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEEP PACKET INSPECTION; DETERMINISTIC FINITE AUTOMATA; FINITE STATE MACHINES; HARDWARE-BASED SYSTEMS; MEMORY EFFICIENT; NETWORK INTRUSION DETECTION; PROGRAMMABILITY; RE-CONFIGURABLE; SOFTWARE-BASED; STATE ENCODING;

COMPUTER ARCHITECTURE; COMPUTER SOFTWARE PORTABILITY; ENCODING (SYMBOLS); FINITE AUTOMATA; INTERNET; INTRUSION DETECTION; LOGIC CIRCUITS;

PATTERN MATCHING;

EID: 71049186026     PISSN: 10636862     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASAP.2009.16     Document Type: Conference Paper

References (8)

1. Z. Baker and V. K. Prasanna. A methodology for synthesis of efficient intrusion detection systems on FPGAs. In Proc. of the IEEE Conference on Field-Programmable Custom Computing Machines, pages 135-144, Napa, CA, Apr. 2004.
2. M. Becchi and P. Crowley. An improved algorithm to accelerate regular expression evaluation. In Proc. of ACM/IEEE Symposium on Architectures for Networking and Communications Systems, Orlando, FL, Dec. 2007. ACM.
3. B. C. Brodie, D. E. Taylor, and R. K. Cytron. A scalable architecture for high-throughput regular-expression pattern matching. SIGARCH Comput. Archit. News, 34(2):191-202, 2006.
4. M. Fisk and G. Varghese. Applying fast string matching to intrusion detection. 2002. Los Alamos National Lab Report.
5. J. van Lunteren. High-performance pattern-matching for intrusion detection. INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, pages 1-13, 2006.
6. Atul Mahajan, Benfano Soewito, Sai K. Parsi, Ning Weng and Haibo Wang. Implementing High-speed String Matching Hardware for Network Intrusion Detection Systems. In Proc. of Sixteenth ACM/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA), Monterey, CA, 2008.
7. B. Soewito, L. Vespa, A. Mahajan, N. Weng and H. Wang. Self Addressable Memory-based FSM (SAM-FSM): A Scalable Intrusion Detection Engine. IEEE Network. Vol 23, no. 1 pages 14-21, January/February 2009.
8. S. Wu and Manber. A fast algorithm for multi-pattern searching. Technical Report TR94-17, Department of Computer Science, University of Arizona, 1994.