aalto1 untyped-item.component.html
Verkkokapasiteetin optimaalinen allokointi
Loading...
URL
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology |
Master's thesis
Location:
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
Major/Subject
Mcode
Mat-2
Degree programme
Language
fi
Pages
55
Series
Abstract
Tietoliikenneverkkojen kapasiteettitarve on viime vuosina kasvanut merkittävästi.
Kasvua ovat saaneet aikaan muun muassa Internetin, matkapuhelinten ja laajakaistaisten liittymien yleistyminen.
Tulevaisuudessa siirtokapasiteetin tarpeen odotetaan kasvavan entisestään.
Tietoliikenneverkoista tulee kasvun mukana yhä monimutkaisempia, jolloin niiden suunnitteluun tarvitaan automaattisia työkaluja helpottamaan suunnittelutyötä.
Tässä työssä muodostetaan SDH-verkon (Synchronous Digital Hierarchy) kustannusmalli ja kehitetään menetelmä verkkokapasiteetin optimaaliselle mitoitukselle.
Menetelmän avulla voidaan suorittaa suunnitteluprosessissa eteentulevia toistuvia laskutoimituksia.
Lähtökohtana on joukko tietoliikenneyhteyksiä, joille täytyy hakea reitti siirtoverkon yli alkusolmusta loppusolmuun.
Menetelmässä otetaan huomioon myös liikenteen järjestelyistä, varmistuksista ja vioittumistodennäköisyyksistä syntyviä lisäehtoja.
Menetelmällä saadaan muodostettua yksinkertainen ja selkeä verkkorakenne siten, että liikenteelle asetetut ehdot toteutuvat.
Verkonmitoitustehtävä johtaa monihyödykeongelmaan, joka on yleistys tavallisista virtausongelmista.
Tässä työssä esitellään monihyödykeongelmien formulointitapoja ja joitakin ongelmien ratkaisemiseen kelpaavia menetelmiä.
Menetelmistä käsitellään tarkemmin Fordin ja Fulkersonin kehittämä implisiittinen polkujenmuodostusalgoritmi sekä tähän pohjautuvat primaalipartitiointi- ja generalized upperbounding -menetelmät.
Menetelmä implementoitiin Microsoft Visual Basicilla ja liitettiin osaksi Sonera Oy:ssä kehitettyä transmissioverkkojen suunnitteluohjelmaa.
Menetelmästä on saatu nopea ja käyttökelpoinen työkalu käytännön verkkotopologiatarkasteluihin.
Description
Supervisor
Ehtamo, HarriThesis advisor
Pulkkinen, KaukoTahvanainen, Veikko