Result Details

Algoritmy pro klasifikaci paketů

PUŠ, V. Algoritmy pro klasifikaci paketů. Počítačové architektury a diagnostika 2009. Zlín: Univerzita Tomáše Bati ve Zlíně, 2009. s. 130-135. ISBN: 978-80-7318-847-4.
English title
Algorithms for packet classification
Type
conference paper
Language
Czech
Authors
Puš Viktor, Ing., Ph.D., DCSY (FIT)
Abstract

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

English abstract

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.

Keywords

Klasifikace paketů, bezpečnost, FPGA, složitost

English keywords

Packet classification, security, FPGA, complexity

Published
2009
Pages
130–135
Proceedings
Počítačové architektury a diagnostika 2009
ISBN
978-80-7318-847-4
Publisher
Univerzita Tomáše Bati ve Zlíně
Place
Zlín
BibTeX
@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"
}
Projects
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Departments
Back to top