Ing. Jan Kořenek, Ph.D.

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. New York: Association for Computing Machinery, 2009, s. 229-236. ISBN 978-1-60558-410-2.
Jazyk publikace:angličtina
Název publikace:Fast and scalable packet classification using perfect hash functions
Název (cs):Rychlá a škálovatelná klasifikace paketů s využitím perfektních hashovacích funkcí
Strany:229-236
Sborník:Proceeding of the ACM/SIGDA international symposium on Field programmable gate arrays
Konference:Seventeenth ACM/SIGDA International Symposium on Field-Programmable Gate Arrays
Řada knih:Association for Computing Machinery
Místo vydání:New York, US
Rok:2009
ISBN:978-1-60558-410-2
Vydavatel:Association for Computing Machinery
Soubory: 
+Typ Jméno Název Vel. Poslední změna
iconfpga57-pus.pdf184 KB2012-02-16 13:20:56
^ Vybrat vše
S vybranými:
Klíčová slova
classification, FPGA, perfect hash function
Anotace
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í.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=8952}
}

Vaše IPv4 adresa: 54.92.194.75
Přepnout na IPv6 spojení

DNSSEC [dnssec]