Využití teorie grafů pro návrh a optimalizaci architektur datových sítí

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.