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