Detail publikace
FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS
PUŠ, V.
Originální název
FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS
Anglický název
FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS
Typ
článek ve sborníku mimo WoS a Scopus
Jazyk
čeština
Originální 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ě.
Anglický abstrakt
This paper deals with packet classification in computer networks.
After the analysis of synthetic and real rulesets, we propose new
algorithm suitable for hardware implementation.
Unique property of this algorithm is constant time complexity in terms
of external memory accesses.
We also provide method for reduction of occupied memory space.
Expected maximal throughput of the algorithm is 32 Gbit/s in the worst case.
Klíčová slova
FPGA, Firewall
Klíčová slova v angličtině
FPGA, Firewall
Autoři
PUŠ, V.
Rok RIV
2008
Vydáno
24. 4. 2008
Místo
Brno
ISBN
978-80-214-3615-2
Kniha
Proceedings EEICT 2008
Strany od
236
Strany do
238
Strany počet
3
BibTex
@inproceedings{BUT30719,
author="Viktor {Puš}",
title="FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS",
booktitle="Proceedings EEICT 2008",
year="2008",
pages="236--238",
address="Brno",
isbn="978-80-214-3615-2"
}