Název:
Algoritmy pro klasifikaci paketů
Překlad názvu:
Packet Classification Algorithms
Autoři:
Foukal, Martin ; Kajan, Michal (oponent) ; Puš, Viktor (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce se zabývá algoritmy pro klasifikaci paketů, které jsou určené pro filtrování provozu v počítačových sítích. Pojednává o různých oblastech využití klasifikace paketů. Popisuje množství algoritmů včetně paměťových a rychlostních charakteristik. Dále práce popisuje implementaci dvou vybraných algoritmů založených na bitovém paralelismu a bitových vektorech, které byly integrovány do Netbench, experimentálního frameworku pro testování síťových algoritmů. Jsou popsány paměťové požadavky obou algoritmů, které byly doloženy testováním na různých sadách pravidel. Tyto požadavky jsou porovnány s dalšími algoritmy v Netbench.
This work deals with the packet classification algorithms for traffic filtering in computer networks. It contains summary of different areas where packet classification is used. It describes various algorithms and their memory and speed characteristics. Then this work describes implementation of two chosen algorithms based on bit paralelism and bit vectors which were integrated into Netbench, framework for evaluation and experiments with packet processing algorithms. There are described memory requirements of both these algorithms which were tested for different sets of rules. These requirements are compared with other algorithms in Netbench.
Klíčová slova:
algoritmy; filtrování; firewally; klasifikace paketů; algorithms; filtering; firewalls; packet classification
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55305