Tree-based string pattern matching on FPGAs. (January 2016)
- Record Type:
- Journal Article
- Title:
- Tree-based string pattern matching on FPGAs. (January 2016)
- Main Title:
- Tree-based string pattern matching on FPGAs
- Authors:
- Erdem, Oğuzhan
- Abstract:
- Abstract: Network intrusion detection systems (NIDSs) monitor Internet Protocol (IP) traffic to detect anomalous and malicious activities on a network. Despite the plethora of studies in this field, hardware-based string matching engines that can accommodate the advancements in optical networking technology are still in high demand. Furthermore, memory efficient data structures to store intrusion patterns have recently received a great deal of research attention. In this paper, we introduce a tree-based pattern matching (TPM) scheme that comprises a forest of Binary Search Tree (BST) data structures and an accommodating high-throughput multi-pipelined architecture for scalable string matching on hardware. To improve the resource efficiency in hardware implementations, we enhanced TPM scheme (extended-TPM) with two novel tree structures, namely BST-epsilon ( BST ∊ ) and hierarchical BST (H-BST). Our entire design accomplishes a memory efficiency of 1.07 bytes/char for the latest Snort dictionary. Utilizing a state-of-the-art Field Programmable Gate Arrays (FPGAs), TPM architecture can sustain a throughput of 2.7 Gbps.
- Is Part Of:
- Computers & electrical engineering. Volume 49(2016)
- Journal:
- Computers & electrical engineering
- Issue:
- Volume 49(2016)
- Issue Display:
- Volume 49, Issue 2016 (2016)
- Year:
- 2016
- Volume:
- 49
- Issue:
- 2016
- Issue Sort Value:
- 2016-0049-2016-0000
- Page Start:
- 117
- Page End:
- 133
- Publication Date:
- 2016-01
- Subjects:
- String matching -- Intrusion detection -- FPGA -- Binary tree -- NIDS
Computer engineering -- Periodicals
Electrical engineering -- Periodicals
Electrical engineering -- Data processing -- Periodicals
Ordinateurs -- Conception et construction -- Périodiques
Électrotechnique -- Périodiques
Électrotechnique -- Informatique -- Périodiques
Computer engineering
Electrical engineering
Electrical engineering -- Data processing
Periodicals
Electronic journals
621.302854 - Journal URLs:
- http://www.sciencedirect.com/science/journal/00457906/ ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.compeleceng.2015.11.025 ↗
- Languages:
- English
- ISSNs:
- 0045-7906
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.680000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 146.xml