Detail publikačního výsledku

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

KAŠTIL, J.

Originální název

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

Anglický název

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

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

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í.

Anglický abstrakt

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í.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

KAŠTIL, J.

Rok RIV

2011

Vydáno

14.09.2010

Nakladatel

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

Místo

Brno

ISBN

978-80-214-4140-8

Kniha

Počítačové architektury a diagnostika 2010

Strany od

109

Strany do

114

Strany počet

6

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"
}