A Pattern Partitioning Algorithm for Memory-Efficient Parallel String Matching in Deep Packet Inspection

被引：8

作者：

Kim, HyunJin ^{[1
]}

Hong, Hyejeong ^{[1
]}

Baek, Dongmyoung ^{[2
]}

Kang, Sungho ^{[1
]}

机构：

[1] Yonsei Univ, Dept Elect & Elect Engn, Seoul 120749, South Korea

[2] ETRI, Broadcasting & Telecommun Convergence Res Lab, Taejon, South Korea

来源：

IEICE TRANSACTIONS ON COMMUNICATIONS | 2010年 / E93B卷 / 06期

关键词：

computer network security; deep packet inspection; finite state machine; pattern matching; and network monitoring;

D O I：

10.1587/transcom.E93.B.1612

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper proposes a pattern partitioning algorithm that maps multiple target patterns onto homogeneous memory-based string matchers. The proposed algorithm adopts the greedy search based on lexicographical sorting. By mapping as many target patterns as possible onto each string matcher, the memory requirements are greatly reduced.

引用

页码：1612 / 1614

页数：3

共 50 条

[31] DSM: Delayed Signature Matching in Deep Packet Inspection
Zeng, Yingpei
Guo, Shanqing
Wu, Ting
Zheng, Qiuhua
SYMMETRY-BASEL, 2020, 12 (12): : 1 - 22
[32] Enabling Fast and Memory-Efficient Acceleration for Pattern Matching Workloads: The Lightweight Automata Processing Engine
Gong, Lei
Wang, Chao
Xia, Haojun
Chen, Xianglan
Li, Xi
Zhou, Xuehai
IEEE TRANSACTIONS ON COMPUTERS, 2023, 72 (04) : 1011 - 1025
[33] An efficient parallel-network packet pattern-matching approach using GPUs
Hung, Che-Lun
Lin, Chun-Yuan
Wang, Hsiao-Hsi
JOURNAL OF SYSTEMS ARCHITECTURE, 2014, 60 (05) : 431 - 439
[34] Space efficient deep packet inspection of compressed web traffic
Afek, Yehuda
Bremler-Barr, Anat
Koral, Yaron
COMPUTER COMMUNICATIONS, 2012, 35 (07) : 810 - 819
[35] Fast algorithm on string cross pattern matching
Liu Gongshen
Journal of Systems Engineering and Electronics, 2005, (01) : 179 - 186
[36] A Multiple Simple Regular Expression Matching Architecture and Coprocessor for Deep Packet Inspection
Zhang, Wei
Xue, Yibo
Wang, Dongsheng
Song, Tian
2008 13TH ASIA-PACIFIC COMPUTER SYSTEMS ARCHITECTURE CONFERENCE, 2008, : 245 - +
[37] An iterative pattern mapping for parallel string matching architecture in intrusion detection systems
Kim, HyunJin
IEICE ELECTRONICS EXPRESS, 2012, 9 (11): : 985 - 989
[38] OD-REM: On-Demand Regular Expression Matching on FPGAs for Efficient Deep Packet Inspection
Xu, Weihai
Zhou, Zheng
Zhang, Jin
Jiang, Yiming
Yi, Peng
2023 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE TECHNOLOGY, ICFPT, 2023, : 217 - 226
[39] Reduced Power Consumption via Fewer Memory Accesses for Deep Packet Inspection
Kim, Hansoo
Kim, Younglok
Jang, Ju Wook
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2014, 30 (03) : 819 - 833
[40] A Survey on Regular Expression Matching for Deep Packet Inspection: Applications, Algorithms, and Hardware Platforms
Xu, Chengcheng
Chen, Shuhui
Su, Jinshu
Yiu, S. M.
Hui, Lucas C. K.
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2016, 18 (04): : 2991 - 3029

← 1 2 3 4 5 →