Original title:
Lokalizace IP stanic na základě modelu pravděpodobnosti měření zpoždění
Translated title:
Localization of IP stations based on model of probability delay measurement
Authors:
Tropp, Peter ; Komosný, Dan (referee) ; Verner, Lukáš (advisor) Document type: Master’s theses
Year:
2012
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[slo][eng]
Diplomová práca sa zaoberá metódami lokalizácie staníc na Internete, presnejšie určením geografickej polohy neznámej stanice pripojenej do tejto siete, meraním oneskorenia RTT. Úvodná časť práce je venovaná popisu oneskorení, ktoré môžu v sieti nastať a ich nástrojom na meranie. Následne je časť práce venovaná rozdeleniu a popisu lokalizačných metód pre určenie geografickej polohy hľadanej stanice, ktoré využívajú na určenie polohy už existujúce údaje o hľadanej stanici, a to pasívne metódy alebo metódy využívajúce meranie oneskorenia, teda aktívne metódy. Hlavná časť práce je zameraná na odhad geografickej polohy staníc metódou GeoWeight, ktorá je založená na meraní oneskorenia RTT, vychádzajúca z princípov metódy CBG, ktoré spresňuje zavedením teórie váh podľa pravdepodobnosti výskytu cieľovej stanice. Posledná časť je venovaná návrhu aplikácie pre určenie geografickej polohy cieľovej stanice metódou GeoWeight. Navrhnutá aplikácia je následne otestovaná v experimentálnej sieti PlanetLab, pomocou ktorej prebehlo meranie oneskorenia. V úplnom závere je kapitola porovnávajúca namerané výsledky navrhnutou aplikáciou s ostatnými lokalizačnými metódami (CBG, Octant, SOI, GeoIP) výskumu geolokalizácie.
The master thesis is dealing with Internet host localization methods, more exactly with determining geographical position of the unknown Internet host connected to the network using RTT delay measuring. The first part is dealing with description of RTT delays that may occur in the network and tools for their measurement. The next is part of thesis is devoted to description of two kinds of localization methods. Ones that are using existing data to determine the position of Internet host also called passive methods, and others that are using RTT delay measurement, also called active methods. The main part is focused on GeoWeight method which is based on geographical localization estimation of Internet host. It is based on RTT delay measurement using the principles of CBG method, enhanced by introduction of the theory of weights according to the probability of the target Internet host. The last part is describing the application that was made to determine the geographic localization of the target Internet host using GeoWeight method. The application was afterwards tested by measuring RTT delay in PlanetLab experimental network. At the end the final measured results were compared with other localization methods (CBG, Octant, SOI, GeoIP).
Keywords:
geolocation; landmarks; latency; method GeoWeight; PlanetLab; weights
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/9490