Original title: Grafická demonstrace vybraného algoritmu pro vyhledání směru
Translated title: Graphical Demonstration of Selected Route Lookup Algorithm
Authors: Olejník, Tomáš ; Kaštil, Jan (referee) ; Puš, Viktor (advisor)
Document type: Bachelor's theses
Year: 2009
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
V tejto práci je stručne popísaný princíp fungovania sietí, smerovacích protokolov, taktiež sú vysvetlené základy fungovania rôznych algoritmov pre vyhľadávanie najdlhších zhodných prefixov implementovaných v smerovačoch. Väčšia časť práce sa venuje algoritmu Tree Bitmap, ktorého demonštračný program bolo treba vytvoriť. Činnosť tohto algoritmu je zobrazovaná pomocou prehľadných animácií. This thesis briefly describes principe of networks, routing protocols and there are described basis of some existing longest prefix match algorithms, which are implemented in router's hardware. Main part of thesis deals with a Tree Bitmap algorithm, that demonstration program creating is an objective of this work. The principe of this algorithm is demonstrated by visual animations.
Keywords: longest match prefix; network; prefix lookup; routing; Tree Bitmap; najdlhší zhodný prefix; počítačová sieť; smerovanie; Tree Bitmap; vyhľadávanie prefixov

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/54662

Permalink: http://www.nusl.cz/ntk/nusl-575616


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses