Měření vzdáleností mezi stanicemi v IP sítích
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
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.
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.
Description
Keywords
zpoždění, vektorový prostor, překryvné sítě, predikce zpoždění, algoritmus Lighthouses, dimenze vektorového prostoru, protokol ICMP, poziční servery, souřadnicový systém, simulace, delay, vector space, overlay networks, delay prediction, Lighthouses algorithm, vector space dimension, ICMP protocol, well-known nodes, coordinate system, simulation
Citation
ŠIMÁK, J. Měření vzdáleností mezi stanicemi v IP sítích [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2010.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Telekomunikační a informační technika
Comittee
doc. Ing. Vladislav Škorpil, CSc. (předseda)
Dr. Ing. Jiří Přibil (místopředseda)
Ing. Zdeňka Chmelíková, Ph.D. (člen)
prof. Ing. Dan Komosný, Ph.D. (člen)
Ing. Jiří Krejčí, Ph.D. (člen)
Ing. Zdeněk Průša, Ph.D. (člen)
Ing. Michal Polívka, Ph.D. (člen)
Date of acceptance
2010-06-09
Defence
1. Proč není graf 5.4 kompletní a co značí červená úsečka v grafu?
2. Jak jste zvolil rozsahy hodnot ve svém programu pro simulace za účelem ověření funkčnosti algoritmu Lighthouses? A jak by se Vašim výsledkům blížila reálná situace v Internetu?
3. Jaký iterační algoritmus byl zvolen pro minimalizaci chyby výpočtu souřadnic uzlu?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení