Acceleration of deep packet inspection using a multi-byte processing prefilter

Hyejeong Hong, Sungho Kang

Research output: Contribution to journalArticle

Abstract

Fast string matching is essential for deep packet inspection (DPI). Traditional string matchers cannot keep up with the continuous increases in data rates due to their natural speed limits. We add a multibyte processing prefilter to the traditional string matcher to detect target patterns on a multiple character basis. The proposed winnowing prefilter significantly reduces the number of identity blocks, thereby reducing the memory requirements.

Original languageEnglish
Pages (from-to)643-646
Number of pages4
JournalIEICE Transactions on Communications
VolumeE96-B
Issue number2
DOIs
Publication statusPublished - 2013 Feb

Fingerprint

Inspection
Data storage equipment
Processing

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{24d1a4a315f6409eabe2ef67a5cb3b94,
title = "Acceleration of deep packet inspection using a multi-byte processing prefilter",
abstract = "Fast string matching is essential for deep packet inspection (DPI). Traditional string matchers cannot keep up with the continuous increases in data rates due to their natural speed limits. We add a multibyte processing prefilter to the traditional string matcher to detect target patterns on a multiple character basis. The proposed winnowing prefilter significantly reduces the number of identity blocks, thereby reducing the memory requirements.",
author = "Hyejeong Hong and Sungho Kang",
year = "2013",
month = "2",
doi = "10.1587/transcom.E96.B.643",
language = "English",
volume = "E96-B",
pages = "643--646",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "2",

}

Acceleration of deep packet inspection using a multi-byte processing prefilter. / Hong, Hyejeong; Kang, Sungho.

In: IEICE Transactions on Communications, Vol. E96-B, No. 2, 02.2013, p. 643-646.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Acceleration of deep packet inspection using a multi-byte processing prefilter

AU - Hong, Hyejeong

AU - Kang, Sungho

PY - 2013/2

Y1 - 2013/2

N2 - Fast string matching is essential for deep packet inspection (DPI). Traditional string matchers cannot keep up with the continuous increases in data rates due to their natural speed limits. We add a multibyte processing prefilter to the traditional string matcher to detect target patterns on a multiple character basis. The proposed winnowing prefilter significantly reduces the number of identity blocks, thereby reducing the memory requirements.

AB - Fast string matching is essential for deep packet inspection (DPI). Traditional string matchers cannot keep up with the continuous increases in data rates due to their natural speed limits. We add a multibyte processing prefilter to the traditional string matcher to detect target patterns on a multiple character basis. The proposed winnowing prefilter significantly reduces the number of identity blocks, thereby reducing the memory requirements.

UR - http://www.scopus.com/inward/record.url?scp=84873350618&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84873350618&partnerID=8YFLogxK

U2 - 10.1587/transcom.E96.B.643

DO - 10.1587/transcom.E96.B.643

M3 - Article

AN - SCOPUS:84873350618

VL - E96-B

SP - 643

EP - 646

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 2

ER -