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 条

[1] A memory-efficient heterogeneous parallel pattern matching scheme in deep packet inspection
Kim, HyunJin
Hong, Hyejeong
Baek, Dongmyoung
Ahn, Jin-Ho
Kang, Sungho
IEICE ELECTRONICS EXPRESS, 2010, 7 (05): : 377 - 382
[2] A Memory-Efficient Pattern Matching with Hardware-Based Bit-Split String Matchers for Deep Packet Inspection
Kim, Hyunjin
Kim, Hong-Sik
Lee, Jung-Hee
Ahn, Jin-Ho
Kang, Sungho
IEICE TRANSACTIONS ON COMMUNICATIONS, 2010, E93B (02) : 396 - 398
[3] A Memory-Efficient Bit-Split Pattern Matching Architecture Using Shared Match Vectors for Deep Packet Inspection
Kim, HyunJin
IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (11) : 3594 - 3596
[4] Boundary hash for memory-efficient Deep Packet Inspection
Artan, N. Sertac
Bando, Masanori
Chao, H. Jonathan
2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 1732 - 1737
[5] A Memory-Efficient Parallel String Matching for Intrusion Detection Systems
Kim, HyunJin
Hong, Hyejeong
Kim, Hong-Sik
Kang, Sungho
IEEE COMMUNICATIONS LETTERS, 2009, 13 (12) : 1004 - 1006
[6] Centralized Parallel Form of Pattern Matching Algorithm in Packet Inspection by Efficient Utilization of Secondary Memory in Network Processor
Raja, N. Kannaiya
Arulanandam, K.
RajaRajeswari, B.
GLOBAL TRENDS IN COMPUTING AND COMMUNICATION SYSTEMS, PT 1, 2012, 269 : 671 - +
[7] Memory-Efficient String Matching for Intrusion Detection Systems using a High-Precision Pattern Grouping Algorithm
Vakili, Shervin
Langlois, J. M. Pierre
Boughzala, Bochra
Savaria, Yvon
PROCEEDINGS OF THE 2016 SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS'16), 2016, : 37 - 42
[8] Robust and Scalable String Pattern Matching for Deep Packet Inspection on Multicore Processors
Yang, Yi-Hua E.
Prasanna, Viktor K.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (11) : 2283 - 2292
[9] A Memory-Efficient Bit-Split Parallel String Matching Using Pattern Dividing for Intrusion Detection Systems
Kim, Hyun Jin
Kim, Hong-Sik
Kang, Sungho
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (11) : 1904 - 1911
[10] A Byte-Filtered String Matching Algorithm for Fast Deep Packet Inspection
Huang, Kun
Zhang, Dafang
PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 2073 - +

← 1 2 3 4 5 →