|
Vyhledání nejdelšího shodného prefixu
Chrastina, Ondřej ; Puš, Viktor (oponent) ; Tobola, Jiří (vedoucí práce)
Tato práce se zabývá problémem efektivního směrování a klasifikací dat v počítačových sitích, konkrétně vyhledáním nejdelšího shodného prefixu pro síťový protokol verze 6. Jsou vybrány algoritmy Binary Trie, Level Compressed Trie, Lulea Compressed Trie a Binary Search on Intervals, které jsou nejdříve popsány a poté testovány s cílem najít nejvhodnější algoritmus z hlediska pamětových nároků a rychlosti vyhledání.
|
|
Detekce síťových anomálií
Pšorn, Daniel ; Puš, Viktor (oponent) ; Kořenek, Jan (vedoucí práce)
Tato diplomová práce se zabývá metodami detekce anomálií v sítovém provozu. Nejdříve práce rozebírá základní pojmy z oblasti detekce anomálií a již používané technologie. Dále jsou zde podrobněji popsány tři metody pro vyhledávání anomálií a některé typy anomálií. V druhé části této práce je popsána implementace všech tří metod a jsou prezentovány výsledky experimentování na reálných datech.
|
|
Přizpůsobení platformy NetCOPE pro kartu NetFPGA
Koranda, Karel ; Puš, Viktor (oponent) ; Korček, Pavol (vedoucí práce)
Tato práce se zabývá přizpůsobením platformy NetCOPE určené pro rychlou tvorbu hardwarově akcelerovaných síťových aplikací pro karty NetFPGA-10G. Obecně seznamuje s cílovou technologií FPGA čipů a popisuje rozdíly mezi kartami rodiny COMBOv2 a NetFPGA. Cílem práce je především navrhnout, provést a zdokumentovat nezbytné úpravy platformy NetCOPE, testování cílového hardwarového zařízení s již přizpůsobenou platformou a zhodnocení možností vložení aplikačního jádra.
|
|
Grafická demonstrace vybraného algoritmu pro vyhledání směru
Ohrádka, Marek ; Kaštil, Jan (oponent) ; Puš, Viktor (vedoucí práce)
Tato bakalářská práce se zabývá problematikou směrování v IP sítích, popisuje různé směrovací protokoly. Ukazuje možná řešení vyhledávání nejdelšího shodného prefixu, výhody a nevýhody jednotlivých řešení. Popisuje strukturu trie a její varianty. Detailně popisuje strukturu shape shifting trie, metodu jejího vytváření a způsob průchodu touto strukturou - vyhledávací algoritmus SST. Popisuje návrh a implementaci aplikace, která graficky demonstruje průběh vyhledávání v datové struktuře SST. Popisuje dekompozici problému a způsob jejího řešení v implementaci.
|
|
Snížení paměťové náročnosti stavového zpracování síťového provozu
Hlaváček, Martin ; Puš, Viktor (oponent) ; Kořenek, Jan (vedoucí práce)
Diplomová práce se zabývá problematikou paměťové náročnosti u stavového zpracování síťového provozu. Od řešení se očekává prozkoumat nové možnosti úspory paměti při takovém zpracování. V úvodu práce je popsána motivace a důvody, proč je nutné hledat řešení pro snížení paměťové náročnosti u síťového zpracování. Následuje teoretický rozbor technologie NetFlow a dvou metod, které jsou použitelné pro kódování a kompresi síťového toku - Counter Braids a DenStream. Další fáze se věnuje návrhu a implementaci řešení, které obsahuje aplikaci těchto dvou metod na NetFlow zpracování. V poslední části práce je experimentováno s implementovaným řešením a jeho interakcí s reálnými daty. Nakonec jsou shrnuty všechny důležité parametry vstupující do zpracování a ovlivňující míru úspory, které je dosaženo.
|
|
Zvyšování výkonnosti síťových aplikací
Štourač, Jan ; Korček, Pavol (oponent) ; Puš, Viktor (vedoucí práce)
Pod záštitou sdružení CESNET vznikla rodina karet COMBO s programovatelným hradlovým polem, jež je navržena pro akceleraci zpracování toku dat na vysokorychlostních sítích. Nad těmito kartami je postavena platforma NetCOPE, která má za cíl zrychlit a zjednodušit vývoj síťových aplikací. Tato práce se zabývá podrobnou analýzou datové propustnosti této platformy a navrhuje některá možná zlepšení, jež by mohla mít pozitivní vliv na celkový dosažený výkon.
|
|
Verifikace generického propojovacího systému pro FPGA
Bartoš, Václav ; Martínek, Tomáš (oponent) ; Puš, Viktor (vedoucí práce)
Tato práce se zabývá návrhem, implementací a provedením simulační verifikace generického propojovacího systému pro čipy FPGA. Tento systém je součástí platformy NetCOPE vyvíjené v projektu Liberouter, v rámci něhož vznikla i tato práce. Nejdříve jsou zde popsány obvyklé postupy návrhu verifikací v jazyce SystemVerilog. Následuje stručný popis propojovacího systému a jeho jednotlivých součástí, zaměřený především na aspekty důležité pro verifikaci. Jádrem práce je pak návrh verifikačního prostředí a řídícího programu testu pro každou ze tří součástí testovaného systému. Při tom se vychází z dříve popsaných principů zavedených v projektu Liberouter, rozšiřuje je však o některé další prvky. Všechny komponenty verifikačního prostředí jsou navrhovány s důrazem na obecnost a znovupoužitelnost, aby mohly být využity i při jiných verifikacích souvisejících s tímto propojovacím systémem. V závěru práce jsou diskutovány výsledky provedené verifikace a nalezené chyby, a je zhodnocen obecný přínos simulačních verifikací při návrhu hardware.
|
|
Algoritmy pro vyhledání nejdelšího shodného prefixu
Sedlář, František ; Puš, Viktor (oponent) ; Tobola, Jiří (vedoucí práce)
V této bakalářské práci byly popsány základní algoritmy pro vyhledání nejdelšího shodného prefixu (LPM). K již existujícím implementacím v knihovně Netbench byl přidán další algoritmus - LC Trie. Všechny algoritmy, které knihovna obsahuje, byly testovány nad reálnými množinami IPv6 prefixů. Na základě zde získaných dat byly navzájem porovnány. Dále byly sepsány skripty pro stahování prefixů z významných zdrojů na internetu a testovací skripty k jednotlivým algoritmům.
|
|
Algoritmy klasifikace paketů
Machala, Jiří ; Puš, Viktor (oponent) ; Kajan, Michal (vedoucí práce)
Hlavním cílem této práce je interpretace a implementace algoritmu HyperCuts. Zabývá se však i problémem klasifikace paketů obecně - shrnuje teoretické základy klasifikace a popisuje nejznámější klasifikační metody. Zaměřuje se především na vyhodnocení HyperCuts v porovnání s algoritmem HiCuts a analyzuje přínos optimalizací popsaných v odoborných článcích. Navrhuje nový způsob snížení počtu přístupů do paměti kombinací HyperCuts a HiCuts na jednom klasifikátoru.
|
| |