Grafická demonstrace vybraného algoritmu pro vyhledání směru

Simple item page
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorPuš, Viktorcs
dc.contributor.authorOhrádka, Marekcs
dc.contributor.refereeKaštil, Jancs
dc.date.createdcs
dc.description.abstractTato bakalářská práce se zabývá problematikou směrování v IP sítích, popisuje různé směrovací protokoly. Ukazuje možná řešení vyhledávání nejdelšího shodného prefixu, výhody a nevýhody jednotlivých řešení. Popisuje strukturu trie a její varianty. Detailně popisuje strukturu shape shifting trie, metodu jejího vytváření a způsob průchodu touto strukturou - vyhledávací algoritmus SST. Popisuje návrh a implementaci aplikace, která graficky demonstruje průběh vyhledávání v datové struktuře SST. Popisuje dekompozici problému a způsob jejího řešení v implementaci.cs
dc.description.abstractThis bachelor's thesis deals with IP routing and different routing protocols. It describes different solutions of the longest prefix matching, advantages and disadvantages of different approaches. Shows the concept of the trie data structure and its alternatives. Describes the Shape Shifting Trie data structure in detail, as well as process of its creation and the way of traversing the nodes in SST route lookup algorithm. At last, application design and implementation is described. Main purpose of the application is to graphically demonstrate the function of SST route lookup algorithm. This thesis shows decomposition approach to this task, describes major problems and its solution.en
dc.description.markCcs
dc.identifier.citationOHRÁDKA, M. Grafická demonstrace vybraného algoritmu pro vyhledání směru [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .cs
dc.identifier.other25728cs
dc.identifier.urihttp://hdl.handle.net/11012/54691
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.subjecttriecs
dc.subjectbinary triecs
dc.subjectshape shifting triecs
dc.subjectSSTcs
dc.subjectvyhledáni nejdelšího shodného prefixucs
dc.subjectgrafická demonstrace algoritmucs
dc.subjectvyhledáni cestycs
dc.subjecttrieen
dc.subjectbinary trieen
dc.subjectshape shifting trieen
dc.subjectSSTen
dc.subjectlongest prefix matchen
dc.subjectalgorithm graphical demonstrationen
dc.subjectroute lookupen
dc.titleGrafická demonstrace vybraného algoritmu pro vyhledání směrucs
dc.title.alternativeGraphical Demonstration of Selected Route Lookup Algorithmen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.modified2020-05-09-23:41:17cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid25728en
sync.item.dbtypeZPen
sync.item.insts2025.03.19 16:54:14en
sync.item.modts2025.01.17 14:18:15en
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
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
final-thesis.pdf
Size:
973.92 KB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Download
Thumbnail Image
Name:
review_25728.html
Size:
1.45 KB
Format:
Hypertext Markup Language
Description:
file review_25728.html
Download
Collections
2008