Show simple item record

Longest Prefix Match Algorithms

dc.contributor.advisorTobola, Jiřícs
dc.contributor.authorWeigner, Martincs
dc.date.accessioned2019-05-17T07:19:06Z
dc.date.available2019-05-17T07:19:06Z
dc.date.created2011cs
dc.identifier.citationWEIGNER, M. Vyhledání nejdelšího shodného prefixu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011.cs
dc.identifier.other42428cs
dc.identifier.urihttp://hdl.handle.net/11012/54129
dc.description.abstractRychlost počítačových sítí se neustále zvyšuje. Jednou ze základních úloh, které musí síťová zařízení provádět, je vyhledávání nejdelšího shodného prefixu. Mnoho algoritmů tuto úlohu dokáže řešit, ale je nutné tuto úlohu řešit velmi rychle, a to především z toho důvodu, že se stále zvyšují přenosové rychlosti a nastupuje směrovací standard IPv6. Ten má delší adresy, a je tedy nutné vyhledávat prefixy ve větších množinách. V práci jsou popsány současné algoritmy. Ty jsou porovnány v konfrontaci s novým algoritmem HashTreeBitmap, který je v práci popsán. Na základě testů je doloženo, že tento algoritmus je schopen zvládat vysoké nároky, které jsou na něj kladeny.cs
dc.description.abstractThe speed of computer network is increasing. One of the basic tasks which has to be solved by the network devices is longest prefix match. Many algorithms are able to solve this task but it's necessary to solve it very fast because of increasing transfer speed and the routing standard IPv6. This standard has longer addresses and it's necessary to search prefixes in much bigger sets. The thesis describes present algorithms that solve the problem. These are confronted with new algorithm HashTreeBitmap which is also described in the work. On the tests is documented that this algorithm is able to cope with high demands which are placed on it.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.subjectVyhledání nejdelšího shodného prefixucs
dc.subjectTriecs
dc.subjectHashTreeBitmapcs
dc.subjectLPMcs
dc.subjectsměrovačcs
dc.subjectIPv4cs
dc.subjectIPv6cs
dc.subjectTCP/IP.cs
dc.subjectLongest prefix matchen
dc.subjectTrieen
dc.subjectHashTreeBitmapen
dc.subjectLPMen
dc.subjectrouteren
dc.subjectIPv4en
dc.subjectIPv6en
dc.subjectTCP/IP.en
dc.titleVyhledání nejdelšího shodného prefixucs
dc.title.alternativeLongest Prefix Match Algorithmsen
dc.typeTextcs
dcterms.dateAccepted2011-06-20cs
dcterms.modified2020-05-09-23:41:54cs
thesis.disciplinePočítačové sítě a komunikacecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
sync.item.dbid42428en
sync.item.dbtypeZPen
sync.item.insts2020.06.23 11:07:46en
sync.item.modts2020.06.23 10:25:03en
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
dc.contributor.refereePuš, Viktorcs
dc.description.markBcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
but.committeeprof. Ing. Lukáš Sekanina, Ph.D. (předseda) prof. Ing. Tomáš Vojnar, Ph.D. (místopředseda) Doc. Ing. Jaroslav Dočkal, CSc. (člen) doc. Dr. Ing. Otto Fučík (člen) doc. Ing. Ondřej Ryšavý, Ph.D. (člen) doc. Ing. František Zbořil, 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 B . Otázky u obhajoby: Jak je v algoritmu Hash TreeBitmap implementována hashovací funkce? Jak jsou řešeny kolize?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