Publication Details

Vysokorychlostní vyhledávání regulárních výrazů v síťových tocích

KAŠTIL, J. Vysokorychlostní vyhledávání regulárních výrazů v síťových tocích. Počítačové architektury a diagnostika 2010. Brno: Fakulta informačních technologií VUT v Brně, 2010. s. 109-114. ISBN: 978-80-214-4140-8.

English title

Type

conference paper

Language

Czech

Authors

Kaštil Jan, Ing., Ph.D.

Keywords

Detekce průniků, regulární výraz, rozpoznávání protokolů, perfektní
hashování.

Abstract

Zároveň s rostoucím významem počítačových sítí rostou také požadavky na
jejich rychlost, kvalitu a spolehlivost. Zrychlování počítačových sítí způsobuje
zvýšení
požadavků na efektivitu základních síťových algoritmů a zvyšování kvality a
spolehlivosti má za následek nárůst složitosti těchto algoritmů. Vyhledávání
regulárních
výrazů v síťovém provozu patří k základním operacím pro zajištění kvality
a spolehlivosti
moderních počítačových sítí. Tato práce představuje algoritmus, který je schopen
vyhledávat zadanou množinu regulárních výrazů v reálném čase na
multigigabitových
propustnostech. Základní vlastností algoritmu je centralizovaná a malá stavová
informace, což umožňuje snadné přepínání kontextu vyhledávací jednotky. Práce
také
představuje metodu úspory paměti potřebné pro vyhledávací jednotku za cenu
zavedení
nenulové pravděpodobnosti chyby ve vyhledání.

Published

2010

Pages

109–114

Proceedings

Počítačové architektury a diagnostika 2010

ISBN

978-80-214-4140-8

Publisher

Fakulta informačních technologií VUT v Brně

Place

Brno

BibTeX

@inproceedings{BUT34858,
  author="Jan {Kaštil}",
  title="Vysokorychlostní vyhledávání regulárních výrazů v síťových tocích",
  booktitle="Počítačové architektury a diagnostika 2010",
  year="2010",
  pages="109--114",
  publisher="Fakulta informačních technologií VUT v Brně",
  address="Brno",
  isbn="978-80-214-4140-8"
}