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 multi-byte 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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Hyejeong HONG, Sungho KANG, "Acceleration of Deep Packet Inspection Using a Multi-Byte Processing Prefilter" in IEICE TRANSACTIONS on Communications,
vol. E96-B, no. 2, pp. 643-646, February 2013, doi: 10.1587/transcom.E96.B.643.
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 multi-byte 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.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E96.B.643/_p
Copy
@ARTICLE{e96-b_2_643,
author={Hyejeong HONG, Sungho KANG, },
journal={IEICE TRANSACTIONS on Communications},
title={Acceleration of Deep Packet Inspection Using a Multi-Byte Processing Prefilter},
year={2013},
volume={E96-B},
number={2},
pages={643-646},
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 multi-byte 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.},
keywords={},
doi={10.1587/transcom.E96.B.643},
ISSN={1745-1345},
month={February},}
Copy
TY - JOUR
TI - Acceleration of Deep Packet Inspection Using a Multi-Byte Processing Prefilter
T2 - IEICE TRANSACTIONS on Communications
SP - 643
EP - 646
AU - Hyejeong HONG
AU - Sungho KANG
PY - 2013
DO - 10.1587/transcom.E96.B.643
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E96-B
IS - 2
JA - IEICE TRANSACTIONS on Communications
Y1 - February 2013
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 multi-byte 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.
ER -