Abstract
This paper presents a distributed algorithm to determine fault avoiding routes between source-destination end-node pairs in an all-optical network. Fault-tolerant routing for WDM routed all-optical networks has not been studied in details in the literature except for using protection switching or loopback recovery. Such schemes use predetermined protection mechanism and hence assume that the protection path is not faulty. This paper considers extensions to a dynamic routing scheme (presented earlier by these authors for fault-free networks) to handle rerouting in case of fault occurrence. The performance degradations of the network because of fault occurrence are then studied in terms of blocking probability and set-up time through simulations.
Similar content being viewed by others
References
C. Brackett, Dense wavelength division multiplexing networks: Principles and applications, IEEE Journal on Selected Areas in Comms, vol. 8, no. 6, (August 1990), pp. 948–964.
I. Chlamtac, A. Ganz, G. Karmi, Lightpath communications: An approach to high bandwidth optical WAN's, IEEE Trans. Comm., vol. 40, no. 7 (July 1992), pp. 1171–1182.
R. Ramaswami, K. N. Sivarajan, Routing and wavelength assignment in all-optical networks, Tech Rep. RC 19592, IBM Research Report, (1994).
J. A. Bannister, L. Fratta, M. Gerla, Topological design of the wavelength-division optical network, Proc. IEEE INFOCOM ‘90, (San Francisco, CA, June 1990), pp. 1005–1013.
B. Mukherjee, S. Ramamurthy, D. Banerjee, A. Mukherjee, Some principles for designing a wide-area optical network, Proc. IEEE INFOCOM'94, (Toronto, Canada, June 1994) pp. 110–119.
R. Ramaswami, K. N. Sivarajan, Design of logical topologies for wavelength routed all-optical networks, Proc. IEEE INFOCOM'95, (Boston, MA, April 1995), pp. 1316–1325.
O. Gerstel, S. Kutten, Dynamic wavelength allocation in WDM ring networks, IBM Research Report RC 20462, (May 1996).
K. Sivarajan, R. Ramaswami, Lightwave networks based on de Bruijn graphs, IEEE/ACM Transactions on Networking, vol. 2, no. 1, (February 1994), pp. 70–79.
O. Gerstel, G. Sasaki, R. Ramaswami, Dynamic channel assignment for WDM optical networks with little or no wavelength conversion, Proc. 34th Annual Allerton Conference on Communication, Control, and Computing, (1996).
R. Ramaswami, K. N. Sivarajan, Optimal routing and wavelength assignment in all-optical networks, Proc. IEEE INFOCOM ‘94, (Toronto, Canada, June 1994), pp. 110–119.
M. Ajmone Marsan, A. Bianco, E. Leonardi, F. Neri, Topologies for wavelength-routing all-optical networks, IEEE/ACM Trans. Networking, vol. 1, no. 5 (October 1993), pp. 534–546.
A. Sengupta, S. Bandyopadhyay, A. Jaekel, On the performance of dynamic routing strategies for all-optical networks, Proc. IASTED International Conference on Parallel and Distributed Computing and Networks, Singapore, (August, 1997).
W. H. Kautz, Design of optimal interconnection networks for multiprocessors, NATO Advanced Summer Institute, (1969), pp. 249–272.
A. Sengupta, S. Bandyopadhyay, A. R. Balla, A. Jaekel, On an adaptive algorithm for routing in all-optical networks, Proc. SPIE Conference on All-Optical Communication Systems: Architecture, Control, and Network Issues III, vol. 3230, Dallas, (1997), pp. 288–297.
Y. Mei, C. Qiao, Efficient distributed control protocol for WDM all-optical networksworks, Proc. International Conference on Computer Communications and Networks, (September 1997), pp. 150–153.
O. Gerstel, R. Ramaswami, G. H. Sasaki, Fault-tolerant multiwavelength optical networks with limited wavelength conversion, Proc. IEEE INFOCOM ‘97, vol. 2, (Kobe, Japan, April 1997), pp. 507–515.
R. Ramaswami, A. Segall, Distributed network control for optical networks, IEEE/ACM Trans. on Networking, vol. 5, (December 1997), pp. 936–943.
G. Ellinas, T. E. Stern, Automatic protection switching for link failures in optical networks with bidirectional links, Proceedings GLOBECOM ‘96, (1996).
M. Medard, S. G. Finn, R. A. Barry, WDM loop-back recovery in mesh networks, Proc. IEEE INFOCOM '99, vol. 2 (New York, NY, March 1999) pp. 752–759.
G. Panchapakesan, A. Sengupta, On lightwave network topology using Kautz digraphs, IEEE Trans. Computers, vol. 48, (October 1999), pp. 1131–1138.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sengupta, A., Bandyopadhyay, S. & Jaekel, A. A Distributed Fault Management Scheme for Wavelength Routed All-Optical Networks. Photonic Network Communications 2, 369–382 (2000). https://doi.org/10.1023/A:1026522715035
Issue Date:
DOI: https://doi.org/10.1023/A:1026522715035