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 条

[21] MS-DFA: Multiple-Stride Pattern Matching for Scalable Deep Packet Inspection
Vespa, Lucas
Weng, Ning
Ramaswamy, Ramaswamy
COMPUTER JOURNAL, 2011, 54 (02): : 285 - 303
[22] 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
[23] Scalable multigigabit pattern matching for packet inspection
Sourdis, Ioannis
Pnevmatikatos, Dionisios N.
Vassiliadis, Stamatis
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2008, 16 (02) : 156 - 166
[24] Efficient Keyword Matching for Deep Packet Inspection based Network Traffic Classification
Khandait, Pratibha
Hubballi, Neminath
Mazumdar, Bodhisatwa
2020 INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS & NETWORKS (COMSNETS), 2020,
[25] A Hardware-Based String Matching Using State Transition Compression for Deep Packet Inspection
Kim, HyunJin
Lee, Seung-Woo
ETRI JOURNAL, 2013, 35 (01) : 154 - 157
[26] Network Packet Filtering and Deep Packet Inspection Hybrid Mechanism for IDS Early Packet Matching
Trabelsi, Zouheir
Zeidan, Safaa
Masud, Mohammad M.
IEEE 30TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS IEEE AINA 2016, 2016, : 808 - 815
[27] Memory-Efficient Pattern Matching Architectures Using Perfect Hashing on Graphic Processing Units
Lin, Cheng-Hung
Liu, Chen-Hsiung
Chang, Shih-Chieh
Hon, Wing-Kai
2012 PROCEEDINGS IEEE INFOCOM, 2012, : 1978 - 1986
[28] Another CDFA based Multi-Pattern Matching Algorithm and Architecture for Packet Inspection
Song, Tian
Wang, Dongsheng
2011 20TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN), 2011,
[29] DSM: Delayed Signature Matching in Deep Packet Inspection
Zeng, Yingpei
Guo, Shanqing
Wu, Ting
Zheng, Qiuhua
SYMMETRY-BASEL, 2020, 12 (12): : 1 - 22
[30] 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

← 1 2 3 4 5 →