Detail práce

Knihovna pro rychlé zpracování síťových dat

Bakalářská práce Student: Vokráčko Lukáš Akademický rok: 2014/2015 Vedoucí: Kořenek Jan, doc. Ing., Ph.D.
Název anglicky
Library for Fast Network Traffic Processing
Jazyk práce
český
Abstrakt

Tato práce se zabývá časově kritickými operacemi v oblasti počítačových sítích a zahrnuje návrh API pro knihovnu implementující tyto operace. Mezi zpracované operace patří vyhledání nejdelšího shodného prefixu pomocí algoritmů TreeBitmap a binárního vyhledávání na délce prefixu, hledání řetězců algoritmem Aho-Corasick, hledání regulárních výrazů, analýza a extrakce hlaviček paketů a klasifikace paketů. V práci je zhodnocena dosažená rychlost implementace těchto operací na platformách Intel a ARM.

Klíčová slova

počítačové sítě, hledání nejdelšího shodného prefixu, hledání řetězců, regulární výrazy, binární vyhledávání na délce prefixu, TreeBitmap, Aho-Corasick

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
15. června 2015
Oponent
Viktorin Jan, Ing.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C.

Otázky u obhajoby

Uveďte na pravou míru rozdíl mezi deterministickým a nedeterministickým konečným automatem. Jaká je (obecně) skutečná příčina nižší efektivity nedeterministického konečného automatu?

Na základě provedených měření odhadněte maximální propustnost implementovaných LPM algoritmů.

Komise
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY FIT VUT), předseda
Grézl František, Ing., Ph.D. (UPGM FIT VUT), člen
Hrubý Martin, Ing., Ph.D. (UITS FIT VUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Švéda Miroslav, prof. Ing., CSc. (UIFS FIT VUT), člen
Citace
VOKRÁČKO, Lukáš. Knihovna pro rychlé zpracování síťových dat. Brno, 2015. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-06-15. Vedoucí práce Kořenek Jan. Dostupné z: https://www.fit.vut.cz/study/thesis/17183/
BibTeX 
@bachelorsthesis{FITBT17183,
    author = "Luk\'{a}\v{s} Vokr\'{a}\v{c}ko",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Knihovna pro rychl\'{e} zpracov\'{a}n\'{i} s\'{i}\v{t}ov\'{y}ch dat",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/17183/"
}

Závěrečné práce

Nahoru