A practical approach for routing and wavelength assignment in large wavelength-routed optical networks

  • Authors:
  • D. Banerjee;B. Mukherjee

  • Affiliations:
  • Dept. of Comput. Sci., California Univ., Davis, CA;-

  • Venue:
  • IEEE Journal on Selected Areas in Communications
  • Year:
  • 1996

Quantified Score

Hi-index 0.07

Visualization

Abstract

We consider large optical networks in which nodes employ wavelength-routing switches which enable the establishment of wavelength-division-multiplexed (WDM) channels, called lightpaths, between node pairs. We propose a practical approach to solve routing and wavelength assignment (RWA) of lightpaths in such networks. A large RWA problem is partitioned into several smaller subproblems, each of which may be solved independently and efficiently using well-known approximation techniques. A multicommodity flow formulation combined with randomized rounding is employed to calculate the routes for lightpaths. Wavelength assignments for lightpaths are performed based on graph-coloring techniques. Representative numerical examples indicate the accuracy of our algorithms