A reconfigurable perfect-hashing scheme for packet inspection
(EN)
Πνευματικατος Διονυσιος
(EL)
Stephan Wong
(EN)
Vassiliadis, Stamatis
(EN)
Ioannis Sourdis
(EN)
Pnevmatikatos Dionysios
(EN)
Πολυτεχνείο Κρήτης
(EL)
Technical University of Crete
(EN)
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.
(EN)
conferenceItem
poster
Monitoring of computer networks,Network monitoring (Computer networks),computer networks monitoring,monitoring of computer networks,network monitoring computer networks
(EN)
