scispace - formally typeset
Proceedings ArticleDOI

A hardware-efficent multi-character string matching architecture using brute-force algorithm

Reads0
Chats0
TLDR
A hardware-efficient string matching architecture using the brute-force algorithm is proposed and a process element that organizes the proposed architecture is optimized by reducing the number of the comparators.
Abstract
Due to the growth of network environment complexity, the necessity of packet payload inspection at application layer is increased. String matching, which is critical to network intrusions detection systems, inspects packet payloads and detects malicious network attacks using a set of rules. Because string matching is a computationally intensive task, hardware based string matching is required. In this paper, we propose a hardware-efficient string matching architecture using the brute-force algorithm. A process element that organizes the proposed architecture is optimized by reducing the number of the comparators. The performance of the proposed architecture is nearly equal to a previous work. The experimental results show that the proposed architecture with any process width reduces the comparator requirements in comparison with the previous work.

read more

Citations
More filters
Journal ArticleDOI

Field test of train trajectory optimisation on a metro line

TL;DR: In this paper, a train trajectory optimisation algorithm has been developed specifically for this purpose, and a field test of the obtained trajectory has been carried out on a metro line to evaluate the performance and the practicability of the trajectory with respect to operational energy computation.
Patent

Multi-stage parallel multi-character string matching device

TL;DR: In this article, a multi-stage parallel multi-character string matching device, including a rule circuit having multiple rule units, each rule unit embodying a transition rule based on an AC-trie, is presented.
Proceedings ArticleDOI

SCADIS: A Scalable Accelerator for Data-Intensive String Set Matching on FPGAs

TL;DR: A scalable KMP accelerator based on FPGA is implemented to achieve a pipelined organization for higher throughput with satisfying scalability and a novel programming model is provided to alleviate the burden of the high-level programmers.
Journal ArticleDOI

Driving Strategy Optimization and Field Test on an Urban Rail Transit System

TL;DR: The field test results show that by applying the optimal driver strategy the train traction energy consumption can be significantly reduced within the given journey time constant, proving the developed optimization method is practicable and effective.
Journal ArticleDOI

Hardware based String Matching Algorithms: A Survey

TL;DR: This paper describes the hardware based implementation of string matching algorithms such as Brute Force, KMP and Aho- Corasicks with their applications.
References
More filters
Journal ArticleDOI

Efficient string matching: an aid to bibliographic search

TL;DR: A simple, efficient algorithm to locate all occurrences of any of a finite number of keywords in a string of text that has been used to improve the speed of a library bibliographic search program by a factor of 5 to 10.
Journal ArticleDOI

Fast Pattern Matching in Strings

TL;DR: An algorithm is presented which finds all occurrences of one given string within another, in running time proportional to the sum of the lengths of the strings, showing that the set of concatenations of even palindromes, i.e., the language $\{\alpha \alpha ^R\}^*$, can be recognized in linear time.
Journal ArticleDOI

A fast string searching algorithm

TL;DR: The algorithm has the unusual property that, in most cases, not all of the first i.” in another string, are inspected.
Journal ArticleDOI

Fast and Scalable Pattern Matching for Network Intrusion Detection Systems

TL;DR: This work presents hardware-implementable pattern matching algorithm for content filtering applications, which is scalable in terms of speed, the number of patterns and the pattern length, and is based on a memory efficient multihashing data structure called Bloom filter.
Journal ArticleDOI

Bit-split string-matching engines for intrusion detection and prevention

TL;DR: Through the careful codesign and optimization of the architecture with a new string-matching algorithm, it is shown that it is possible to build a system that is 10 times more efficient than the currently best known approaches.
Related Papers (5)