Detail publikace

Fast Packet Classification Using Perfect Hash Functions

PUŠ, V. Fast Packet Classification Using Perfect Hash Functions. ACM Student Research Competition 2008. Praha: 2008. p. 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
anglicky
Autoři
Puš Viktor, Ing., Ph.D.
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
ISBN
978-80-01-04205-2
Místo
Praha
BibTeX 
@inproceedings{BUT30720,
  author="Viktor {Puš}",
  title="Fast Packet Classification Using Perfect Hash Functions",
  booktitle="ACM Student Research Competition 2008",
  year="2008",
  pages="9--16",
  address="Praha",
  isbn="978-80-01-04205-2"
}
Nahoru