Show simple item record

Hardware Acceleration of Longest Prefix Match

dc.contributor.advisorKořenek, Jancs
dc.contributor.authorKekely, Lukášcs
dc.date.accessioned2018-10-21T17:27:00Z
dc.date.available2018-10-21T17:27:00Z
dc.date.created2011cs
dc.identifier.citationKEKELY, 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.other42813cs
dc.identifier.urihttp://hdl.handle.net/11012/52976
dc.description.abstractV 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.abstractThis 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.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectnejdelší shodný prefixcs
dc.subjectLPMcs
dc.subjectFPGAcs
dc.subjecthardwarecs
dc.subjectvláknacs
dc.subjectTriecs
dc.subjectTreeBitmapcs
dc.subjectShape-Shifting Triecs
dc.subjectBinary Search on Prefixescs
dc.subjectIP adresycs
dc.subjectlongest prefix matchen
dc.subjectLPMen
dc.subjectFPGAen
dc.subjecthardwareen
dc.subjectthreadsen
dc.subjectTrieen
dc.subjectTreeBitmapen
dc.subjectShape-Shifting Trieen
dc.subjectBinary Search on Prefixesen
dc.subjectIP addressen
dc.titleHardwarová akcelerace operace hledání nejdelšího společného prefixucs
dc.title.alternativeHardware Acceleration of Longest Prefix Matchen
dc.typeTextcs
dcterms.dateAccepted2011-06-13cs
dcterms.modified2020-05-09-23:42:59cs
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
sync.item.dbid42813en
sync.item.dbtypeZPen
sync.item.insts2021.11.08 12:59:46en
sync.item.modts2021.11.08 12:41:09en
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
dc.contributor.refereeTobola, Jiřícs
dc.description.markAcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
but.committeeprof. 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) Ing. Petr Matoušek, Ph.D., M.A. (člen) Ing. Aleš Smrčka, Ph.D. (člen)cs
but.defenceStudent 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.resultpráce byla úspěšně obhájenacs
but.programInformační technologiecs
but.jazykčeština (Czech)


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record