Využití teorie grafů pro návrh a optimalizaci architektur datových sítí
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
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.
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.
Description
Citation
ŘÍMSKÝ, A. Využití teorie grafů pro návrh a optimalizaci architektur datových sítí [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2010.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Telekomunikační a informační technika
Comittee
doc. Ing. Vít Novotný, Ph.D. (předseda)
doc. Ing. Miloš Orgoň, Ph.D. (místopředseda)
Ing. Tomáš Zeman, Ph.D. (člen)
Ing. David Kubánek, Ph.D. (člen)
doc. Ing. Petr Mlýnek, Ph.D. (člen)
Ing. Martin Koutný, Ph.D. (člen)
Ing. Pavel Hanák, Ph.D. (člen)
prof. Ing. Jiří Mišurec, CSc. (člen)
Date of acceptance
2010-06-09
Defence
Bylo by možné navrhnout komunikační síť optimalizovanou tak, aby při zadané struktuře sítě při výpadku libovolného spoje byly následky na funkčnost minimální? Odůvodněte.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení