Original title: Grafické znázornění směrovacích algoritmů
Translated title: Graphical Vizualization of Routing Algorithms
Authors: Pokorný, Martin ; Gajda, Zbyšek (referee) ; Jaroš, Jiří (advisor)
Document type: Bachelor's theses
Year: 2009
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Cílem této bakalářské práce je znázornit síť, např. počítačů či procesorů, a komunikaci v této síti. Síť může být znázorněna jako různé topologie, které je možné ručně upravit. Rozestavění a propojení uzlů je uloženo v dodaném souboru. Dalším úkolem programu je na zobrazené topologii znázornit skupinovou komunikaci mezi uzly. Druh skupinové komunikace je závislý na zvoleném směrovacím algoritmu, který je opět uložen v dodaném souboru. Výstup programu lze uložit ve formě rastrového obrázku či dokumentu XML. The aim of this bachelor's thesis is illustrate network topology, e.g . computers or processor, and communication in this network. The network can be displayed like a various topology, which is possible to manually modify. Position and interconnection of vertex is stored in delivered file. Second part of program is on displayed topology demonstrate collective communication between vertex. The kind of collective communication depend on selected routing algorithm, which is again stored in delivered file. Program output can be saved in the form of raster picture or XML document.
Keywords: collective communication; force-directed placement; graph drawing; Graph theory; routing algorithm.; kreslení grafu; pružinový algoritmus; skupinová komunikace; směrovací algoritmus.; Teorie grafů

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/54532

Permalink: http://www.nusl.cz/ntk/nusl-565811


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses