Conference paper

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.
Publication language:czech
Original title:Vysokorychlostní vyhledávání regulárních výrazů
Title (en):Fast Regular expression matching
Pages:163-168
Proceedings:Počítačové architektury a diagnostika
Conference:Počítačové architektury a diagnostika 2011, PAD 2011
Place:Bratislava, SK
Year:2011
ISBN:978-80-227-3552-0
Publisher:Vydavateľstvo STU
Files: 
+Type Name Title Size Last modified
iconpad2011.pdf140 KB2012-02-07 10:28:01
^ Select all
With selected:
Keywords
regular expression, finite automaton,IDS,FPGA, Perfect hashing, highspeed networks
Annotation
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.

BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=9801}
}

Your IPv4 address: 54.90.159.192
Switch to IPv6 connection

DNSSEC [dnssec]