Dense wavelength division multiplexing (DWDM) networks are very attractive candidates for next generation optical Internet and intelligent long-haul core networks. In this paper we consider DWDM networks with wavelength routing switches enabling the dynamic establishment of lightpaths between each pair of nodes. The dynamic routing and wavelength assignment (RWA) problem is studied in multifiber networks, assuming both protection strategies: dedicated and shared. We solve the two subproblems of RWA simultaneously, in a combined way using joint methods for the wavelength selection (WS) and wavelength routing (WR) tasks. For the WS problem in contrast to existing strategies we propose a new, network state based selection method, which tries to route the demand on each wavelength, and selects the best one according to different network metrics (such as available channels, wavelengths per fiber and network load). For the WR problem we propose several weight functions for using in routing algorithms (Dijkstra or Suurballe), adapting dynamically to the load of the links and to the length of the path. The combination of different wavelength selection and routing (WS&WR) methods enables wide configuration opportunities of our proposed algorithm allowing good adaptation to any network state. We also propose the extension of the RWA algorithm for dedicated and shared protection and a new method for applying shared protection in dynamic WDM environment. The detailed analysis of the strategies demonstrate that our RWA algorithm provides significantly better performance than previous methods in terms of blocking probability whether with or without protection methods.
[1]
Masayuki Murata,et al.
Performance of alternate routing methods in all-optical switching networks
,
1997,
Proceedings of INFOCOM '97.
[2]
Ezhan Karasan,et al.
Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks
,
1996,
Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.
[3]
Ling Li,et al.
Dynamic wavelength routing using congestion and neighborhood information
,
1999,
TNET.
[4]
Ahmed Mokhtar,et al.
Adaptive wavelength routing in all-optical networks
,
1998,
TNET.
[5]
Krishna M. Sivalingam,et al.
Routing Mechanisms Employing Adaptive Weight Functions for Shortest Path Routing in Optical WDM Networks
,
2004,
Photonic Network Communications.
[6]
J. W. Suurballe.
Disjoint paths in a network
,
1974,
Networks.
[7]
Imrich Chlamtac,et al.
Lightpath communications: an approach to high bandwidth optical WAN's
,
1992,
IEEE Trans. Commun..
[8]
Sheng Wang,et al.
Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks
,
2000,
IEEE J. Sel. Areas Commun..
[9]
Ezhan Karasan,et al.
Performance of WDM transport networks
,
1998,
IEEE J. Sel. Areas Commun..
[10]
A. Birman,et al.
Computing approximate blocking probabilities for a class of all-optical networks
,
1996,
Proceedings of INFOCOM'95.
[11]
Suresh Subramaniam,et al.
Wavelength assignment in fixed routing WDM networks
,
1997,
Proceedings of ICC'97 - International Conference on Communications.