TKK | Tietoverkkolaboratorio | Tutkimus

Wavelength Division Multiplexing (WDM)

WDM is a technique where multiple light signals are transmitted in a single optical fiber. Each signal uses unique wavelength and the routing in nodes is based on this. The same wavelength can be used at most once in any link, or a wavelength conflict occurs. The configuration of given set of logical connections into a WDM network consists of:

Once the lightpath routes are fixed the remaining wavelength assignment problem can be represented as a graph coloring problem. Each lightpath corresponds to a node in WA graph, and two nodes are set as neighbours only if the respective lightpaths share at least one common link. The graph coloring problem is shown to be NP-hard.

This applet demonstrates a simple algorithm to solve a static RWA problem.

Some other similar demos can be found from here.

Tietoverkkolaboratorio on nyt osa Tietoliikenne- ja tietoverkkotekniikan laitosta. Tällä sivulla oleva tieto voi olla vanhentunutta.

Tämän sivun sisällöstä vastaavat ja Webmaster.
Sivua on viimeksi päivitetty 10.12.2002 12:00.
[ TKK > Sähkö- ja tietoliikennetekniikan osasto > Tietoverkkolaboratorio > Tutkimus ]