Rychlá klasifikace paketů s využitím perfektních hashovacích funkcí
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F08%3APU78063" target="_blank" >RIV/00216305:26230/08:PU78063 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
čeština
Název v původním jazyce
Rychlá klasifikace paketů s využitím perfektních hashovacích funkcí
Popis výsledku v původním jazyce
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 kpoč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ě.
Název v anglickém jazyce
FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS
Popis výsledku anglicky
This paper deals with packet classification in computer networks.<br>After the analysis of synthetic and real rulesets, we propose new<br>algorithm suitable for hardware implementation.<br>Unique property of this algorithm is constant time complexity interms<br>of external memory accesses.<br>We also provide method for reduction of occupied memory space.<br>Expected maximal throughput of the algorithm is 32 Gbit/s in the worst case.<br><br>
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
JC - Počítačový hardware a software
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2008
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings EEICT 2008
ISBN
978-80-214-3615-2
ISSN
—
e-ISSN
—
Počet stran výsledku
3
Strana od-do
—
Název nakladatele
NEUVEDEN
Místo vydání
Brno
Místo konání akce
FEKT VUT v Brně
Datum konání akce
24. 4. 2008
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—