Detail publikace
FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS
PUŠ Viktor. Rychlá klasifikace paketů s využitím perfektních hashovacích funkcí. In: Proceedings EEICT 2008. Brno, 2008, s. 236-238. ISBN 978-80-214-3615-2.
Název anglicky
FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS
Typ
článek ve sborníku konference
Jazyk
čeština
Autoři
Puš Viktor, Ing. (UPSY FIT VUT)
Klíčová slova
FPGA, Firewall
Abstrakt
Tento článek se zabývá klasifikací paketů v počítačových sítích. Po analýze syntetických a reálných množin pravidel, navrhujeme nový algoritmus, vhodný pro hardwarovou implementaci. Unikátní vlastností algoritmu je konstantní časová složitost vzhledem k počtu přístupů do externí paměti. Současně navrhujeme metodu pro snížení velikosti potřebné paměti. Očekávaná maximální propustnost algoritmu je 32 Gbit/s v nejhorším případě.
Rok
2008
Strany
236-238
Sborník
Proceedings EEICT 2008
Konference
Student EEICT 2008, Brno, CZ
ISBN
978-80-214-3615-2
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB8797, author = "Viktor Pu\v{s}", title = "FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS", pages = "236--238", booktitle = "Proceedings EEICT 2008", year = 2008, location = "Brno, CZ", ISBN = "978-80-214-3615-2", language = "czech", url = "https://www.fit.vut.cz/research/publication/8797" }