Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
Tato práce se zabývá problematikou lokalizace stanic v Internetu pomocí umělých souřadnicových systémů. Tyto systémy slouží k odhadu hodnoty zpoždění RTT mezi jednotlivými stanicemi. Odhadovaná hodnota zpoždění může stanici sloužit např. k efektivnímu výběru druhé stanice pro komunikaci mezi dvěma stanicemi, bez nutnosti měření těchto hodnot, což snižuje zatížení sítě. V první části této práce je vysvětlena problematika systémů pro predikci zpoždění, kde jsou teoreticky vysvětleny metody Vivaldi, King, GNP a Lighthouses. Po vysvětlení uvedené problematiky jsou v další části této práce nastíněny základní informace o prostředí, ve kterém má být vybraná metoda realizována. V poslední části práce je pak popsána metoda Lighthouses a program navržený pro použití v experimentální síti PlanetLab s následným zhodnocením dosahované přesnosti odhadu.The thesis is focused on the localization of stations in the Internet with the help of artificial coordinate systems. These systems can be used to estimate the delay value of RTT between individual stations. The estimated delay value can e.g. help the station to choose an optimal second station for communication between two stations without the necessity to measure these values, which reduces the load of the net. The first part of the thesis describes systems that predict the delay and explains how the methods Vivaldi, Kings, GNP and Lighthouses work. The next part of the work gives basic information about environment where the chosen method shall be implemented. The final part defines both the Lighthouses method and a program designed to be used in the experimental PlanetLab network and it also evaluates achieved accuracy of the estimation.
