arrow
返回

In-Depth Packet Inspection Using a Hierarchical Pattern Matching Algorithm

delete2010-04-01
delete3
PRE
AI
T
Tzu-Fang Sheu *
N
Nen‐Fu Huang
H
Hsiao‐Ping Lee
DOI:10.1109/TDSC.2008.57delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Detection engines capable of inspecting packet payloads for application-layer network information are urgently required. The most important technology for fast payload inspection is an efficient multipattern matching algorithm, which performs exact string matching between packets and a large set of predefined patterns. This paper proposes a novel Enhanced Hierarchical Multipattern Matching Algorithm (EHMA) for packet inspection. Based on the occurrence frequency of grams, a small set of the most frequent grams is discovered and used in the EHMA. EHMA is a two-tier and cluster-wise matching algorithm, which significantly reduces the amount of external memory accesses and the capacity of memory. Using a skippable scan strategy, EHMA speeds up the scanning process. Furthermore, independent of parallel and special functions, EHMA is very simple and therefore practical for both software and hardware implementations. Simulation results reveal that EHMA significantly improves the matching performance. The speed of EHMA is about 0.89-1,161 times faster than that of current matching algorithms. Even under real-life intense attack, EHMA still performs well.
Keyword:
Network-level security and protection
network security
intrusion detection
pattern matching
content inspection
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Dependable and Secure Computing 封面图
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
论文数:
2.5K
被引数:
9.6K

机构

N
National Tsing Hua University
学者数:
1.6W
论文数: 1.4W
被引数: 1.7W
C
chung shan medical university
学者数:
6.0K
论文数: 5.2K
被引数: 31
P
providence university - taiwan
学者数:
842
论文数: 1.0K
被引数: 0
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容