Effective Hash-based Filtering Architecture for High-throughput Regular-expression Matching
Regular-expression is widely used in various network applications, such as a network intrusion detection system (NIDS). However, high-throughput regularexpression execution could not attain enough processing throughput because most of NIDSs have been implemented by software. Pattern matching function, which is 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 regularexpression. 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.
component network processor regular-expression pattern matching hash
Yasutsugu Nagatomi Hiroaki Nishi
Graduate School of Science and Technology Keio University Yokohama, Japan Science and Technology Keio University Yokohama, Japan
国际会议
2010 International Conference on Future Information Technology(2010年未来信息技术国际会议 ICFIT 2010)
长沙
英文
184-189
2010-12-14（万方平台首次上网日期，不代表论文的发表时间）