Original title:
Algoritmy pro klasifikaci paketů
Translated title:
Packet Classification Algorithms
Authors:
Kolomazník, Ivo ; Kajan, Michal (referee) ; Puš, Viktor (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
V úvodu této bakalářské práce je rozebrána problematika filtrování provozu v síti a podstata klasifikace paketů. Dále se zabývá studiem vlastností několika základních klasifikačních algoritmů. Ve druhé části je detailně představen algoritmus Distributed Crossproducting of Field Labels. V závěru práce je popsán způsob implementace v jazyce Python a vyhodnocení činnosti programu v závislosti na různých množinách vstupních filtračních pravidel.
In the beginning of this bachelor's thesis, the packet filtering and a base of the packet classification are discussed. It studies several basic classification algorithms. In the second half of this work, the Distributed Crossproducting of Field Labels algorithm is shown in detail. Finally, the software implementation in Python is described and the evaluation containing the memory dependence on various rule sets is presented.
Keywords:
Classification algorithm.; Firewall; Network traffic filtering; Packet classification; Stateless firewall; Bezstavový firewall; Filtrování provozu sítě; Firewall; Klasifikace paketů; Klasifikační algoritmus.
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/56104