Název:
Algoritmus Vivaldi pro nalezení pozice stanice v Internetu
Překlad názvu:
Vivaldi algorithm for Internet nodes localization
Autoři:
Handl, Tomáš ; Jelínek, Mojmír (oponent) ; Komosný, Dan (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [cze][eng]
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.
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.
Klíčová slova:
Algoritmus Vivaldi; decentralizovaný algoritmus.; predikce RTT; umělý souřadnicový systém; určení polohy stanice v Internetu; Algorithm Vivaldi; decentralized algorithm.; location of host in Internet; prediction of RTT; synthetic coordinates systém
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/10256