|
|
Algoritmy pro vyhledání nejdelšího shodného prefixu
Kováčik, Michal ; Tobola, Jiří (oponent) ; Kořenek, Jan (vedoucí práce)
Táto práce je zaměřená na algoritmy pro vyhledávání nejdelšího shodného prefixu (LPM), což je klíčová operace při směrování a klasifikaci paketů v sítích TCP/IP. Spolu s potřebnou teorií je věnován prostor zhodnocení běžně používaných algoritmů s důrazem na jejich rychlost a paměťovou efektivitu. Zaměření se pak orientuje na síte IPv6, jejich typické množiny prefixů a porovnávání vhodných algoritmů. Pak je pro vybraný algoritmus navržena optimalizace a je provedena její implementace v programovacím jazyce Python.
|
|
|
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.
|
|
|
Vyhledávání nejdelšího shodného prefixu ve vysokorychlostních sítích
Skačan, Martin ; Tobola, Jiří (oponent) ; Kořenek, Jan (vedoucí práce)
Tato práce se zabývá vyhledáváním nejdelšího shodného prefixu (LPM), což je časově kritická operace při směrování paketů. Pro dosažení propustnosti 100Gbps je nutná hardwarová implementace této operace a směrovací tabulka musí být uložena v paměti na čipu, která je omezena nízkou kapacitou. Současné LPM algoritmy vyžadují velké množství paměti pro uložení směrovacích tabulek protokolu IPv6, nebo je není možno jednoduše implementovat v HW. Proto jsem se zaměřil na analýzu směrovacích tabulek IPv6 a několika známých LPM algoritmů. Na základě této analýzy jsem navrhl nový algoritmus, který vyniká nízkou paměťovou složitostí pro IPv4/IPv6 vyhledávání. Navržený algoritmus má nejnižší paměťové nároky v porovnání s existujícími LPM algoritmy. Navíc je vhodný pro nasazení ve vysokorychlostních 100Gbps sítích, což bylo ukázáno s pomocí nové hardwarové architektury využívající zřetězené zpracování s propustností 140Gbps.
|
|
|
Detekce P2P sítí
Březina, Matej ; Matoušek, Petr (oponent) ; Tobola, Jiří (vedoucí práce)
Táto práca sa zaoberá návrhom, implementáciou a testovaním softwarového detekčného systému p2p (peer-to-peer) sietí založeného na kombinácii predfiltrovania pomocou BPF a porovnávania obsahu paketov so vzormi obsahu známych p2p komunikácií POSIX regulárnymi výrazmi. Súčasťou systému je aj databáza pravidiel niektorých rozšírených p2p protokolov vo formáte veľmi podobnom definíciám pre klasifikátor L7-filter. Aplikácia je implementovaná v C, beží v userspace a je cielená na všetky POSIX kompatibilné platformy. Kombinácia detektora s užívateľsky pripojeným riadením QoS je kompletným riešením pre obmedzenie premávky známych p2p protokolov.
|
|
|
Klasifikace paketů s využitím technologie FPGA
Puš, Viktor ; Tobola, Jiří (oponent) ; Kořenek, Jan (vedoucí práce)
Tato diplomová práce se zabývá klasifikací paketů v počítačových sítích. Je popsán problém klasifikace paketů a jsou definovány požadavky, které musí splňovat klasifikační algoritmus. Dále je zavedena potřebná teorie a popsány současné přístupy ke klasifikaci paketů, spolu s kritikou současného stavu v této oblasti. Těžištěm práce je nový algoritmus klasifikace paketů založený na dekompozici problému. Unikátní vlastností algoritmu je konstantní časová složitost vzhledem k počtu přístupů do externí paměti. Je navržena implementace algoritmu v FPGA s využitím jedné externí paměti. Plánovaný prototyp může dosáhnout propustnosti 64 Gbit/s v nejhorším případě.
|
|
|
Analyzátor HTTP provozu s webovým rozhraním
Žižka, Martin ; Straka, Martin (oponent) ; Tobola, Jiří (vedoucí práce)
Tato práce se zabývá problematikou analýzy HTTP provozu. Popisuje princip a činnost HTTP protokolu. Dále se věnuje struktuře a funkčnosti existujícího nástroje pro analýzu HTTP provozu HTTPry. Zajímá se též o rozšíření nástroje HTTPry o ukládání záznamů do databáze MySQL, podporu IPv6 protokolu a technologie VLAN. Popisuje také metody testování nástroje a porovnává dosažené výsledky upravené verze s původní verzí nástroje. Uvádí návrh a implementaci informačního systému vzniklého pro zobrazení zachycených informací. V závěru diskutuje výsledky práce a možnosti dalšího rozšíření této práce.
|
|
|
Hardwarová akcelerace operace hledání nejdelšího společného prefixu
Kekely, Lukáš ; Tobola, Jiří (oponent) ; Kořenek, Jan (vedoucí práce)
V této bakalářské práci je popsán návrh a implementace hardwarové architektury na hledání nejdelšího shodného prefixu s ohledem na dosáhnutí rychlosti a propustnosti požadované v dnešních vysokorychlostních počítačových sítích. Zaměřuje se na IPv4 i IPv6 sítě. Navrhnutá hardwarová architektura dosahuje propustnost minimálně 75 Gbps na nejkratších IPv4 i IPv6 paketech. Výkonnost navrhnuté architektury je porovnána s výkonností zvolených, v současné době běžně používaných algoritmů. Jde konkrétně o algoritmy Tree Bitmap, Shape-Shifting Trie a Binary Search on Prefixes. Ty byly v rámci práce implementovány v jazyce C s využitím vícevláknového zpracování s ohledem na maximální využití výkonnosti dnešních vícejaderných procesorů.
|
|
|
Analýza nedostatků IDS systémů
Černý, Marek ; Tobola, Jiří (oponent) ; Žádník, Martin (vedoucí práce)
Tato práce se zabývá analýzou síťových bezpečnostních prvků zvaných IDS systémy. Za účelem poukázání na možné nedostatky jsou zkoumány zejména síťové IDS systémy pro vyhledávání vzorů a navrženy techniky, které využívají možných zranitelností těchto systémů. Na základě těchto technik byla navržena a vytvořena aplikace, která umožňuje snadné testování účinnosti IDS systémů. A to takovým způsobem, který je zcela nezávislý na konkrétním síťovém útoku použitém v rámci testu.
|
|
|
Webový portál pro generování zpráv o síťovém provozu
Lízal, Miroslav ; Žádník, Martin (oponent) ; Tobola, Jiří (vedoucí práce)
Bakalářská práce se zabývá vývojem webového portálu pro generování zpráv o síťovém provozu. Představuje dostupné technologie pro sledování dění v síti, důkladněji se zaměřuje především na NetFlow, které je v této práci použito. Popisuje celý vývojový cyklus od analýzy, specifikace a implementace až k testování vytvořené aplikace. Výsledkem práce je systém založený na skriptovacím jazyce PHP a databázi PostgreSQL, který vytváří a zpřístupňuje zprávy o dění v síti přes WWW rozhraní. Poskytuje také možnost uložení výstupů ve formátu PDF.
|
|
|
Návrh koncepce a projektu implementace CRM ve firmě
Špringl, Petr ; Tobola, Jiří (oponent) ; Chlebovský, Vít (vedoucí práce)
Tato práce se zabývá řízením vztahů se zákazníky ve firmě a možnostmi jejich zlepšení. Obsahuje rozbor problematiky řízení vztahů se zákazníky, CRM systémů a jejich zavádění. Práce je zaměřena na analýzu aktuálního stavu řízení vztahů se zákazníky v konkrétní firmě, na základě níž byl vypracován projekt zavedení nového CRM systému, který je v práci detailně rozpracován. V závěru jsou diskutovány přínosy vypracovaného projektu a autorova doporučení pro další zlepšení řízení vztahů se zákazníky ve firmě.
|
host ::
RSS.