Original title:
Využití teorie grafů pro návrh a optimalizaci architektur datových sítí
Translated title:
Application of graph theory to the design and optimization data network architectures
Authors:
Římský, Adam ; Trzos, Michal (referee) ; Novotný, Vít (advisor) Document type: Master’s theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Tato diplomová práce se zabývá využitím teorie grafů v oblasti datových sítí a to konkrétně v jejich návrhu a optimalizaci. Úvod práce tvoří obecný popis teorie grafů. tzn. základní pojmy používané k popisu grafů, dělení grafů atd. Další část je věnována popisu algoritmů, které vzešly z teorie grafů, jako například hledání nejkratší cesty. Poté se věnuji využití dříve uvedených algoritmů ve směrovacích protokolech, které se dnes používají. Předposlední část obsahuje teorii front a závěr obsahuje praktické ukázky užití teorie grafů při návrhu a optimalizaci datové sítě v prostředí Matlab.
This masters'sthesis deals with graph theory and utilization of this theory for design and optimization of data network structures. Introduction chapter describes graph theory in general view, i.e. fundamental terms used for graph description, graph distinguishing, etc. Next part describes graph algorithms, for example a shortest path finding. After this I write about actual routing protocols where the graph algorithms are used. Last but one part deals with queuing theory and final part describes practical presentation of using graph theory for design and optimization of data network structure in Matlab programme environment.
Keywords:
Dijkstra; directed; flow; graph; Graph theory; minimum spanning tree; OSPF; undirected; Dijkstra; graf; minimální kostra; neorientovaný; orientovaný; OSPF; Teorie grafů; tok
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/4656