Original title: Algoritmy pro vysokorychlostní směrování v IP sítích
Translated title: Algorithms for High-Speed Routing in IP Networks
Authors: Hlavatý, Ivo ; 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]
Práce se zabývá simulací algoritmů vyhledávajících v IP sítích nejdelší shodný prefix, konkrétně Trie, Tree Bitmap a Shape Shifting Trie. Algoritmy jsou implementovány softwarově a je zkoumána jejich paměťová a výpočetní náročnost. This work deals with simulation of algorithms finding the longest matching prefix in IP networks, particularly Trie, Tree Bitmap and Shape Shifting Trie. Algorithms are software implemented and explored about their memory and computational performance.
Keywords: IP; longest matching prefix; memory requirements; Shape Shifting Trie; Tree Bitmap; Trie; IP; nejdelší shodný prefix; paměťové nároky; Shape Shifting Trie; Tree Bitmap; Trie

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/54572

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


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