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ů 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í.

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
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/"
}
Soubory
Nahoru