Original title:
Nalezení pozice stanic v Internetu pomocí umělých souřadnicových systémů
Translated title:
Internet nodes localization using synthetic coordinate systems
Authors:
Švéda, Jaroslav ; Jelínek, Mojmír (referee) ; Komosný, Dan (advisor) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
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.
Keywords:
coordinate systems; dimensionality; Host localization; network latency measurement; network latency prediction; node clustering; RTT prediction; simulation.; Vivaldi algorithm; VivaldiMonitor; algoritmus Vivaldi; počet rozměrů; predikce RTT; predikce zpoždění; shlukování uzlů; simulace.; souřadnicové systémy; Umístění stanic; určování zpoždění; VivaldiMonitor
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/10257