Cost Models for Routing and Wavelength Assignment in Wavelength-Division Multiplexing Optical Net

Abstract

WDM (Wavelength-Division Multiplexing) optiset verkot on tällä hetkellä suosituin tapa isojen määrän tietojen siirtämiseen. Jokaiselle liittymälle määrätään reitin ja aallonpituus joka linkin varten. Tarvittavan reitin ja aallon pituuden löytäminen kutsutaan RWA-ongelmaksi. Tämän työn kuvaa mahdollisia kustannuksen mallein ratkaisuja RWA-ongelmaan.

Olemassa on paljon erilaisia optimoinnin tavoitteita. Edellä mainittuja kustannuksen malleja perustuu näillä tavoitteilla. Kustannuksen malleja antavat tehokkaita ratkaisuja ja algoritmeja.

The multicommodity malli on käsitelty tässä työssä perusteena RV/A-kustannuksen mallille. Myöskin OB käsitelty heuristisia menetelmiä RWA-ongelman ratkaisuun. Työn loppuosassa käsitellään toteutuksia muutamalle mallille ja erilaisia mahdollisuuksia kustannuksen mallein parantamiseen.

WDM (Wavelength-Division Multiplexing) all-optical networks represent the most popular solution for high capacity network applications. Every connection request must be established by assigning a route and wavelengths on every route's link. The problem of finding suitable routes and assigning wavelengths for them is called the Routing and Wavelength Assignment problem.

This thesis gives overview out of the existing Routing and Wavelength Assignment approaches emphasizing on different cost models. There are many various possible optimization objectives for obtaining a feasible set of routes and wavelength assignment. Cost models are based on these objectives and provide cost efficient RWA optimization approaches and algorithms.

The multicommodity model as a base for RWA cost models is described. Different heuristic methods for efficient RWA solving are considered. In the final path of the paper, test implementations of several models are described. Suggestions about other possibilities to consider costs for networks are made; topics for future improvement are mentioned.