Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Variable-length hashing for exact pattern matching

Pnevmatikatos Dionysios, Aggelos Arelakis

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/1E733DD1-0B7C-46C5-8F41-FD9DD4D14027-
Αναγνωριστικόhttps://doi.org/10.1109/FPL.2006.311244-
Γλώσσαen-
Μέγεθος6 pagesen
ΤίτλοςVariable-length hashing for exact pattern matchingen
ΔημιουργόςPnevmatikatos Dionysiosen
ΔημιουργόςΠνευματικατος Διονυσιοςel
ΔημιουργόςAggelos Arelakisen
ΕκδότηςInstitute of Electrical and Electronics Engineersen
ΠερίληψηHashMem is a memory based, exact pattern matching architecture for Snort-like intrusion detection. It uses CRC- style functions to determine a unique location for a possible match and then matches the input against the pattern stored in the specified memory location. This approach achieves is a very low logic and a reasonable memory cost. In this paper we extend the HashMem architecture to allow storing of variable-length patterns in a single memory structure, reducing the number of required memory structures and comparators. In this way, we improve the density of the memories and reduce the necessary logic for CRC functions and comparators. These improvements allow V-HashMem to accommodate the newest Snort rule-set with modest memory and very low logic cost of about 0.06 logic cells per search pattern character. This logic cost is almost an order of magnitude smaller compared to other research. Variable length HashMem uses single-ported memories, thus allowing the simultaneous processing of two characters per cycle using the FPGA dual ported memories and additional logic. We also extend the V-HashMem architecture to include a header-ID field and support header matching information, a feature missing both from our own earlier work and many related systems.en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-10-19-
Ημερομηνία Δημοσίευσης2006-
Θεματική ΚατηγορίαAutomatic computersen
Θεματική ΚατηγορίαAutomatic data processorsen
Θεματική ΚατηγορίαComputer hardwareen
Θεματική ΚατηγορίαComputing machines (Computers)en
Θεματική ΚατηγορίαElectronic brainsen
Θεματική ΚατηγορίαElectronic calculating-machinesen
Θεματική ΚατηγορίαElectronic computersen
Θεματική ΚατηγορίαHardware, Computeren
Θεματική Κατηγορίαcomputersen
Θεματική Κατηγορίαautomatic computersen
Θεματική Κατηγορίαautomatic data processorsen
Θεματική Κατηγορίαcomputer hardwareen
Θεματική Κατηγορίαcomputing machines computersen
Θεματική Κατηγορίαelectronic brainsen
Θεματική Κατηγορίαelectronic calculating machinesen
Θεματική Κατηγορίαelectronic computersen
Θεματική Κατηγορίαhardware computeren
Βιβλιογραφική ΑναφοράA. Arelakis , D. Pnevmatikatos, `"Variable-length hashing for exact pattern matching',"in 2006 16th Intern. Conf.on Field Progr. Logic and Applications (FPL), pp. 1-6.doi:10.1109/FPL.2006.311244en

Υπηρεσίες

Στατιστικά