A Reconfigurable Perfect-Hashing Scheme for Packet Inspection (2005) [11 citations — 5 self]

Download:
pdf

by Ioannis Sourdis, Dionisios Pnevmatikatos, Stephan Wong, Stamatis Vassiliadis

in Proceedings of 15th Int. Conf. on Field Programmable Logic and Applications

http://ce.et.tudelft.nl/publicationfiles/1035_564_Sourdis_FPL2005.pdf

Add To MetaCart

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@INPROCEEDINGS{Sourdis05areconfigurable,
    author = {Ioannis Sourdis and Dionisios Pnevmatikatos and Stephan Wong and Stamatis Vassiliadis},
    title = {A Reconfigurable Perfect-Hashing Scheme for Packet Inspection},
    booktitle = {in Proceedings of 15th Int. Conf. on Field Programmable Logic and Applications},
    year = {2005},
    pages = {644--647}
}

Abstract:

In this paper, we consider scanning and analyzing packets in order to detect hazardous contents using pattern matching. We introduce a hardware perfect-hashing technique to access the memory that contains the matching patterns. A subsequent simple comparison between incoming data and memory output determines the match. We implement our scheme in reconfigurable hardware and show that we can achieve a throughput between 1.7 and 5.7 Gbps requiring only a few tens of FPGA memory blocks and 0.30 to 0.57 logic cells per matching character. We also show that our designs achieve at least 30 % better efficiency compared to previous work, measured in throughput per area required per matching character. 1.

Citations

171	Protocols for Public Key Cryptosystems – Merkle - 1980
31	V.K.: A Methodology for the Synthesis of Efficient Intrusion Detection Systems on FPGAs. Accepted for publication at FCCM ’04 – Baker, Prasanna - 2004
29	An analysis of fast string matching applied to content-based forwarding and intrusion detection – Fisk, Varghese - 2002
29	W.H.: Deep Packet Filter with Dedicated Logic and Read Only Memories – Cho, Mangione-Smith - 2004
20	large-scale string match for a 10Gbps FPGA-based network intrusion detection system – Sourdis, Pnevmatikatos, et al. - 2003
16	Implementation Results of Bloom Filters for String Matching – Attig, Dharmapurikar, et al. - 2004
8	Pre-decoded CAMs for Efficient and High-Speed – Sourdis, Pnevmatikatos - 2004
5	Programmable Hardware for Deep Packet Filtering on a Large Signature Set – Cho, Mangione-Smith - 2004
2	Efficient and High-Speed FPGAbased String Matching for Packet Inspection – Sourdis - 2004
1	A Hardware Hashing Scheme in the Design of a Multiterm String Comparator – Burkowski - 1982

View or Download | Add to My Collection | Correct Errors