Efficient deep packet inspection using String Expression

被引：0

作者：

Zhang, Shuzhuang ^{[1
]}

Luo, Hao ^{[2
]}

Fang, Binxing ^{[1
]}

机构：

[1] Research Centre of Computer Network and Information Security Technology, Harbin Institute of Technology, No. 92, West Da-Zhi Street, Harbin 150001, China

[2] Institute of Computing Technology, Chinese Academy of Science, No. 6 Kexueyuan South Road Zhongguancun, Haidian District, Beijing, China

来源：

ICIC Express Letters | 2010年 / 4卷 / 6 B期

关键词：

D O I：

暂无

中图分类号：

TP24 [机器人技术];

学科分类号：

080202 ; 1405 ;

摘要：

This paper proposed String Expression, a rule description language for deep packet inspection. It can describe the order and distance constraints between strings. The proposed matching method used a two level structure. The first level finds all the strings from the input by the AC automaton and the second level checks the constraints between these strings using an extended finite automaton. The experimental result shows that our proposal can provide a high matching efficiency as well as satisfy the requirement of representing complex signatures. © 2010 ISSN 1881-803X.

引用

页码：2489 / 2494

共 50 条

[1] Using string matching for deep packet inspection
Lin, Po-Ching
Lin, Ying-Dar
Lee, Tsern-Huei
Lai, Yuan-Cheng
[J]. COMPUTER, 2008, 41 (04) : 23 - +
[2] Efficient regular expression compression algorithm for deep packet inspection
Xu, Qian
Y.-P., et al.
Ge, Jing-Guo
Qian, Hua-Lin
[J]. Ruan Jian Xue Bao/Journal of Software, 2009, 20 (08): : 2214 - 2226
[3] Memory Efficient Deep Packet Inspection Using Transition Functions
Lakshmi, K. Vasanta
[J]. 2016 8TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2016,
[4] A Pattern Partitioning Algorithm for Memory-Efficient Parallel String Matching in Deep Packet Inspection
Kim, HyunJin
Hong, Hyejeong
Baek, Dongmyoung
Kang, Sungho
[J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2010, E93B (06) : 1612 - 1614
[5] A Hardware-Based String Matching Using State Transition Compression for Deep Packet Inspection
Kim, HyunJin
Lee, Seung-Woo
[J]. ETRI JOURNAL, 2013, 35 (01) : 154 - 157
[6] Ultra-High Throughput String Matching for Deep Packet Inspection
Kennedy, Alan
Wang, Xiaojun
Liu, Zhen
Liu, Bin
[J]. 2010 DESIGN, AUTOMATION & TEST IN EUROPE (DATE 2010), 2010, : 399 - 404
[7] Compressing Regular Expression Sets for Deep Packet Inspection
Bartoli, Alberto
Cumar, Simone
De Lorenzo, Andrea
Medvet, Eric
[J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII, 2014, 8672 : 394 - 403
[8] Deep Packet Inspection Using Quotient Filter
Al-hisnawi, Mohammad
Ahmadi, Mahmood
[J]. IEEE COMMUNICATIONS LETTERS, 2016, 20 (11) : 2217 - 2220
[9] Robust and Scalable String Pattern Matching for Deep Packet Inspection on Multicore Processors
Yang, Yi-Hua E.
Prasanna, Viktor K.
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (11) : 2283 - 2292
[10] High Performance Dictionary-Based String Matching for Deep Packet Inspection
Yang, Yi-Hua E.
Le, Hoang
Prasanna, Viktor K.
[J]. 2010 PROCEEDINGS IEEE INFOCOM, 2010,

← 1 2 3 4 5 →