Result Details
FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS
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ě.
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.
FPGA, Firewall
@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"
}