Algoritmus Vivaldi pro nalezení pozice stanice v Internetu
but.committee | doc. Ing. Karel Němec, CSc. (předseda) prof. Ing. Dan Komosný, Ph.D. (místopředseda) doc. Ing. Leoš Boháč, Ph.D. (člen) doc. Mgr. Pavel Rajmic, Ph.D. (člen) doc. Ing. Petr Číka, Ph.D. (člen) Dr. Ing. Jiří Přibil (člen) Ing. Jiří Přinosil, Ph.D. (člen) | cs |
but.defence | Jaké jsou výhody algoritmu Vivaldi oproti jiným rozšířeným algoritmům? | cs |
but.jazyk | čeština (Czech) | |
but.program | Elektrotechnika, elektronika, komunikační a řídicí technika | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Komosný, Dan | cs |
dc.contributor.author | Handl, Tomáš | cs |
dc.contributor.referee | Jelínek, Mojmír | cs |
dc.date.accessioned | 2019-04-03T22:11:06Z | |
dc.date.available | 2019-04-03T22:11:06Z | |
dc.date.created | 2009 | cs |
dc.description.abstract | 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. | cs |
dc.description.abstract | Diploma thesis deals with usage of artificial coordinate systems used for localization of a station on the internet and prediction of delay between the stations. There are described and compared basic properties of centralized and decentralized algorithms providing station localization on the internet and RTT prediction. More in depth are presented main representatives of both types of algorithms such as GNP, IDMAPS or Lighthouse. Central part of thesis is aimed at getting to know Vivaldi distributed algorithm. Basic principle of the algorithm for constant and variable time step, using two dimensional coordinate system with 3rd parameter height, is here outlined. Further more implementation of this algorithm as a library Vivaldi-lib in the environment of Java is implemented. Part of the thesis are simulations of behaviour of this algorithm for both variations realized on artificial networks and data obtained from PlanetLab experimental network, using simulation created program VIVALDIMONITOR. | en |
dc.description.mark | A | cs |
dc.identifier.citation | HANDL, T. Algoritmus Vivaldi pro nalezení pozice stanice v Internetu [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2009. | cs |
dc.identifier.other | 21731 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/10256 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | Algoritmus Vivaldi | cs |
dc.subject | umělý souřadnicový systém | cs |
dc.subject | predikce RTT | cs |
dc.subject | určení polohy stanice v Internetu | cs |
dc.subject | decentralizovaný algoritmus. | cs |
dc.subject | Algorithm Vivaldi | en |
dc.subject | synthetic coordinates systém | en |
dc.subject | prediction of RTT | en |
dc.subject | location of host in Internet | en |
dc.subject | decentralized algorithm. | en |
dc.title | Algoritmus Vivaldi pro nalezení pozice stanice v Internetu | cs |
dc.title.alternative | Vivaldi algorithm for Internet nodes localization | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2009-06-10 | cs |
dcterms.modified | 2009-07-07-11:45:29 | cs |
eprints.affiliatedInstitution.faculty | Fakulta elektrotechniky a komunikačních technologií | cs |
sync.item.dbid | 21731 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2021.11.12 19:09:44 | en |
sync.item.modts | 2021.11.12 18:00:44 | en |
thesis.discipline | Telekomunikační a informační technika | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikací | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |