but.committee	prof. Ing. Lukáš Sekanina, Ph.D. (předseda) prof. Ing. Miroslav Švéda, CSc. (místopředseda) Ing. František Grézl, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Jiří Jaroš, Ph.D. (člen)	cs
but.defence	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ů.	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Kořenek, Jan	cs
dc.contributor.author	Vokráčko, Lukáš	cs
dc.contributor.referee	Viktorin, Jan	cs
dc.date.created	2015	cs
dc.description.abstract	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.	cs
dc.description.abstract	This thesis is focused on time-critical operations in context of computer networks. Processed operations are packet classification, specially one-dimensional classification, longest prefix matching using binary search on prefix length and TreeBitmap, pattern matching using Aho-Corasick, regular expression matching and packet header analysis and extraction. Purpose of this work is to design API for library implementing these operations. Implementation speed of these operations is measured on Intel and ARM platforms.	en
dc.description.mark	C	cs
dc.identifier.citation	VOKRÁČKO, L. Knihovna pro rychlé zpracování síťových dat [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.	cs
dc.identifier.other	88574	cs
dc.identifier.uri	http://hdl.handle.net/11012/52439
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	počítačové sítě	cs
dc.subject	hledání nejdelšího shodného prefixu	cs
dc.subject	hledání řetězců	cs
dc.subject	regulární výrazy	cs
dc.subject	binární vyhledávání na délce prefixu	cs
dc.subject	TreeBitmap	cs
dc.subject	Aho-Corasick	cs
dc.subject	computer network	en
dc.subject	longest prefix matching	en
dc.subject	pattern matching	en
dc.subject	regular expressions	en
dc.subject	binary search on prefix length	en
dc.subject	TreeBitmap	en
dc.subject	Aho-Corasick	en
dc.title	Knihovna pro rychlé zpracování síťových dat	cs
dc.title.alternative	Library for Fast Network Traffic Processing	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2015-06-15	cs
dcterms.modified	2020-05-10-16:11:57	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	88574	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 18:50:25	en
sync.item.modts	2025.01.15 15:11:30	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

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

Files

Original bundle

Collections