Detail publikace
Fast and scalable packet classification using perfect hash functions
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
classification, FPGA, perfect hash function
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ů ahardwarových architektur, ale dosud žádný přístup nebyl schopenrychlostí konkurovat i pro nejhorší případ řešením založeým naasociativní paměti (TCAM). Proto jsme vytvořili nový algoritmus proklasifikaci paketů. Naše řešení je založeno na dekompozici problému aje určeno pro vysokorychlostní sítě. Unikátní vlastností algoritmu jekonstantní časová složitost v počtu přístupů do externí paměti.Algoritmus vyžaduje pouze dva přístupy do paměti pro klasifikacipaketu. S využitím FPGA a běžné SRAM paměti je tak možné dosáhnoutpropustnosti 150 miliónů paketů za vteřinu, což odpovídá propustnosti100Gbps pro nejkratší pakety. Další zvyšování výkonnosti je možnédosáhnout větším počtem statických pamětí.
@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/"
}