Browse > Article
http://dx.doi.org/10.7471/ikeee.2018.22.1.87

Architecture for Efficient Character Class Matching in Regular Expression Processor  

Yun, SangKyun (Department of Computer and Telecommunication Engineering, Yonsei University)
Publication Information
Journal of IKEEE / v.22, no.1, 2018 , pp. 87-92 More about this Journal
Abstract
Like CPUs, regular expression processors that perform regular expression pattern matching using instructions have been proposed recently. Of these, only REMPc provides features for character class matching. In this paper, we propose an architecture for efficient character class matching in a regular expression processor, which use character class bitmap format in a instruction operand field and implement the hard-wired character class comparator for several frequently used character classes. Using the proposed method, most of the character classes used in Snort rule can be represented by an operand or an instruction. Thus, character class matching can be performed more efficiently in the proposed archiecture than in REMPc.
Keywords
Regular expression matching; Character class matching; Regular expression processor; Custom processor architecture; FPGA; Intrusion detection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. C. Bispo, I. Sourdis, J. M. Cardoso, and S. Vassiliadis, "Regular expression matching for reconfigurable packet inspection," in IEEE Int. Conf. Field Programmable Technology (FPT'06) , 2006. DOI:10.1109/FPT.2006.270302
2 M. Paolieri, I. Bonesana, M. Santambrogio, "ReCPU: a parallel and pipelined architecture for regular expression matching," in Proc. IFIP Int. Conf. VLSI-SoC, 2007. DOI:10.1109/VLSISOC.2007.4402466
3 I. Bonesana, M. Paolieri, and M. Santambrogio, "An adaptable FPGA-based system for regular expression matching," in Proc. Conf. Design, Automation and Test in Europe (DATE'08) , 2008. DOI:10.1109/DATE.2008.4484852
4 Q. Li, J. Li, J.Wang, B. Zhao, and Y. Qu, "A pipelined processor architecture for regular expression string matching," Microprocess. Microsy., vol. 36, no. 6, pp. 520-526, 2012. DOI:10.1016/j.micpro.2012.04.004   DOI
5 B. Ahn, K.H. Lee, and S.K. Yun, "Regular expression matching processor supporting efficient repetitive operations," Journal of KI ISE:Computing Practices and Letters, Vol. 19, No. 11, pp. 553-558, 2013. DOI:10.4204/EPTCS.62.3
6 S.K. Yun, "Regular expression matching processor supporting character class matching," Journal of KIISE, vol 42, no. 10. pp. 1280-1285, 2015. DOI:10.5626/JOK.2015.42.10.1280   DOI
7 "Snort - Network Intrusion Detection," https://www.snort.org