Detail publikace

Fast and scalable packet classification using perfect hash functions

PUŠ, V.; KOŘENEK, J. Fast and scalable packet classification using perfect hash functions. Proceeding of the ACM/SIGDA international symposium on Field programmable gate arrays. Association for Computing Machinery. New York: Association for Computing Machinery, 2009. p. 229-236. ISBN: 978-1-60558-410-2.
Název česky
Rychlá a škálovatelná 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.
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
Klíčová slova

classification, FPGA, perfect hash function

Abstrakt

Klasifikace paketů je důležitou operací v zařízení jako jsou směrovače, firewaly nebo IDS systémy. Bylo vytvořeno spousta algoritmů a hardwarových architektur, ale dosud žádný přístup nebyl schopen rychlostí konkurovat i pro nejhorší případ řešením založeým na asociativní paměti (TCAM). Proto jsme vytvořili nový algoritmus pro klasifikaci paketů. Naše řešení je založeno na dekompozici problému a je určeno pro vysokorychlostní sítě. Unikátní vlastností algoritmu je konstantní časová složitost v počtu přístupů do externí paměti. Algoritmus vyžaduje pouze dva přístupy do paměti pro klasifikaci paketu. S využitím FPGA a běžné SRAM paměti je tak možné dosáhnout propustnosti 150 miliónů paketů za vteřinu, což odpovídá propustnosti 100Gbps pro nejkratší pakety. Další zvyšování výkonnosti je možné dosáhnout větším počtem statických pamětí.

Rok
2009
Strany
229–236
Sborník
Proceeding of the ACM/SIGDA international symposium on Field programmable gate arrays
Řada
Association for Computing Machinery
ISBN
978-1-60558-410-2
Vydavatel
Association for Computing Machinery
Místo
New York
BibTeX 
@inproceedings{BUT33726,
  author="Viktor {Puš} and Jan {Kořenek}",
  title="Fast and scalable packet classification using perfect hash functions",
  booktitle="Proceeding of the ACM/SIGDA international symposium on Field programmable gate arrays",
  year="2009",
  series="Association for Computing Machinery",
  pages="229--236",
  publisher="Association for Computing Machinery",
  address="New York",
  isbn="978-1-60558-410-2",
  url="https://www.fit.vut.cz/research/publication/8952/"
}
Nahoru