|
|
Algoritmus Vivaldi pro nalezení pozice stanice v Internetu
Handl, Tomáš ; Jelínek, Mojmír (oponent) ; Komosný, Dan (vedoucí práce)
Práce se zabývá využitím umělých souřadnicových systémů k lokalizaci stanice v síti Internet a predikci zpoždění mezi stanicemi. Jsou zde popsány a srovnány základní vlastnosti centralizovaných a decentralizovaných algoritmů umožňujících lokalizaci stanice v síti Internet a predikci RTT. Podrobněji jsou zde popsáni hlavní představitelé obou typů algoritmů jako GNP, IDMAPS, nebo Lighthouse. Hlavní část práce je zaměřena na seznámení s distribuovaným algoritmem Vivaldi. Je zde popsán základní princip tohoto algoritmu pro variantu s proměnným a konstantním časovým krokem využívající 2-rozměrný souřadnicový systém s třetím parametrem výškou. Dále je zde popsána implementace tohoto algoritmu v podobě knihovny Vivaldi-lib v prostředí programovacího jazyka JAVA. Součástí práce jsou i simulace chování tohoto algoritmu pro obě varianty provedené na umělých sítích a datech získaných z experimentální sítě PlanetLab pomocí vytvořeného simulačního programu VIVALDIMONITOR.
|
|
|
Lokalizace stanic v Internetu pomocí metody Vivaldi s adaptivním časovým krokem
Mašín, Jan ; Balej, Jiří (oponent) ; Komosný, Dan (vedoucí práce)
Cílem této diplomové práce bylo seznámení se s principy vyhodnocování logické polohy stanic v síti Internet. Prostudovat lokalizační algoritmus s názvem Vivaldi s adaptivním časovým krokem a následně provést jeho realizaci v operačním systému GNU/Linux distribuce CentOS. Seznámit se s experimentální sítí PlanetLab (http://www.planet-lab.org/). Na zvolené stanice z této sítě přenést, vytvořenou aplikaci a ověřit její činnost na reálných serverech rozmístěných na různých místech zeměkoule a zhodnocení dosahované přesnosti odhadu vzdáleností mezi stanicemi v síti PlanetLab. V rámci této práce byla vytvořena aplikace pro měření predikce zpoždění za pomoci algoritmu Vivaldi s adaptivním časovým krokem, která funguje na principu klient-server, kde klientská část provádí kroky algoritmu vivaldi a serverová pouze naslouchá, sbírá výslední data algoritmu Vivaldi a přehledně je ukládá do souboru. Dále pak byla vytvořena i aplikace pro přímé měření zpoždění, která funguje také jako model klient-server. Tyto aplikace byly přeneseny na vybrané uzly z experimentální sítě PlanetLab. Následně pak byly na těchto uzlech spuštěny, pro uskutečnění potřebného měření. Výsledné hodnoty byly zpracována do tabulek za pomoci programu Microsoft Excel. Tyto hodnoty pak byly porovnány s přímím měřením a s konkurenční lokalizační metodou King. Lokalizační metody Vivaldi s adaptivním časovým krokem a King, se porovnávaly na základě vypočtených relativních chyb obou odhadů měření a pomocí distribučních funkcí všech relativních chyb obou metod. Všechny tyto informace byly vyhodnoceny k porovnání přesností obou lokalizačních metod a přímého měření.
|
|
|
Lokalizace stanic v Internetu pomocí metody Vivaldi s adaptivním časovým krokem
Mašín, Jan ; Balej, Jiří (oponent) ; Komosný, Dan (vedoucí práce)
Cílem této diplomové práce bylo seznámení se s principy vyhodnocování logické polohy stanic v síti Internet. Prostudovat lokalizační algoritmus s názvem Vivaldi s adaptivním časovým krokem a následně provést jeho realizaci v operačním systému GNU/Linux distribuce CentOS. Seznámit se s experimentální sítí PlanetLab (http://www.planet-lab.org/). Na zvolené stanice z této sítě přenést, vytvořenou aplikaci a ověřit její činnost na reálných serverech rozmístěných na různých místech zeměkoule a zhodnocení dosahované přesnosti odhadu vzdáleností mezi stanicemi v síti PlanetLab. V rámci této práce byla vytvořena aplikace pro měření predikce zpoždění za pomoci algoritmu Vivaldi s adaptivním časovým krokem, která funguje na principu klient-server, kde klientská část provádí kroky algoritmu vivaldi a serverová pouze naslouchá, sbírá výslední data algoritmu Vivaldi a přehledně je ukládá do souboru. Dále pak byla vytvořena i aplikace pro přímé měření zpoždění, která funguje také jako model klient-server. Tyto aplikace byly přeneseny na vybrané uzly z experimentální sítě PlanetLab. Následně pak byly na těchto uzlech spuštěny, pro uskutečnění potřebného měření. Výsledné hodnoty byly zpracována do tabulek za pomoci programu Microsoft Excel. Tyto hodnoty pak byly porovnány s přímím měřením a s konkurenční lokalizační metodou King. Lokalizační metody Vivaldi s adaptivním časovým krokem a King, se porovnávaly na základě vypočtených relativních chyb obou odhadů měření a pomocí distribučních funkcí všech relativních chyb obou metod. Všechny tyto informace byly vyhodnoceny k porovnání přesností obou lokalizačních metod a přímého měření.
|
|
|
Algoritmus Vivaldi pro nalezení pozice stanice v Internetu
Handl, Tomáš ; Jelínek, Mojmír (oponent) ; Komosný, Dan (vedoucí práce)
Práce se zabývá využitím umělých souřadnicových systémů k lokalizaci stanice v síti Internet a predikci zpoždění mezi stanicemi. Jsou zde popsány a srovnány základní vlastnosti centralizovaných a decentralizovaných algoritmů umožňujících lokalizaci stanice v síti Internet a predikci RTT. Podrobněji jsou zde popsáni hlavní představitelé obou typů algoritmů jako GNP, IDMAPS, nebo Lighthouse. Hlavní část práce je zaměřena na seznámení s distribuovaným algoritmem Vivaldi. Je zde popsán základní princip tohoto algoritmu pro variantu s proměnným a konstantním časovým krokem využívající 2-rozměrný souřadnicový systém s třetím parametrem výškou. Dále je zde popsána implementace tohoto algoritmu v podobě knihovny Vivaldi-lib v prostředí programovacího jazyka JAVA. Součástí práce jsou i simulace chování tohoto algoritmu pro obě varianty provedené na umělých sítích a datech získaných z experimentální sítě PlanetLab pomocí vytvořeného simulačního programu VIVALDIMONITOR.
|
host ::
RSS.