Original title:
Měření vzdáleností mezi stanicemi v IP sítích
Translated title:
Distance measurement between nodes in IP networks
Authors:
Šimák, Jan ; Novotný, Vít (referee) ; Komosný, Dan (advisor) Document type: Master’s theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[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.
Keywords:
coordinate system; delay; delay prediction; ICMP protocol; Lighthouses algorithm; overlay networks; simulation; vector space; vector space dimension; well-known nodes; 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í
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/6163