Wavelength routing with spare reconfliguration for all-optical WDM networks.

In this paper, we present a wavelength routing technique with spare reconfiguration (SR) to construct dependable all-optical WDM networks. Path protection using shared spare lightpaths is a general wavelength routing method to improving the blocking probability while minimizing the required spare resources. However, in a dynamic traffic environment, this method may still lead to poor performance because it is highly likely that a wavelength on a link is continuously held by a spare lightpath and can not be assigned to the working lightpath of a new connection. This paper presents a spare reconfiguration mechanism with wavelength reassignment (SR_WR) and path reassignment (SR_PR) to make the spare dynamic and thus to further reduce the blocking probability. It uses an occupancy function q, a tuning function g, and the conflict table Tc to enable the spare reconfiguration when a new connection arrives. The set of lightpaths using a wavelength of the link is recorded by the function q. It contains the same information as shared risk link group (SRLG) used by other researches. The available wavelength or path that a spare lightpath can he tuned during the spare reconfiguration is obtained through the function g. While Tcmaintains the relationship between the wavelength used by the spare lightpath and the link used by the corresponding working lightpath. The proposed wavelength routing with SR proceeds in three stages and has polynomial time complexity. Extensive simulation experiments were conducted on the NSFNET and the fully connected network to study the performance of the proposed wavelength routing with SR. The results show that the proposed wavelength routing with SR can reduce the blocking probability when compared with the general wavelength routing with just shared spare lightpaths by choosing the positive tuning cost. In addition, the best improvement on the blocking performance is achieved when using SR_WR first and SR_PR second.

[1]  Ori Gerstel,et al.  Opportunities for optical protection and restoration , 1998 .

[2]  Gurusamy Mohan,et al.  A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks , 1999 .

[3]  Pin-Han Ho,et al.  A framework for service-guaranteed shared protection in WDM mesh networks , 2002, IEEE Commun. Mag..

[4]  Biswanath Mukherjee,et al.  A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[5]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[6]  C. Siva Ram Murthy,et al.  Routing and wavelength assignment for establishing dependable connections in WDM networks , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[7]  Murat Alanyali,et al.  Provisioning algorithms for WDM optical networks , 1999, TNET.

[8]  K. E. Stubkjaer,et al.  Capacity utilization in resilient wavelength-routed optical networks using link restoration , 1998 .

[9]  Sy-Yen Kuo,et al.  Dependable wavelength routing with spare rerouting in all-optical WDM networks , 2001, Proceedings 15th International Conference on Information Networking.

[10]  Ori Gerstel,et al.  Fault tolerant multiwavelength optical rings with limited wavelength conversion , 1997, Proceedings of INFOCOM '97.

[11]  K. Lee,et al.  A wavelength rerouting algorithm in wide-area all-optical networks , 1996 .

[12]  N. Nagatsu,et al.  Optical Path Cross-Connect System Scale Evaluation Using Path Accommodation Design for Restricted Wavelength Multiplexing , 1996, IEEE J. Sel. Areas Commun..

[13]  Thomas E. Stern,et al.  Protection cycle covers in optical networks with arbitrary mesh topologies , 2000, Optical Fiber Communication Conference. Technical Digest Postconference Edition. Trends in Optics and Photonics Vol.37 (IEEE Cat. No. 00CH37079).

[14]  Tsong-Ho Wu,et al.  Fiber Network Service Survivability , 1992 .

[15]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[16]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[17]  P. A. Bonenfant.  Optical layer survivability: a comprehensive approach , 1998 .

[18]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[19]  Jean-Yves Le Boudec,et al.  Design of a survivable WDM photonic network , 1997, Proceedings of INFOCOM '97.