TCAM-based DFA deflation: A novel approach to fast and scalable regular expression matching

IEEE International Workshop on Quality of Service, IWQoS

Volumn , Issue , 2011, Pages

  Peng, Kunyang ^a   Dong, Qunfeng ^a   Chen, Min ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK FUNCTIONS; NETWORK SYSTEMS; NETWORK TRAFFIC; PATTERN MATCH; REGULAR EXPRESSIONS; REGULAR-EXPRESSION MATCHING; TRAFFIC ANALYSIS; WORM DETECTION;

QUALITY CONTROL; QUALITY OF SERVICE;

INTRUSION DETECTION;

EID: 79960663081     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQOS.2011.5931323     Document Type: Conference Paper

References (7)

1. S. Kumar, S. Dharmapurikar, F. Yu, P. Crowley, and J. Turner, "Algorithms to accelerate multiple regular expressions matching for deep packet inspection," in Proceedings of ACM SIGCOMM, 2006, pp. 339-350.
2. M. Becchi and P. Crowley, "An improved algorithm to accelerate regular expression evaluation," in Proceedings of ANCS, 2007.
3. R. Smith, C. Estan, and S. Jha, "XFA: Faster signature matching with extended automata," in Proceedings of IEEE Symposium on Security and Privacy, 2008.
4. M. Chen, Q. Dong, and K. Peng, "TCAM-based DFA implementation: A novel approach to efficient regular expression matching," Institute of Networked Systems (IONS), University of Science and Technology of China," Technical Report.
5. M. Chen, "TCAM-based high speed regular expression matching," Bachelor's Thesis, Institute of Networked Systems (IONS), University of Science and Technology of China, June 2010.
6. C. R. Meiners, J. Patel, E. Norige, E. Torng, and A. X. Liu, "Fast regular expression matching using small TCAMs for network intrusion detection and prevention systems," in Proceedings of USENIX Security, August 2010.
7. K. Peng, Q. Dong, and M. Chen, "TCAM-based DFA deflation: A novel approach to fast and scalable regular expression matching," Institute of Networked Systems (IONS), University of Science and Technology of China," Technical Report.