Název: Grafické znázornění směrovacích algoritmů
Překlad názvu: Graphical Vizualization of Routing Algorithms
Autoři: Pokorný, Martin ; Gajda, Zbyšek (oponent) ; Jaroš, Jiří (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2009
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova: kreslení grafu; pružinový algoritmus; skupinová komunikace; směrovací algoritmus.; Teorie grafů; collective communication; force-directed placement; graph drawing; Graph theory; routing algorithm.

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/54532

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-565811


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce