Hardwarová akcelerace operace hledání nejdelšího společného prefixu
| but.committee | prof. Ing. Václav Dvořák, DrSc. (předseda) doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) doc. Ing. Petr Matoušek, Ph.D., M.A. (člen) Ing. Aleš Smrčka, 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 " A ". Otázky u obhajoby: Jaká konkretně je použita bgptable pro srovnání nad reálnými prefixy? Zatímco propustnost TBM a SST algoritmů klesá s velikostí množiny prefixů relativně pomalu, u BSP je to velmi výrazné. Čím zejména je to způsobeno? | 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 | Kekely, Lukáš | cs |
| dc.contributor.referee | Tobola, Jiří | cs |
| dc.date.created | 2011 | cs |
| dc.description.abstract | 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ů. | cs |
| dc.description.abstract | This bachelor's thesis describes design and implementation of hardware architecture for longest prefix match in order to achieve high throughput, which is required in today's high-speed computer networks. It is focused on IPv4 as-well-as IPv6 networks. Designed hardware architecture has throughput 75 Gbps on the shortest IPv4 and IPv6 packets. Performance of designed architecture is also compared with performance of chosen algorithms, which are used in nowadays commercial devices. These algorithms are: Tree Bitmap, Shape-Shifting Trie and Binary Search on Prefixes. All algorithms were implemented in C language using multi-threaded processing. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | KEKELY, L. Hardwarová akcelerace operace hledání nejdelšího společného prefixu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
| dc.identifier.other | 42813 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/52976 | |
| 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 | FPGA | cs |
| dc.subject | hardware | cs |
| dc.subject | vlákna | cs |
| dc.subject | Trie | cs |
| dc.subject | TreeBitmap | cs |
| dc.subject | Shape-Shifting Trie | cs |
| dc.subject | Binary Search on Prefixes | cs |
| dc.subject | IP adresy | cs |
| dc.subject | longest prefix match | en |
| dc.subject | LPM | en |
| dc.subject | FPGA | en |
| dc.subject | hardware | en |
| dc.subject | threads | en |
| dc.subject | Trie | en |
| dc.subject | TreeBitmap | en |
| dc.subject | Shape-Shifting Trie | en |
| dc.subject | Binary Search on Prefixes | en |
| dc.subject | IP address | en |
| dc.title | Hardwarová akcelerace operace hledání nejdelšího společného prefixu | cs |
| dc.title.alternative | Hardware Acceleration of Longest Prefix Match | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2011-06-13 | cs |
| dcterms.modified | 2020-05-09-23:42:59 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 42813 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 18:45:20 | en |
| sync.item.modts | 2025.01.15 20:21:43 | 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 |