FAST PACKET CLASSIFICATION USING PERFECT HASH FUNCTIONS

Result code in 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>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

čeština

Original language name

Rychlá klasifikace paketů s využitím perfektních hashovacích funkcí

Original language description

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ě.

Czech name

Rychlá klasifikace paketů s využitím perfektních hashovacích funkcí

Czech description

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ě.

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2008

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings EEICT 2008

ISBN

978-80-214-3615-2

ISSN

—

e-ISSN

—

Number of pages

3

Pages from-to

—

Publisher name

NEUVEDEN

Place of publication

Brno

Event location

FEKT VUT v Brně

Event date

Apr 24, 2008

Type of event by nationality

CST - Celostátní akce

UT code for WoS article

—