Original title:
Internetové souřadnicové systémy
Translated title:
Internet coordinating systems
Authors:
Krajčír, Martin ; Komosný, Dan (referee) ; Burget, Radim (advisor) Document type: Master’s theses
Year:
2009
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[slo][eng]
Síťový souřadnicový systém je účinný nástroj pro předpovědi internetových vzdáleností s omezeným počtem měření. Práce se zabývá distribuovaným souřadnicovým systémem hodnoceným relativní chybou. Na základě získaných znalostí ze simulačního prostředí byl navržen algoritmus výpočtu vlastního souřadnicového systému. K testování tohoto algoritmu byly využity simulační data a RTT hodnoty ze sítě PlanetLab. Měření dokázala, že shlukové uzly dosahovaly pozitívních výsledků umělých souřadnic s omezeným počtem spojení mezi uzly. Práce poskytuje rozbor praktického nasazení vlastního souřadnicového systému v síti s hierarchickou agregací. Výsledná simulační aplikace byla vystavená na~webových stránkách výzkumných projektů Ústavu telekomunikací FEKT VUT v Brně.
Network coordinates (NC) system is an efficient mechanism for prediction of Internet distance with limited number of measurement. This work focus on distributed coordinates system which is evaluated by relative error. According to experimental results from simulated application, was created own algorithm to compute network coordinates. Algorithm was tested by using simulated network as well as RTT values from network PlanetLab. Experiments show that clustered nodes achieve positive results of synthetic coordinates with limited connection between nodes. This work propose implementation of own NC system in network with hierarchical aggregation. Created application was placed on research projects web page of the Department of Telecommunications.
Keywords:
Clustering; K-means; Netvork Coordinates; Simulation; Vivaldi
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/11098