|
|
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.
|
|
|
Nalezení pozice stanic v Internetu pomocí umělých souřadnicových systémů
Švéda, Jaroslav ; Jelínek, Mojmír (oponent) ; Komosný, Dan (vedoucí práce)
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.
|
|
|
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.
|
|
|
Nalezení pozice stanic v Internetu pomocí umělých souřadnicových systémů
Švéda, Jaroslav ; Jelínek, Mojmír (oponent) ; Komosný, Dan (vedoucí práce)
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.
|
host ::
RSS.