Publication Details

Vysokorychlostní vyhledávání regulárních výrazů

KAŠTIL Jan. Vysokorychlostní vyhledávání regulárních výrazů. In: Počítačové architektury a diagnostika. Bratislava: Vydavateľstvo STU, 2011, pp. 163-168. ISBN 978-80-227-3552-0.
English title
Fast Regular expression matching
Type
conference paper
Language
czech
Authors
Kaštil Jan, Ing. (DCSY FIT BUT)
Keywords

regular expression, finite automaton,IDS,FPGA, Perfect hashing, highspeed networks

Abstract

The paper describes an architecture of the pattern matching unit for high speed networks. Presented architecture is able to work at 10Gbps networks . The implementation of the unit is based on the perfect hashing. A small probability of failure is inserted into the matching process to reduce memory consumption. The transition table of the automaton can be place into both onchip and off chip memory. It is possible to mask latency of the transitional memory by processing several network flows at once.

Published
2011
Pages
163-168
Proceedings
Počítačové architektury a diagnostika
Conference
Počítačové architektury a diagnostika 2011, PAD 2011, Stará Lesná, SK
ISBN
978-80-227-3552-0
Publisher
Vydavateľstvo STU
Place
Bratislava, SK
BibTeX 
@INPROCEEDINGS{FITPUB9801,
   author = "Jan Ka\v{s}til",
   title = "Vysokorychlostn\'{i} vyhled\'{a}v\'{a}n\'{i} regul\'{a}rn\'{i}ch v\'{y}raz\r{u}",
   pages = "163--168",
   booktitle = "Po\v{c}\'{i}ta\v{c}ov\'{e} architektury a diagnostika",
   year = 2011,
   location = "Bratislava, SK",
   publisher = "Vydavate\'{l}stvo STU",
   ISBN = "978-80-227-3552-0",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/9801"
}
Files
Back to top