|
Abstract:
|
Tämä työ on osa Tampereen teknillisen korkeakoulun ATM-verkon tutkimukseen keskittyvää FASTER-projektia. ATM on laajakaistaisen monipalveluverkon toteutukseen käytetty verkkotekniikka. Projektin tässä osa-alueessa tarkoituksena on ollut perehtyä erityisesti monipalveluverkon liikenneteoreettisiin ongelmiin. Virtuaaliväyliä muodostamalla ATM-verkon operaattori pystyy yksinkertaistamaan kytkentätoimintoja ja verkonhallintaa, mutta joutuu toisaalta tyytymään verkon kapasiteettien alempaan käyttöasteeseen. Virtuaaliväylillä saavutettava etu on täysin tilannekohtaista, joten operaattorin on valittava käyttämänsä resurssinhallintamenetelmä sen mukaan, mikä tarkasteltavassa tapauksessa on kustannuksiltaan edullisin vaihtoehto. Tämän työn tarkoituksena oli muodostaa virtuaaliväylien kannattavuudesta optimointitehtävä, jonka ratkaiseminen johtaa kustannuksiltaan optimaaliseen virtuaaliväylärakenteen löytämiseen. Operaattorin on virtuaaliväyläoptimointia käyttääkseen tunnettava verkkoa käyttävien palveluiden ominaisuudet melko tarkasti. Optimointitehtävä muodostuu varsin monimuotoiseksi ja selvästi epälineaariseksi. Optimointiin on tässä työssä käytetty simulated annealing -menetelmää. Kehiteltyä optimointirutiinia on työssä testattu neljällä erilaisella esimerkkiverkolla. /Kir11 |