Publication Details
Vysokorychlostní vyhledávání regulárních výrazů v síťových tocích
Detekce průniků, regulární výraz, rozpoznávání protokolů, perfektní
hashování.
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í.
@INPROCEEDINGS{FITPUB9357,
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} v s\'{i}\v{t}ov\'{y}ch toc\'{i}ch",
pages = "109--114",
booktitle = "Po\v{c}\'{i}ta\v{c}ov\'{e} architektury a diagnostika 2010",
year = 2010,
location = "Brno, CZ",
publisher = "Faculty of Information Technology BUT",
ISBN = "978-80-214-4140-8",
language = "czech",
url = "https://www.fit.vut.cz/research/publication/9357"
}