Publication detail

Algoritmy pro klasifikaci paketů

PUŠ, V.

Original Title

Algoritmy pro klasifikaci paketů

English Title

Algorithms for packet classification

Type

article in a collection out of WoS and Scopus

Language

Czech

Original 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

Key words in English

Packet classification, security, FPGA, complexity

Authors

PUŠ, V.

RIV year

2009

Released

1. 8. 2009

Publisher

Univerzita Tomáše Bati ve Zlíně

Location

Zlín

ISBN

978-80-7318-847-4

Book

Počítačové architektury a diagnostika 2009

Pages from

130

Pages to

135

Pages count

6

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"
}