|
|
Algoritmy pro vyhledání nejdelšího shodného prefixu
Skačan, Martin ; Puš, Viktor (oponent) ; Tobola, Jiří (vedoucí práce)
Tato práce se zabývá algoritmy pro vyhledání nejdelšího shodného prefixu (longest prefix match - LPM), což je klíčová operace při klasifikaci paketů a směrování v počítačových IP sítích. Je uvedena potřebná teorie a rozbor vybraných algoritmů - Trie, Tree Bitmap, Shape Shifting Tree a Multi-Match. Tyto metody byly detailně popsány a implementovány v programovacím jazyce Python. Nad implementovanými algoritmy byly provedeny testy a simulace pro určení jejich praktických paměťových nároků s cílem identifikovat nejvhodnější metodu pro množiny prefixů o velikosti desítek až tisíců pravidel.
|
|
|
Algoritmy pro klasifikaci paketů
Myška, Michal ; Kajan, Michal (oponent) ; Puš, Viktor (vedoucí práce)
Tato bakalářská práce se zabývá problematikou klasifikace paketů v počítačových sítích. V úvodu je vysvětlena teorie popisující počítačové sítě a přístupy ke klasifikaci. Dále je vybrán klasifikační algoritmus založený na tvorbě rozhodovacího stromu. Důležitá vlastnost tohoto algoritmu je možnost parametrizace. V práci je analyzován vliv jednotlivých parametrů na tvorbu rozhodovacího stromu. Vybraný klasifikační algoritmus je také porovnán s jinými klasifikačními algoritmy z experimentální knihovny Netbench.
|
|
|
Stavový firewall v FPGA
Žižka, Martin ; Kajan, Michal (oponent) ; Puš, Viktor (vedoucí práce)
Tato práce popisuje analýzu požadavků, návrh a implementaci stavového filtrování paketů do již existujícího bezestavového firewallu. Zabývá se také testováním implementovaného systému. V úvodních dvou kapitolách popisuje vlastnosti vývojové platformy NetCope pro FPGA. Popisuje také princip činnosti firewallu, který zároveň slouží jako specifikace požadavků na stavový firewall. Poté popisuje detailní návrh na úpravy jednotlivých modulů existujícího firewallu a také návrh na vytvoření nových modulů. Zabývá se také implementací navržených modulů a otestováním jejich správné funkčnosti. Závěrem diskutuje současný stav práce a popisuje možná další rozšíření.
|
|
| |
|
|
Knihovna operací nad konečnými automaty
Bartůněk, Petr ; Puš, Viktor (oponent) ; Kaštil, Jan (vedoucí práce)
Tato práce se zabývá dvěma základními operacemi nad konečnými automaty. Determinizací nedeterministických konečných automatů a minimalizací deterministických konečných automatů. Pro obě tyto operace jsem navrhoval sekvenční algoritmy, které jsou paralelizovatelné. Zabývám se hledáním zrychlení především pomocí SSE instrukcí nebo pomocí knihovny openMP. Trendem dnešní doby je především zvyšování počtu procesorů, proto budu navrhovat paralelní algoritmy pro více procesorů. Při hledání optimálního řešení budu zkoumat další možnosti, jak dosáhnout zrychlení, např. efektivním uložením datových struktur v paměti.
|
|
|
Bezpečnostní problémy obsahově centrických sítí
Hlavatý, Martin ; Kaštil, Jan (oponent) ; Puš, Viktor (vedoucí práce)
V počítačových sítích dnes dominuje distribuce dat a získávání obsahu, zatímco technologie byla vytvořena za účelem komunikace mezi hostiteli. Přístup k obsahu a službám vyžaduje mapování mezi tím, co uživatelé chtějí a tím, kde se to v sítí nachází. Obsahově centrické sítě oddělují obsah od jeho umístění. Tato práce se zaměřuje na bezpečnost obsahově centrických sítí, hledá jejich slabá místa a navrhuje jejich zlepšení.
|
|
| |
|
|
Algoritmy pro klasifikaci paketů
Foukal, Martin ; Kajan, Michal (oponent) ; Puš, Viktor (vedoucí práce)
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.
|
|
|
Algoritmy pro klasifikaci paketů
Kolomazník, Ivo ; Kajan, Michal (oponent) ; Puš, Viktor (vedoucí práce)
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.
|
|
| |
host ::
RSS.