Detail publikace
Fast Packet Classification Algorithm in Hardware
PUŠ Viktor. Fast Packet Classification Algorithm in Hardware. In: Junior Scientist Conference 2008. Vídeň, 2008, s. 65-66. ISBN 978-3-200-01612-5.
Název česky
Rychlá klasifikace paketů v hardware
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Puš Viktor, Ing. (UPSY FIT VUT)
Abstrakt
Klasifikace paketů je důležitá operace pro aplikace jako směrovače, firewally nebo systémy IDS. Mnoho algoritmů a hardwarových architektur již bylo vytvořeno, ale žádný z nich nemůže soupeřit s pamětmi TCAM. Navrhuji nový algoritmus hardwarové klasifikace paketů. Řešení je založeno na dekompozici problému a je určeno pro nejvyšší síťové rychlosti. Unikátní vlastností algoritmu je konstantní časová složitost v počtu přístupů do externé paměti. Algoritmus provede přesně dva přístupy pro klasifikování jednoho paketu. S použitím FPGA a jednoho SRAM čipu je možné dosáhnout propustnosti až 150 milionů paketů za sekundu.
Rok
2008
Strany
65-66
Sborník
Junior Scientist Conference 2008
Konference
Junior Scientist Conference 2008, Vídeň, AT
ISBN
978-3-200-01612-5
Místo
Vídeň, AT
BibTeX
@INPROCEEDINGS{FITPUB8798, author = "Viktor Pu\v{s}", title = "Fast Packet Classification Algorithm in Hardware", pages = "65--66", booktitle = "Junior Scientist Conference 2008", year = 2008, location = "V\'{i}de\v{n}, AT", ISBN = "978-3-200-01612-5", language = "english", url = "https://www.fit.vut.cz/research/publication/8798" }