Detail publikace

Fast Packet Classification Using Perfect Hash Functions

PUŠ Viktor. Fast Packet Classification Using Perfect Hash Functions. In: ACM Student Research Competition 2008. Praha, 2008, s. 9-16. ISBN 978-80-01-04205-2.
Název česky
Rychlá klasifikace paketů s využitím perfektních hashovacích funkcí
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Puš Viktor, Ing. (UPSY FIT VUT)
Klíčová slova

FPGA, Hardware, Firewall

Abstrakt

Klasifikace paketů je důležitá operace pro aplikace jako směrovače, firewally nebo systémy IDS. Mnoho algoritmů a hardwarových architektur již bylo vytvořeno, ale žádný z nich nemůže soupeřit s pamětmi TCAM. Navrhuji nový algoritmus hardwarové klasifikace paketů. Řešení je založeno na dekompozici problému a je určeno pro nejvyšší síťové rychlosti. Unikátní vlastností algoritmu je konstantní časová složitost v počtu přístupů do externé paměti. Algoritmus provede přesně dva přístupy pro klasifikování jednoho paketu. S použitím FPGA a jednoho SRAM čipu je možné dosáhnout propustnosti až 150 milionů paketů za sekundu.

Rok
2008
Strany
9-16
Sborník
ACM Student Research Competition 2008
Konference
ACM Student Research Competition, Praha, CZ
ISBN
978-80-01-04205-2
Místo
Praha, CZ
BibTeX 
@INPROCEEDINGS{FITPUB8799,
   author = "Viktor Pu\v{s}",
   title = "Fast Packet Classification Using Perfect Hash Functions",
   pages = "9--16",
   booktitle = "ACM Student Research Competition 2008",
   year = 2008,
   location = "Praha, CZ",
   ISBN = "978-80-01-04205-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8799"
}
Nahoru