Nalezení pozice stanic v Internetu pomocí umělých souřadnicových systémů
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
Tato práce se zabývá problematikou určování zpoždění mezi dvěma síťovými uzly, např. dvěma stanicemi, dvěma servery či stanicí a serverem. Hlavním důvodem zavedení metod efektivního určování zpoždění je především eliminace zátěže sítě opakovanými přenosy dat či režií přímého měření zpoždění. Z mnoha navrhovaných metod určování zpoždění se práce zaměřuje na metody využívající umělých souřadnicových systémů s primárním zaměřením na algoritmus Vivaldi. Jsou zhodnoceny jak vlastnosti samotných metod, tak i vlastnosti jednotlivých využívaných souřadnicových systémů používaných v praxi. Zmíněna je i problematika počtu rozměrů prostoru definovaného pouze na základě dané matice zpoždění mezi uzly. Dále jsou zmíněny některé další systémy, založené na principu logického seskupení blízkých uzlů. Praktická část zahrnuje popis vyvinutého simulačního programu VivaldiMonitor, určeného pro studium chování překryvných sítí o rozsahu do několika set uzlů implementujících algoritmus Vivaldi. Součástí je zhodnocení několika simulací provedených pomocí zmíněného simulačního programu.
This thesis deals with predicting the latency between two network nodes, such as the two stations, two servers or server and station. The main reason for adoption of effective latency prediction techniques is the elimination of network load caused by unnecessary repeated transmissios or by direct measurement of the latency. Of the many proposed methods of latency estimation, this thesis is focused on methods using artificial coordinate systems with primary focus on the Vivaldi algorithm. Characteristics of the latency prediction methods and properties of various coordinate systems used in practice are evaluated. The issue of the number of dimensions of space defined only by the latency matrix between nodes is also mentioned. Furthermore, some other systems, based on logical clustering of nearby nodes, are mentioned. Description of simulation software VivaldiMonitor developed as part of the thesis is included. The primary purpose is analysis of the behavior of overlay networks implementing Vivaldi algorithm with less than a few hundred nodes. The Vivaldi algorithm is assessed by several simulations carried out using the aforementioned software.
This thesis deals with predicting the latency between two network nodes, such as the two stations, two servers or server and station. The main reason for adoption of effective latency prediction techniques is the elimination of network load caused by unnecessary repeated transmissios or by direct measurement of the latency. Of the many proposed methods of latency estimation, this thesis is focused on methods using artificial coordinate systems with primary focus on the Vivaldi algorithm. Characteristics of the latency prediction methods and properties of various coordinate systems used in practice are evaluated. The issue of the number of dimensions of space defined only by the latency matrix between nodes is also mentioned. Furthermore, some other systems, based on logical clustering of nearby nodes, are mentioned. Description of simulation software VivaldiMonitor developed as part of the thesis is included. The primary purpose is analysis of the behavior of overlay networks implementing Vivaldi algorithm with less than a few hundred nodes. The Vivaldi algorithm is assessed by several simulations carried out using the aforementioned software.
Description
Keywords
Umístění stanic, určování zpoždění, predikce zpoždění, predikce RTT, souřadnicové systémy, počet rozměrů, algoritmus Vivaldi, shlukování uzlů, VivaldiMonitor, simulace., Host localization, network latency measurement, network latency prediction, RTT prediction, coordinate systems, dimensionality, Vivaldi algorithm, node clustering, VivaldiMonitor, simulation.
Citation
ŠVÉDA, J. Nalezení pozice stanic v Internetu pomocí umělých souřadnicových systémů [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2009.
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. Karel Němec, CSc. (předseda)
prof. Ing. Dan Komosný, Ph.D. (místopředseda)
doc. Ing. Leoš Boháč, Ph.D. (člen)
doc. Mgr. Pavel Rajmic, Ph.D. (člen)
doc. Ing. Petr Číka, Ph.D. (člen)
Dr. Ing. Jiří Přibil (člen)
Ing. Jiří Přinosil, Ph.D. (člen)
Date of acceptance
2009-06-09
Defence
Jaký vliv má na zpoždění v sítí internet rychlost přenosu signálu oproti zpoždění na mezilehlých prvcích sítě?
Aplikace Vivaldimonitor umožňuje simulovat sítě až do velikosti několika stovek uzlů. Co je limitujícím faktorem tohoto tvrzení?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení