Detail výsledku
Algoritmy pro klasifikaci paketů
Článek pojednává o problematice klasifikace paketů v počítačových sítích. Je naznačeno proč se jedná o netriviální problém a argumenty pro implementaci specializovaným hardware. Zatímco klasickým přístupem je využití ternárních asociativních pamětí, výzkum v této oblasti se zaměřuje spíše na algoritmické řešení problému. Článek popisuje algoritmus klasifikace paketů s konstantní časovou složitostí. Jsou uvedeny také nevýhody algoritmu a možnosti jeho zlepšení.
Paper deals with packet classification in computer networks. While easy approach is TCAM, research focuses on algorithmic solution. Paper describes algorithms with constant time complexity.
Klasifikace paketů, bezpečnost, FPGA, složitost
Packet classification, security, FPGA, complexity
@inproceedings{BUT30860,
author="Viktor {Puš}",
title="Algoritmy pro klasifikaci paketů",
booktitle="Počítačové architektury a diagnostika 2009",
year="2009",
pages="130--135",
publisher="Univerzita Tomáše Bati ve Zlíně",
address="Zlín",
isbn="978-80-7318-847-4"
}