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 条
  • [21] A Memory-Efficient Pipelined Implementation of the Aho-Corasick String-Matching Algorithm
    Pao, Derek
    Lin, Wei
    Liu, Bin
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2010, 7 (02)
  • [22] A high-performance memory-efficient pattern matching algorithm and its implementation
    Lee, Tsern-Huei
    Liang, Chia-Chi
    TENCON 2006 - 2006 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2006, : 512 - +
  • [23] Efficient deep packet inspection using String Expression
    Zhang, Shuzhuang
    Luo, Hao
    Fang, Binxing
    ICIC Express Letters, 2010, 4 (6 B): : 2489 - 2494
  • [24] Fast dynamic pattern matching for deep packet inspection
    Xu Kefu
    Qi Deyu
    Qian Zhengping
    Zheng Weiping
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2008, : 802 - 807
  • [25] Deterministic memory-efficient string matching algorithms for intrusion detection
    Tuck, N
    Sherwood, T
    Calder, B
    Varghese, G
    IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 2628 - 2639
  • [26] A Fast Multi-pattern Matching Algorithm for Deep Packet Inspection on a Network Processor
    Ni, Jia
    Lin, Chuang
    Chen, Zhen
    Ungsunan, Peter
    2007 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPP), 2007, : 131 - 138
  • [27] Speculative parallel pattern matching using stride-k DFA for deep packet inspection
    Najam, Maleeha
    Younis, Usman
    Rasool, Raihan Ur
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 54 : 78 - 87
  • [28] Ultra-High Throughput String Matching for Deep Packet Inspection
    Kennedy, Alan
    Wang, Xiaojun
    Liu, Zhen
    Liu, Bin
    2010 DESIGN, AUTOMATION & TEST IN EUROPE (DATE 2010), 2010, : 399 - 404
  • [29] A Pattern Group Partitioning for Parallel String Matching using a Pattern Grouping Metric
    Kim, HyunJin
    Kang, Sungho
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (09) : 878 - 880
  • [30] A General Framework for Matching Pattern Hiding in Deep Packet Inspection
    Wen, Jinghang
    Liu, Jia-Nan
    Wu, Axin
    Weng, Jiasi
    INFORMATION SECURITY APPLICATIONS, 2021, 13009 : 243 - 254
12345