A New Routing Algorithm for Differentiated Reliable Services with Dynamic Link Availability in WDM Mesh Networks

We address the problem of routing and wavelength assignment (RWA) considering differentiated reliability (DiR) in WDM mesh networks. The backup resource can be shared by the primary lightpaths. However, both the primary-backup sharing and the different levels of fault tolerance requirement have never been considered together in the literature. In the paper, we consider the dynamic character of the link availability, which is caused by primary-backup sharing. Moreover, the priority of traffic is considered in the paper. The paper focuses on routing under dynamic availability of wavelength resource while the requested reliability of traffic has to be met, using the modified shortest path algorithm. A layered availability model is established based on wavelength layered graph model. Using this model, we propose a new algorithm called dynamic layered availability (DLA) algorithm. We evaluate the performance of the proposed algorithm on the NSFNET.

[1]  Andrea Fumagalli,et al.  Differentiated reliability (DiR) in WDM rings without wavelength converters , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[2]  Andrea Fumagalli,et al.  Differentiated reliability in optical networks: theoretical and practical results , 2003 .

[3]  Biswanath Mukherjee,et al.  A new link-state availability model for reliable protection in optical WDM networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[4]  Arunabha Sen,et al.  On a preemptive multi-class routing scheme with protection paths for WDM networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[5]  C. Siva Ram Murthy,et al.  Efficient algorithms for routing dependable connections in WDM optical networks , 2001, TNET.

[6]  C. Siva Ram Murthy,et al.  Routing differentiated reliable connections in single- and multifiber WDM optical networks , 2001, OptiComm: Optical Networking and Communications Conference.

[7]  Sheng Wang,et al.  Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks , 2000, IEEE Journal on Selected Areas in Communications.