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] 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
[4] A Memory-Efficient Deterministic Finite Automaton-Based Bit-Split String Matching Scheme Using Pattern Uniqueness in Deep Packet Inspection
Kim, HyunJin
Choi, Kang-Il
Choi, Sang-Il
PLOS ONE, 2015, 10 (05):
[5] 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
[6] Memory-efficient parallel string matching scheme using distributed pattern grouping without matching vectors
Kim, HyunJin
ELECTRONICS LETTERS, 2016, 52 (13) : 1124 - 1125
[7] Highly Memory-Efficient LogLog Hash for Deep Packet Inspection
Bando, Masanori
Artan, N. Sertac
Chao, H. Jonathan
GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
[8] 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
[9] 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 - +
[10] Module-Based Finite Automata: A Scalable and Memory-Efficient Architecture for Multi-pattern Matching in Deep Packet Inspection
Jiang, Junchen
Tang, Yi
Wang, Xiaofei
Liu, Bin
COMMUNICATION AND NETWORKING, 2009, 56 : 149 - +

← 1 2 3 4 5 →