Algoritmy pro vyhledání nejdelšího shodného prefixu
| but.committee | prof. Ing. Miroslav Švéda, CSc. (předseda) prof. Ing. Martin Drahanský, Ph.D. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) doc. Ing. Ondřej Ryšavý, Ph.D. (člen) Ing. Josef Strnadel, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak 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 výborně (A). Otázky u obhajoby: Z obrázků 5.7 a 5.8 vyplývá, že počet paměťových přístupů algoritmu MultiMatch je stejný pro všechna nastavení parametru P. Z jakého důvodu není počet paměťových přístupů roven právě parametru P? Jak časově náročné bylo hledání optimálního nastavení parametru m algoritmu MultiMatch pro použité množiny prefixů? | 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 | Tobola, Jiří | cs |
| dc.contributor.author | Skačan, Martin | cs |
| dc.contributor.referee | Puš, Viktor | cs |
| dc.date.created | 2010 | cs |
| dc.description.abstract | Tato práce se zabývá algoritmy pro vyhledání nejdelšího shodného prefixu (longest prefix match - LPM), což je klíčová operace při klasifikaci paketů a směrování v počítačových IP sítích. Je uvedena potřebná teorie a rozbor vybraných algoritmů - Trie, Tree Bitmap, Shape Shifting Tree a Multi-Match. Tyto metody byly detailně popsány a implementovány v programovacím jazyce Python. Nad implementovanými algoritmy byly provedeny testy a simulace pro určení jejich praktických paměťových nároků s cílem identifikovat nejvhodnější metodu pro množiny prefixů o velikosti desítek až tisíců pravidel. | cs |
| dc.description.abstract | This bachelor's thesis deals with the algorithms for longest prefix match (LPM), which is the basic operation of the packet classification and of the routing in the IP computer networks. It is introduced the necessary theory and the analysis of the chosen algorithms - Trie, Tree Bitmap, Shape Shifting Tree and Multi-match. These methods were closely described and they were implemented in the programming language Python. Within the implemented algorithms were performed tests and simulations considering their memory demands with the aim to identify the best method for prefix collections about the size of tens to thousands rules. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | SKAČAN, M. Algoritmy pro vyhledání nejdelšího shodného prefixu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010. | cs |
| dc.identifier.other | 34760 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/56127 | |
| 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 | nejdelší shodný prefix | cs |
| dc.subject | LPM | cs |
| dc.subject | algoritmus | cs |
| dc.subject | trie | cs |
| dc.subject | tree bitmap | cs |
| dc.subject | shape-shifting tree | cs |
| dc.subject | multimatch | cs |
| dc.subject | IP | cs |
| dc.subject | longest prefix match | en |
| dc.subject | LPM | en |
| dc.subject | algorithm | en |
| dc.subject | trie | en |
| dc.subject | tree bitmap | en |
| dc.subject | shape-shifting tree | en |
| dc.subject | multimatch | en |
| dc.subject | IP | en |
| dc.title | Algoritmy pro vyhledání nejdelšího shodného prefixu | cs |
| dc.title.alternative | Longest Prefix Match Algorithms | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2010-06-17 | cs |
| dcterms.modified | 2020-05-09-23:41:54 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 34760 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:47:20 | en |
| sync.item.modts | 2025.01.15 17:38:28 | 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 |