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 条

[41] In-Depth Packet Inspection Using a Hierarchical Pattern Matching Algorithm
Sheu, Tzu-Fang
Huang, Nen-Fu
Lee, Hsiao-Ping
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2010, 7 (02) : 175 - 188
[42] Parallel multiple pattern matching schemes based on cuckoo filter for deep packet inspection on graphics processing units
Ho, ThienLuan
Cho, Seong-Je
Oh, Seung-Rohk
IET INFORMATION SECURITY, 2018, 12 (04) : 381 - 388
[43] Memory Efficient Deep Packet Inspection Using Transition Functions
Lakshmi, K. Vasanta
2016 8TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2016,
[44] Efficient Pattern Matching Algorithm for Memory Architecture
Lin, Cheng-Hung
Chang, Shih-Chieh
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2011, 19 (01) : 33 - 41
[45] Memory-Efficient Parametric Semiglobal Matching
Lee, Yeongmin
Park, Min-Gyu
Hwang, Youngbae
Shin, Youngsoo
Kyung, Chong-Min
IEEE SIGNAL PROCESSING LETTERS, 2018, 25 (02) : 194 - 198
[46] Fine-grained parallel regular expression matching for deep packet inspection
Liu, X. (xingkuiliu@ncic.ac.cn), 1600, Science Press (51):
[47] Efficient regular expression compression algorithm for deep packet inspection
Xu, Qian
Y.-P., et al.
Ge, Jing-Guo
Qian, Hua-Lin
Ruan Jian Xue Bao/Journal of Software, 2009, 20 (08): : 2214 - 2226
[48] A Comparative Study on DFA-Based Pattern Matching for Deep Packet Inspection
Lenka, Rakesh Kumar
Ranjan, Prabhat
2012 THIRD INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION TECHNOLOGY (ICCCT), 2012, : 255 - 260
[49] A TRAFFIC DRIVEN POWER CONTROL ALGORITHM FOR PARALLEL DEEP PACKET INSPECTION
Zhou, Ya-Chao
PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4, 2013, : 1572 - 1577
[50] A Memory-Efficient Hybrid Parallel Framework for Deep Neural Network Training
Li, Dongsheng
Li, Shengwei
Lai, Zhiquan
Fu, Yongquan
Ye, Xiangyu
Cai, Lei
Qiao, Linbo
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2024, 35 (04) : 577 - 591

← 1 2 3 4 5 →