A Memory-Efficient Two-Stage String Matching Engine Using both Content-Addressable Memory and Bit-split String Matchers for Deep Packet Inspection

HyunJin Kim; Kang-Il Choi

doi:10.7840/kics.2014.39b.7.433

A Memory-Efficient Two-Stage String Matching Engine Using both Content-Addressable Memory and Bit-split String Matchers for Deep Packet Inspection

The Journal of Korean Institute of Communications and Information Sciences ◽

10.7840/kics.2014.39b.7.433 ◽

2014 ◽

Vol 39B (7) ◽

pp. 433-439

Author(s):

HyunJin Kim ◽

Kang-Il Choi

Keyword(s):

String Matching ◽

Deep Packet Inspection ◽

Two Stage ◽

Content Addressable Memory ◽

Packet Inspection ◽

Memory Efficient

Download Full-text

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

IEICE Transactions on Communications ◽

10.1587/transcom.e93.b.1612 ◽

2010 ◽

Vol E93-B (6) ◽

pp. 1612-1614 ◽

Cited By ~ 5

Author(s):

HyunJin KIM ◽

Hyejeong HONG ◽

Dongmyoung BAEK ◽

Sungho KANG

Keyword(s):

String Matching ◽

Deep Packet Inspection ◽

Partitioning Algorithm ◽

Packet Inspection ◽

Parallel String Matching ◽

Memory Efficient

Download Full-text

A Memory-Efficient Deterministic Finite Automaton-Based Bit-Split String Matching Scheme Using Pattern Uniqueness in Deep Packet Inspection

PLoS ONE ◽

10.1371/journal.pone.0126517 ◽

2015 ◽

Vol 10 (5) ◽

pp. e0126517 ◽

Cited By ~ 4

Author(s):

HyunJin Kim ◽

Kang-Il Choi ◽

Sang-Il Choi

Keyword(s):

Finite Automaton ◽

String Matching ◽

Deep Packet Inspection ◽

Deterministic Finite Automaton ◽

Packet Inspection ◽

Memory Efficient

Download Full-text

Fast and Memory-Efficient Traffic Classification with Deep Packet Inspection in CMP Architecture

2010 IEEE Fifth International Conference on Networking, Architecture, and Storage ◽

10.1109/nas.2010.43 ◽

2010 ◽

Cited By ~ 6

Author(s):

Tingwen Liu ◽

Yong Sun ◽

Li Guo

Keyword(s):

Deep Packet Inspection ◽

Traffic Classification ◽

Packet Inspection ◽

Memory Efficient

Download Full-text

A Byte-Filtered String Matching Algorithm for Fast Deep Packet Inspection

10.1109/icycs.2008.26 ◽

2008 ◽

Cited By ~ 6

Author(s):

Kun Huang ◽

Dafang Zhang

Keyword(s):

String Matching ◽

Deep Packet Inspection ◽

Matching Algorithm ◽

Packet Inspection

Download Full-text

Boundary Hash for Memory-Efficient Deep Packet Inspection

2008 IEEE International Conference on Communications ◽

10.1109/icc.2008.333 ◽

2008 ◽

Cited By ~ 6

Author(s):

N. S. Artan ◽

M. Bando ◽

H. J. Chao

Keyword(s):

Deep Packet Inspection ◽

Packet Inspection ◽

Memory Efficient

Download Full-text

Deep packet inspection using ternary content addressable memory

International Conference on Circuits, Communication, Control and Computing ◽

10.1109/cimca.2014.7057841 ◽

2014 ◽

Author(s):

S. Jayashree ◽

N. Shivashankarappa

Keyword(s):

Deep Packet Inspection ◽

Content Addressable Memory ◽

Ternary Content Addressable Memory ◽

Packet Inspection

Download Full-text

Using String Matching for Deep Packet Inspection

Computer ◽

10.1109/mc.2008.138 ◽

2008 ◽

Vol 41 (4) ◽

pp. 23-28 ◽

Cited By ~ 55

Author(s):

Po-Ching Lin ◽

Ying-Dar Lin ◽

Yuan-Cheng Lai ◽

Tsern-Huei Lee

Keyword(s):

String Matching ◽

Deep Packet Inspection ◽

Packet Inspection

Download Full-text

Fast and memory-efficient regular expression matching for deep packet inspection

Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems - ANCS '06 ◽

10.1145/1185347.1185360 ◽

2006 ◽

Cited By ~ 248

Author(s):

Fang Yu ◽

Zhifeng Chen ◽

Yanlei Diao ◽

T. V. Lakshman ◽

Randy H. Katz

Keyword(s):

Regular Expression ◽

Deep Packet Inspection ◽

Regular Expression Matching ◽

Packet Inspection ◽

Memory Efficient

Download Full-text

Head-body partitioned string matching for Deep Packet Inspection with scalable and attack-resilient performance

2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS) ◽

10.1109/ipdps.2010.5470396 ◽

2010 ◽

Cited By ~ 1

Author(s):

Yi-Hua E. Yang ◽

Viktor K. Prasanna ◽

Chenqian Jiang

Keyword(s):

String Matching ◽

Deep Packet Inspection ◽

Packet Inspection

Download Full-text

A Memory-Efficient Bit-Split Pattern Matching Architecture Using Shared Match Vectors for Deep Packet Inspection

IEICE Transactions on Communications ◽

10.1587/transcom.e95.b.3594 ◽

2012 ◽

Vol E95.B (11) ◽

pp. 3594-3596 ◽

Cited By ~ 4

Author(s):

HyunJin KIM

Keyword(s):

Pattern Matching ◽

Deep Packet Inspection ◽

Packet Inspection ◽

Memory Efficient

Download Full-text