• čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • čeština 
    • čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2009
  • View Item
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2009
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Graphical Demonstration of Selected Route Lookup Algorithm

Thumbnail
View/Open
final-thesis.pdf (973.9Kb)
review_25728.html (1.455Kb)
Author
Ohrádka, Marek
Advisor
Puš, Viktor
Referee
Kaštil, Jan
Grade
C
Altmetrics
Metadata
Show full item record
Abstract
Tato 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.
 
This 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.
 
Keywords
trie, binary trie, shape shifting trie, SST, vyhledáni nejdelšího shodného prefixu, grafická demonstrace algoritmu, vyhledáni cesty, trie, binary trie, shape shifting trie, SST, longest prefix match, algorithm graphical demonstration, route lookup
Language
čeština (Czech)
Study brunch
Informační technologie
Composition of Committee
Date of defence
2009-06-15
Process of defence
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/54691
Source
OHRÁ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í. 2009.
Collections
  • 2009 [351]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV