search query: @author Heino, Marko / total: 2
reference: 1 / 2
« previous | next »
Author: | Heino, Marko |
Title: | Verkkokapasiteetin optimaalinen allokointi |
Optimal allocation of transmission network capacity | |
Publication type: | Master's thesis |
Publication year: | 1999 |
Pages: | 55 Language: fin |
Department/School: | Teknillisen fysiikan ja matematiikan osasto |
Main subject: | Sovellettu matematiikka (Mat-2) |
Supervisor: | Ehtamo, Harri |
Instructor: | Pulkkinen, Kauko ; Tahvanainen, Veikko |
Digitized copy: | https://aaltodoc.aalto.fi/handle/123456789/87598 |
OEVS: | Digitized archive copy is available in Aaltodoc
|
Location: | P1 Ark TF80 | Archive |
Keywords: | SDH network design multicommodity network flow SDH verkkosuunnittelu monihyödykevirtausongelmat |
Abstract (fin): | 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. |
ED: | 2000-01-10 |
INSSI record number: 15080
+ add basket
« previous | next »
INSSI