Filtrování paketů v počítačových sítích
Packet Filtering in Computer Networks
Author
Advisor
Kajan, MichalReferee
Kováčik, MichalGrade
BAltmetrics
Metadata
Show full item recordAbstract
Tato bakalářská práce se zabývá problematikou klasifikace paketů v počítačových sítích. Práce obsahuje popis jednotlivých klasifikačních algoritmů implementovaných v experimentálním frameworku Netbench. K některým jsou uvedeny příklady jejich datových struktur a vyhledávání v nich. Součástí této práce je implementace algoritmu pro modulární vyhledávání. Dále jsou součástí práce experimenty provedené na tomto algoritmu za účelem zjištění vhodných parametrů a experimenty provedené na algoritmech knihovny Netbench za účelem porovnání jejich paměťové a výpočetní složitosti. This bachelor's thesis deals with packet classification in computer networks. It describes algorithms which are implemented in experimental Netbench framework. For some of them, there are examples of data structures and searching methods. Part of this thesis is implementation of modular packet classification algorithm. Another part of this thesis describes experiments with this algorithm to find its suitable parameters and experiments with Netbench algorithms for comparison of their space and computational complexity.
Keywords
Klasifikace paketů, filtrování paketů, Wooův algoritmus, modulární filtrování paketů, Packet classification, packet filtering, Woo's algorithm, modular packet classificationLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
prof. Ing. Miroslav Švéda, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) Ing. Petr Matoušek, Ph.D., M.A. (člen) Ing. Aleš Smrčka, Ph.D. (člen) Ing. Michal Španěl, Ph.D. (člen)Date of defence
2014-06-18Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " B ". Otázky u obhajoby: Je možné určit časovou složitost zvoleného algoritmu ? Vysvětlete menší paměťovou složitost u sady pravidel #7, zřetelnou z grafů.Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/53045Source
HOLUŠA, J. Filtrování paketů v počítačových sítích [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014.Collections
- 2014 [305]