Fakulta informačních technologií VUT v Brně

Detail publikace

Fast and scalable packet classification using perfect hash functions

PUŠ Viktor a KOŘENEK Jan. Fast and scalable packet classification using perfect hash functions. In: Proceeding of the ACM/SIGDA international symposium on Field programmable gate arrays. Association for Computing Machinery. New York: Association for Computing Machinery, 2009, s. 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
angličtina
Autoři
Puš Viktor, Ing. (UPSY FIT VUT)
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT)
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
Konference
Seventeenth ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, Monterey, Californi, US
ISBN
978-1-60558-410-2
Vydavatel
Association for Computing Machinery
Místo
New York, US
BibTeX
@INPROCEEDINGS{FITPUB8952,
   author = "Viktor Pu\v{s} and Jan Ko\v{r}enek",
   title = "Fast and scalable packet classification using perfect hash functions",
   pages = "229--236",
   booktitle = "Proceeding of the ACM/SIGDA international symposium on Field programmable gate arrays",
   series = "Association for Computing Machinery",
   year = 2009,
   location = "New York, US",
   publisher = "Association for Computing Machinery",
   ISBN = "978-1-60558-410-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8952"
}
Soubory
Nahoru