Routing and Wavelength Assignment in Optical Networks using Summarized Information

C. Xin (USA)


Optical networks, routing and wavelength assignment, summarized information.


In wavelength division multiplexing (WDM) optical net works, a fundamental problem is routing and wavelength assignment (RWA) for lightpath requests from client. Depending on whether lightpath requests randomly ar rive/depart or are given in advance, this problem is clas sified as dynamic or static RWA. In the former case, each node periodically broadcasts the wavelengths status of its incident links to the network, so that each individual node can perform RWA in a distributed mode. However, due to the potential large number of wavelengths and fiber links, frequent broadcasting of wavelength status results in large overhead and poor scalability. One solution for this prob lem is to summarize the wavelength status information and then broadcast the summarized information, which sig nificantly decreases the amount of broadcast information. Nevertheless, existing dynamic RWA algorithms require full wavelength status information. To addresses RWA us ing summarized information, this paper proposes an ef fective algorithm, which can achieve a performance close to the one using full wavelength status information, while dramatically reducing the overhead of wavelength status broadcasting and processing.

Important Links:

Go Back