Algoritmy pro vyhledání nejdelšího shodného prefixu
| but.committee | prof. Dr. Ing. Pavel Zemčík, dr. h. c. (předseda) prof. RNDr. Milan Češka, CSc. (místopředseda) doc. Ing. Vítězslav Beran, Ph.D. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen) Ing. Šárka Květoňová, Ph.D. (člen) Ing. Jiří Luňáček, Ph.D., MBA (č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ázku 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 " B ". Otázky u obhajoby: Vysvětlete, čím je dán rozdíl v paměťové náročnosti mezi vámi navrženým algoritmem a algoritmem Hash-Tree Bitmap? Uvažoval jste, jak by mohla vypadat hardwarová realizace Vámi navrženého algoritmu? | 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 | Kováčik, Michal | cs |
| dc.contributor.referee | Tobola, Jiří | cs |
| dc.date.created | 2012 | cs |
| dc.description.abstract | 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. | cs |
| dc.description.abstract | This thesis focuses on algorithms for longest prefix match (LPM), which is the key operation in packet classification and routing in TCP/IP networks. A space for analysis of commonly used algorithms with emphasis on their speed and memory efficiency is dedicated along with necessary theory. Focus is then oriented on IPv6 networks, their typical prefix sets and comparison of suitable algorithms. Afterwards, the optimization for selected algorithm is suggested and implemented in programming language Python. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | KOVÁČIK, M. Algoritmy pro vyhledání nejdelšího shodného prefixu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012. | cs |
| dc.identifier.other | 79128 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53714 | |
| 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 | LPM | cs |
| dc.subject | nejdelší shodný prefix | cs |
| dc.subject | TCP/IP | cs |
| dc.subject | IPv6 | cs |
| dc.subject | prefix | cs |
| dc.subject | algoritmus | cs |
| dc.subject | optimalizace | cs |
| dc.subject | LPM | en |
| dc.subject | longest prefix match | en |
| dc.subject | TCP/IP | en |
| dc.subject | IPv6 | en |
| dc.subject | prefix | en |
| dc.subject | algorithm | en |
| dc.subject | optimization | 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 | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2012-06-21 | cs |
| dcterms.modified | 2020-05-09-23:43:28 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79128 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:13:00 | en |
| sync.item.modts | 2025.01.15 14:58:32 | en |
| thesis.discipline | Management a 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 | Inženýrský | cs |
| thesis.name | Ing. | cs |