• Apr 15, 2019 News!Papers published in Vol.8, No.1-No.4 have all received dois from Crossref.
  • Mar 21, 2019 News!Papers published in Vol.7, No.2-No.6 have all received dois from Crossref.
  • Mar 21, 2019 News!IJIEE Vol. 9, No. 1 issue has been published online!   [Click]
General Information
    • ISSN: 2010-3719
    • Frequency: Quarterly
    • DOI: 10.18178/IJIEE
    • Editor-in-Chief: Prof. Chandratilak De Silva Liyanage
    • Executive Editor: Jennifer Zeng
    • Abstracting/ Indexing : Google Scholar, Electronic Journals Library, Crossref and ProQuest, Ei (INSPEC, IET).
    • E-mail ijiee@ejournal.net
Editor-in-chief

 
University of Brunei Darussalam, Brunei Darussalam   
" It is a great honor to serve as the editor-in-chief of IJIEE. I'll work together with the editorial team. Hopefully, The value of IJIEE will be well recognized among the readers in the related field."

IJIEE 2012 Vol.2(5): 672-677 ISSN: 2010-3719
DOI: 10.7763/IJIEE.2012.V2.185

Effective Hash-Based Filtering Architecture for High-throughput Regular-Expression Matching

Hayato Yamaki, Yasutsugu Nagatomi, and Hiroaki Nishi

Abstract—Regular-expression is widely used in various network applications, such as a network intrusion detection system (NIDS). However, existing regular-expression process does not meet required throughput in core routers because most of NIDSs have been implemented by software. In particular, a pattern matching function, a part of regular-expression processing, requires comparatively longer processing time. Huge amounts of patterns are used for this pattern matching in NIDS. Therefore, high-throughput processing modules are strongly required in order to execute a large number of complicated regular-expression. In this paper, a simple but effective hash-based architecture of pattern filtering with special entries is discussed, and it enables to achieve a large number of patterns matching.

Index Terms—Network processor, regular-expression, pattern matching, hash

H. Yamaki, Y. Nagatomi, and H. Nishi are with the Graduate School of Science and Technology, Keio University, Yokohama, Kanagawa, 223-8522, Japan (e-mail: yamaki@west.sd.keio.ac.jp, yasu@west.sd.keio.ac.jp, west@sd.keio.ac.jp)

[PDF]

Cite: Hayato Yamaki, Yasutsugu Nagatomi, and Hiroaki Nishi, "Effective Hash-Based Filtering Architecture for High-throughput Regular-Expression Matching," International Journal of Information and Electronics Engineering vol. 2, no. 5, pp. 672-677, 2012.

Copyright © 2008-2019. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net