|
|
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 síti Internet pomocí systému pro překlad doménových jmén
Dvořák, Petr ; Müller, Jakub (oponent) ; Komosný, Dan (vedoucí práce)
Tato práce popisuje různé systémy, které slouží k predikci zpoždění mezi stanicemi. Zaměřuje se jak na systémy využívající k predikci zpoždění umělých souřadnicových systémů, tak na systémy, které využívají fyzická měření zpoždění. Primárně se však zabývá metodou King, která k predikci zpoždění využívá systém pro překlad doménových jmen DNS (Domain Name System). Dále je podrobně nastíněn princip metody King. Praktická část zahrnuje popis dvou vytvořených simulací v programu Matlab. První popisovaná simulace ukazuje princip metody King. Druhá simulace má poté za úkol vytvořit 2D geometrický prostor, ve kterém jsou náhodně generovány uzly a DNS servery. Jejím výsledkem je závislost přesnosti predikce RTT na počtu náhodně generovaných DNS serverů. Na základě této závislosti je metoda King v závěru porovnána s dalšími metodami.
|
|
|
Lokalizace stanic v síti Internet pomocí systému pro překlad doménových jmén
Dvořák, Petr ; Müller, Jakub (oponent) ; Komosný, Dan (vedoucí práce)
Tato práce popisuje různé systémy, které slouží k predikci zpoždění mezi stanicemi. Zaměřuje se jak na systémy využívající k predikci zpoždění umělých souřadnicových systémů, tak na systémy, které využívají fyzická měření zpoždění. Primárně se však zabývá metodou King, která k predikci zpoždění využívá systém pro překlad doménových jmen DNS (Domain Name System). Dále je podrobně nastíněn princip metody King. Praktická část zahrnuje popis dvou vytvořených simulací v programu Matlab. První popisovaná simulace ukazuje princip metody King. Druhá simulace má poté za úkol vytvořit 2D geometrický prostor, ve kterém jsou náhodně generovány uzly a DNS servery. Jejím výsledkem je závislost přesnosti predikce RTT na počtu náhodně generovaných DNS serverů. Na základě této závislosti je metoda King v závěru porovnána s dalšími metodami.
|
|
|
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.