Detail publikace

Fast Packet Classification Algorithm in Hardware

PUŠ, V. Fast Packet Classification Algorithm in Hardware. Junior Scientist Conference 2008. Vídeň: 2008. p. 65-66. ISBN: 978-3-200-01612-5.
Název česky
Rychlá klasifikace paketů v hardware
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Puš Viktor, Ing., Ph.D.
Klíčová slova

Packet classification, hardware

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
65–66
Sborník
Junior Scientist Conference 2008
ISBN
978-3-200-01612-5
Místo
Vídeň
BibTeX 
@inproceedings{BUT33439,
  author="Viktor {Puš}",
  title="Fast Packet Classification Algorithm in Hardware",
  booktitle="Junior Scientist Conference 2008",
  year="2008",
  pages="65--66",
  address="Vídeň",
  isbn="978-3-200-01612-5"
}
Nahoru