Fast, Large-Scale String Match for a 10Gbps FPGA-Based Network Intrusion Detection System

  • Ioannis Sourdis
  • Dionisios Pnevmatikatos
Conference paper

DOI: 10.1007/978-3-540-45234-8_85

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2778)
Cite this paper as:
Sourdis I., Pnevmatikatos D. (2003) Fast, Large-Scale String Match for a 10Gbps FPGA-Based Network Intrusion Detection System. In: Y. K. Cheung P., Constantinides G.A. (eds) Field Programmable Logic and Application. FPL 2003. Lecture Notes in Computer Science, vol 2778. Springer, Berlin, Heidelberg

Abstract

Intrusion Detection Systems such as Snort scan incoming packets for evidence of security threats. The most computation-intensive part of these systems is a text search against hundreds of patterns, and must be performed at wire-speed. FPGAs are particularly well suited for this task and several such systems have been proposed. In this paper we expand on previous work, in order to achieve and exceed a processing bandwidth of 11Gbps. We employ a scalable, low-latency architecture, and use extensive fine-grain pipelining to tackle the fan-out, match, and encode bottlenecks and achieve operating frequencies in excess of 340MHz for fast Virtex devices. To increase throughput, we use multiple comparators and allow for parallel matching of multiple search strings. We evaluate the area and latency cost of our approach and find that the match cost per search pattern character is between 4 and 5 logic cells.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Ioannis Sourdis
    • 1
  • Dionisios Pnevmatikatos
    • 1
    • 2
  1. 1.Microprocessor and Hardware Laboratory, Electronic and Computer Engineering DepartmentTechnical University of CreteChaniaGreece
  2. 2.Institute of Computer Science (ICS)Foundation for Research and Technology-Hellas (FORTH)HeraklionGreece

Personalised recommendations