Název:
Měření vzdáleností mezi stanicemi v IP sítích
Překlad názvu:
Distance measurement between nodes in IP networks
Autoři:
Šimák, Jan ; Novotný, Vít (oponent) ; Komosný, Dan (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [cze][eng]
Tato diplomová práce se zabývá problematikou predikce zpoždění mezi stanicemi v síti Internet. Přesná predikce zpoždění napomáhá při výběru nejbližšího internetového souseda a přispívá k efektivnějšímu využití síťových prostředků. Díky algoritmům predikujících zpoždění nedochází ke zbytečnému zvyšování zátěže v síti v důsledku měření zpoždění mezi všemi potřebnými uzly. Diplomová práce se teoreticky věnuje třem hlavním algoritmům mapujících reálnou síťovou topologii do souřadnicového systému - vektorového prostoru: GNP, Vivaldi, Lighthouses. Poslední jmenovaný je současně i hlavním tématem této práce. Algoritmus Lighthouses je v práci podrobně prozkoumán jak po stránce teoretické, tak i po stránce praktické. Za účelem ověření přesnosti predikce zpoždění algoritmu Lighthouses byl v rámci vypracování diplomové práce vyvinut simulační program, vypočítávající souřadnice stanic v umělé síťové topologii pomocí algoritmu Lighthouses. Popis simulačního programu a zhodnocení dosažených výsledků je součástí praktické části této diplomové práce.
This thesis deals with delay prediction issue between nodes on the Internet. Accurate delay prediction helps with choosing of the nearest internet neighbor and contributes to effective usage of network sources. Unnecessary network load is decreased due to algorithms of delay prediction (no need for many latency measuring). The thesis focuses theoretically on the three main algorithms using coordinate systems - GNP, Vivaldi, Lighthouses. Last one is at the same time the main subject of the thesis too. Algorithm Lighthouses is explored in detail theoretically and in practise too. In order to verify the accurate of delay prediction of Lighthouses algorithm the simulation application was developed. The application is able to compute node coordinates of synthetic network using Lighthouses algorithm. Description of simulation application and evaluation of simalution results are part of practice part of this thesis.
Klíčová slova:
algoritmus Lighthouses; dimenze vektorového prostoru; poziční servery; predikce zpoždění; protokol ICMP; překryvné sítě; simulace; souřadnicový systém; vektorový prostor; zpoždění; coordinate system; delay; delay prediction; ICMP protocol; Lighthouses algorithm; overlay networks; simulation; vector space; vector space dimension; well-known nodes
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/6163