arrow
返回

A software-based string matching algorithm for resource-restricted network system

delete2008-08-01
delete1
PRE
AI
Y
Yen-Ming Chu *
N
Nen‐Fu Huang
C
Chi‐Hung Tsai
C
Chen-Ying Hsieh
DOI:10.1109/LCOMM.2008.080253delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
String matching is the most critical operation in network intrusion detection Systems (NIDS) [1]. This paper proposes a novel memory-efficient string matching algorithm that only requires around 2% of the memory utilized in Aho-Corasick algorithm [2] but has more than 4 times the throughput of state-of-the-art algorithm with very limited memory resource. The proposed algorithm is flexible to fit different resource constraints and performance requirements.
Keyword:
embedded system security
computer network security
network intrusion detection
string matching

期刊

IEEE Communications Letters 封面图
IEEE Communications Letters
IF:
4.4
论文数:
1.3W
被引数:
2.2W

机构

N
National Tsing Hua University
学者数:
1.6W
论文数: 1.4W
被引数: 1.7W
引用论文

引用论文

err分享
err收藏
err分享
err收藏