An Efficient Episode Matching For Network Security

被引：0

作者：

Zhang, Ruhui ^{[1
]}

Du, Ye ^{[1
]}

Wang, Xing ^{[1
]}

Zhao, Bin ^{[2
]}

机构：

[1] Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing, Peoples R China

[2] Beijing BOE VT Co Ltd, Res Dept, Beijing, Peoples R China

来源：

2011 SECOND INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND EDUCATION APPLICATION (ICEA 2011) | 2011年

关键词：

Multiple-pattern matching; Episode matching; On-line process; Double-array data structure; Network security;

D O I：

暂无

中图分类号：

G40 [教育学];

学科分类号：

040101 ; 120403 ;

摘要：

Recently, pattern matching including exact pattern matching and approximate pattern matching is widely employed in network security domain such as deep packet filtering, network traffic identification and network information retrieval. Kinds of pattern matching algorithms are proposed according to the practical requirements in network data processing. This paper focuses on the application of episode matching, which is one kind of approximate pattern matching, in network security and proposes an efficient episode matching algorithm. The preliminary evaluation results show that our algorithm is space and time efficient and suitable for real-time network data processing.

引用

页码：73 / +

页数：2

共 13 条

[1] Aho A V., 1986, Compiler: Principles, Techniques and Tools
[2] [Anonymous], SNORT 2 0 INTRUSION
[3] [Anonymous], 1997, ACM SIGACT NEWS
[4] AN EFFICIENT IMPLEMENTATION OF STATIC STRING PATTERN-MATCHING MACHINES
AOE, J
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (08) : 1010 - 1016
[5] Das G, 1997, LECT NOTES COMPUT SC, V1264, P12
[6] Gao Peng, 2004, Journal of Software, V15, P1074
[7] Gerald T., 2006, J COMPUT VIROL, V2, P21, DOI [10.1007/s11416-006-0010-4, DOI 10.1007/S11416-006-0010-4]
[8] Mannila H., 1995, KDD-95 Proceedings. First International Conference on Knowledge Discovery and Data Mining, P210
[9] A guided tour to approximate string matching
Navarro, G
[J]. ACM COMPUTING SURVEYS, 2001, 33 (01) : 31 - 88
[10] Sen Subhabrata., 2004, WWW

← 1 2 →