Název: Algoritmy pro vysokorychlostní směrování v IP sítích
Překlad názvu: Algorithms for High-Speed Routing in IP Networks
Autoři: Hlavatý, Ivo ; Kaštil, Jan (oponent) ; Puš, Viktor (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2009
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova: IP; nejdelší shodný prefix; paměťové nároky; Shape Shifting Trie; Tree Bitmap; Trie; IP; longest matching prefix; memory requirements; Shape Shifting Trie; Tree Bitmap; Trie

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/54572

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-237522


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce