Algorithms for Dynamic Routing in All-Optical Networks

In this paper, we have studied a number of algorithms for routing in all-optical wavelength routed networks. We have considered situations where a lightpath is dynamically created in response to a request for communication and the WDM channels constituting the lightpath are reclaimed when the communication is over. We have looked at two schemes for dynamic wavelength allocation. In the first scheme we have assumed the existence of a central agent to maintain a database of existing lightpaths where the central agent attempts to generate a new lightpath in response to a request for communication. In the second scheme, we attempt to generate a new lightpath using a distributed algorithm. In the first scheme we have exploited the existence of multiple paths between any pair of nodes in a network in order to reduce the blocking probability. For the second scheme, we have proposed three distributed strategies to determine, if possible, a lightpath when there is a request for communication. Each of these strategies have their advantages and disadvantages in terms of the expected blocking probability and the set-up time. We have studied the performances of both the schemes using Monte Carlo simulation.

[1]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

[2]  Kumar N. Sivarajan,et al.  Design of logical topologies for wavelength-routed all-optical networks , 1995, Proceedings of INFOCOM'95.

[3]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[4]  Marco Ajmone Marsan,et al.  Topologies for wavelength-routing all-optical networks , 1993, TNET.

[5]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area optical network , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[7]  Chunming Qiao,et al.  Efficient distributed control protocols for WDM all-optical networks , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[8]  Galen H. Sasaki,et al.  Dynamic Channel Assignment For WDM Optical Networks With Little Or No Wavelength Conversion , 1996 .

[9]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[10]  Kumar N. Sivarajan,et al.  Lightwave networks based on de Bruijn graphs , 1994, TNET.

[11]  Jean-Claude Bermond,et al.  Large fault-tolerant interconnection networks , 1989, Graphs Comb..

[12]  Luigi Fratta,et al.  Topological design of the wavelength-division optical network , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

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

[14]  P. Green.  Fiber Optic Networks , 1992 .

[15]  I. Chlamtac,et al.  Lightnets: Topologies for High-speed Optical Networks , 1993 .

[16]  B. Mikkelsen,et al.  4 Gb/s optical wavelength conversion using semiconductor optical amplifiers , 1993, IEEE Photonics Technology Letters.

[17]  Rajiv Ramaswami,et al.  Multiwavelength optical networks with limited wavelength conversion , 1997, Proceedings of INFOCOM '97.

[18]  Claude Berge,et al.  Graphs and Hypergraphs , 2021, Clustering.