|
|
Akcelerace kompresního algoritmu LZ4 v FPGA
Marton, Dominik ; Martínek, Tomáš (oponent) ; Matoušek, Jiří (vedoucí práce)
Tato práce popisuje implementaci kompresního algoritmu LZ4 v syntetizovatelném jazyce z rodiny C/C++, pomocí kterého je možné získat VHDL kód pro FPGA čipy na síťových kartách. Podle specifikace algoritmu je implementovaná softwarová verze kompresoru a dekompresoru, která je poté transformována do syntetizovatelného jazyka, ze kterého je vygenerován plně funkční VHDL kód obou komponent. Jednotlivé implementace jsou poté porovnány na základě doby běhu a kompresního poměru. Práce demonstruje význam a sílu high-level syntézy a vysokoúrovňového přístupu z klasických programovacích jazyků při návrhu a implementaci aplikací v hardwaru.
|
|
|
Analýza parametrů pravidlových sad pro klasifikaci síťového provozu
Sabo, Jozef ; Orsák, Michal (oponent) ; Matoušek, Jiří (vedoucí práce)
Témou bakalarskej práce je analýza pravidiel používaných pre klasifikáciu paketov v počítačových sieťach. Ako klasifikácia paketov funguje a akú úlohu pri klasifikácií majú klasifikačné pravidlá je popísané v teoretickej časti práce. Formáty klasifikačných pravidiel používaných v reálnych nástrojoch v praxi sú v tejto časti opísané taktiež. Na základe týchto znalostí bol navrhnutý a implementovaný nástroj, ktorý umožňuje analyzovať položky klasifikačných pravidiel štandardnej IP pätice zo sád pravidiel s ľubovoľnými formátmi. Výstupom implementovaného nástroja je parametrový súbor, ktorého rôzne štatistiky a rozdelenia pravdepodobností skúmaných položiek pravidiel popisujú kompozíciu analyzovanej sady pravidiel. Tento parametrový súbor je možné použiť pre generovanie umelých sád pravidiel v nástrojoch ClassBench a ClassBench-ng. V záverečnej časti práce sú skúmané parametrové súbory vzniknuté implementovaným nástrojom z dostupných reálnych sád pravidiel.
|
|
|
Financování z fondů Evropské unie
Procházková, Jana ; Matoušek, Jiří (oponent) ; Heralecký, Tomáš (vedoucí práce)
Diplomová práce řeší problematiku financování z fondů Evropské unie, zejména prostřednictvím Státního Zemědělského Intervenčního fondu ve společnosti Agrospol Hrádek, spol. s r.o. Práce vychází ze současného stavu ve společnosti, přičemž pozornost je zaměřena na návrh projektu financování čerpací stanice na závlahovou vodu „Rajčatovna“. V další části práce jsou předloženy návrhy a způsoby financování projektu.
|
|
|
Sledování parametrů směrování v páteřních sítích
Celárek, Ondřej ; Kořenek, Jan (oponent) ; Matoušek, Jiří (vedoucí práce)
Tato práce se zabývá problematikou směrování mezi autonomními systémy. Pro směrování mezi autonomními systémy se používá Border Gateway Protocol (BGP). Směrovače v autonomních systémech si na základě BGP zpráv upravují své směrovací tabulky, pomocí kterých směrují informace proudící Internetem. Předmětem práce je analýza změn směrovacích tabulek pro případné optimalizace architektury směrovačů. V první části se práce zabývá teorií o směrovačích, směrování a BGP. V druhé části pak návrhem a provedením experimentů na směrovacích tabulkách. V této části jsou také popsány dosažené výsledky.
|
|
|
Monitorování síťového provozu s využitím jazyka P4
Patová, Pavlína ; Matoušek, Jiří (oponent) ; Martínek, Tomáš (vedoucí práce)
Dnes se často setkáváme s potřebou monitorovat kvalitu sítě a služeb. K tomuto účelu může posloužit například INT. Cílem je nalézt optimální platformu a s tím spojený překladač pro implementaci INT, pokusíme se tedy k již implementovaným aplikacím (T4P4S, BMv2) nalézt alternativu. Tyto dvě platformy, ale také zmíníme a rozebereme jejich výhody a nevýhody. Výsledkem práce je přehled možností jednotlivých kompilátorů a výkonu popsaných řešení.
|
|
|
Algoritmy pro vyhledání nejdelšího shodného prefixu
Sedlář, František ; Matoušek, Jiří (oponent) ; Tobola, Jiří (vedoucí práce)
Tato diplomová práce nejprve uvádí čtenáře do problematiky vyhledávání nejdelších shodných prefixů. Analyzuje a popisuje vybrané algoritmy se zaměřením na jejich rychlost, paměťovou náročnost a vhodnost pro hardwarovou implementaci. Na základě získaných poznatků představuje nový algoritmus Generic Hash Tree Bitmap. Ten je mnohonásobně rychlejší než jiné používané metody, zatímco jeho paměťové nároky jsou mnohdy nižší. Implementace algoritmu se stala součástí knihovny Netbench.
|
|
|
Počítačové modelování směsných vztahů složených soustav
Matoušek, Jiří ; Frk, Martin (oponent) ; Rozsívalová, Zdenka (vedoucí práce)
Předkládaná práce se zabývá modelováním průběhů dielektrických veličin a aplikací směsných vztahů pro řešení složených soustav v závislosti na frekvenci. Teoretická část se zabývá fyzikou dielektrik a charakteristikou a popisem složených soustav a její součástí je přehled základních směsných vztahů. Součástí práce je program, využitelný při výuce, umožňující modelování průběhů permitivity, ztrátového činitele a ztrátového čísla v závislosti na frekvenci a Coleho-Coleho diagramu materiálu; u směsí potom simulaci Maxwellova, Bőttcherova a Lichteneckerova směsného vztahu.
|
|
|
Filtrace paketů ve 100 Gb sítích
Kučera, Jan ; Matoušek, Jiří (oponent) ; Kořenek, Jan (vedoucí práce)
Diplomová práce se zabývá návrhem a implementací algoritmu pro filtraci paketů pro vysokorychlostní počítačové sítě. Hlavním cílem bylo vytvoření hardwarové architektury pro filtraci, která dosáhne vysoké kapacity ve smyslu počtu filtračních pravidel a umožní nasazení v sítích o rychlostech až 100 Gb/s. Návrh systému byl proveden s ohledem na možnost paralelního zpracování při implementaci v technologii FPGA a s cílem nalezení vhodného kompromisu mezi časovou a paměťovou složitostí algoritmu. Dosažené vlastnosti navržené architektury a vytvořené implementace byly následně ověřeny na dostupných množinách filtračních pravidel. Díky vysoce optimalizované architektuře a řetězenému zpracování bylo možné při implementaci dosáhnout vysoké pracovní frekvence (přes 220 MHz) a současně významně zredukovat paměťové nároky (v průměru o 72% oproti porovnávaným algoritmům). Efektivní využití interní paměti dostupné přímo na čipu umožňuje s použitím FPGA uložení až pěti tisíc filtračních pravidel při zabrání pouze 8% dostupné kapacity paměti. To vše při současném dosažení plné propustnosti linky 100 Gb/s.
|
|
|
Network Traffic Generator for Testing of Packet Classification Algorithms
Janeček, David ; Orsák, Michal (oponent) ; Matoušek, Jiří (vedoucí práce)
Efforts to improve classification algorithms are being slowed down by lack of data required for testing. For confidentiality and security reasons it is difficult to obtain real data. Good rule set generation tools, such as ClassBench-ng, exist. However, in order to evaluate proper functioning, throughput, power consumption, and other properties of packet classification algorithms, it is necessary to also use network traffic. Subject of this thesis is creating a network traffic generator that would allow for testing of such properties using IPv4, IPv6, and OpenFlow1.0 rules created by ClassBench-ng. The work explores different ways to achieve this, which resulted in several versions of the generator. Those were experimented with and evaluated. Implementation was done using Python. The primary result is a generator combining multiple approaches to achieve the best properties of created header traces. Another contribution of this thesis is a tool that was necessary to create for analyzing rule sets and evaluating generated header traces.
|
|
|
Vysokorychlostní paketové DMA přenosy z FPGA
Kubálek, Jan ; Matoušek, Jiří (oponent) ; Kořenek, Jan (vedoucí práce)
Pro zařízení, která na počítačových sítích zajišťují monitorování provozu a umožňují údržbusítě, může být problémem nedostatečná rychlost přijímání dat pro analýzu. Aby dokázalozařízení monitorovat síť s vysokou datovou propustností, musí být síťová karta zařízeníschopna přijatá data rychle přenášet do paměti RAM. V rámci této práce byl provedennávrh, implementace a testování modulu pro FPGA čip na síťové kartě, který tyto přenosyřídí. Vytvořený modul podporuje přenášení paketů přes sběrnici PCI-Express na rychlosti100 Gb/s a 200 Gb/s. Tyto přenosy jsou prováděny jako přenosy DMA v systému DPDK.
|
host ::
RSS.