Routing and wavelength assignment for a class of regular optical WDM networks under wide-sense nonblocking multicast

  • Authors:

  • N. Nagarajan;D. Savithri;K. Kalamani;S. K. Srivatsa

  • Affiliations:

  • School of ECE, Anna University, Chennai, Tamilnadu, India;Department of Computer Applications, Sri Krishna College of Engg. & Technology, Coimbatore, Tamilnadu, India;Department of Electronics and Communication Engineering, Sri Krishna College of Engg. & Technology, Coimbatore, Tamilnadu, India;Department of Electronics and Communication Engineering, Madras Institute of Technology, Chennai, Tamilnadu, India

  • Venue:
  • TELE-INFO'05 Proceedings of the 4th WSEAS International Conference on Telecommunications and Informatics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multicast connections need to be established in an all-optical network when the information from a single source is to be distributed to a number of destinations. A set of multicast connections that do not involve the same source wavelength at the input side and the same destination wavelength at the output side is referred to as multicast assignment. This becomes an important requirement in high- performance networks. In this paper, we study multicast communication in a class of optical WDM networks with regular topologies such as cube-connected cycles, butterfly, pyramid, shuffle-exchange and de Bruijn. For each type of network, we have derived the necessary and sufficient conditions on the minimum number of wavelengths required for a WDM network to be wide-sense nonblocking either under some commonly used routing algorithms or under our proposed heuristic algorithms incorporating certain commonly used routing algorithms depending on the type of network.