Název:
Vyhledání nejdelšího shodného prefixu
Překlad názvu:
Longest Prefix Match Search
Autoři:
Chrastina, Ondřej ; Puš, Viktor (oponent) ; Tobola, Jiří (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2011
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce se zabývá problémem efektivního směrování a klasifikací dat v počítačových sitích, konkrétně vyhledáním nejdelšího shodného prefixu pro síťový protokol verze 6. Jsou vybrány algoritmy Binary Trie, Level Compressed Trie, Lulea Compressed Trie a Binary Search on Intervals, které jsou nejdříve popsány a poté testovány s cílem najít nejvhodnější algoritmus z hlediska pamětových nároků a rychlosti vyhledání.
This thesis deals with the problem of an efective routing and a data clasification in computer networks, in particular searching for the longest prefix match for the internet protocol of version 6. First the algorithm, Binary Trie, Level Compressed Trie, Lulea Compressed Trie and Binary Search on Intervals, are described and then tested to find the the most suitable algorithm from the viewpoint of memory requirements and the speed of the searching.
Klíčová slova:
algoritmus; Binární strom; Binární vyhledávání na intervalech.; IPv4; IPv6; Level Compressed Trie; LPM; Lulea Compressed Trie; nejdelší shodný prefix; algorithm; Binary Search on Intervals.; Binary Trie; IPv4; IPv6; Level Compressed Trie; Longest Prefix Match; LPM; Lulea Compressed Tries
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/55830