Wavelength assignment for all-to-all broadcast in bidirectional WDM optical ring with limited drops

Abstract All-to-all broadcast is to disseminate a unique message from each node to every other node in a network. This problem is significant in the context of control plane design as it relates to status information dissemination. In this paper, a wavelength assignment method to reduce the number of wavelengths is proposed to establish all-to-all broadcast in a bidirectional WDM ring network. The network model is an all-optical network, in which a message from source node can be dropped (or split) only at a limited number of destination nodes along a light path due to power loss of dropping optical signals. An expression for the upper bound on the number of wavelengths required to support all-to-all broadcast is derived for certain cases of WDM ring while for other cases, an attractive algorithm is given to identify the lengths of connection sets that can be grouped together with suitable wavelength assignment strategies. Numerical results are computed to show that the results obtained are close to the lower bound.

[1]  Yuanyuan Yang,et al.  Wide-sense nonblocking multicast in a class of regular optical WDM networks , 2002, IEEE Trans. Commun..

[2]  Kamlesh Rath,et al.  Broadband Networks , 2000, IEEE Multim..

[3]  Debanjan Saha,et al.  Optical Network Control: Architecture, Protocols, and Standards , 2003 .

[4]  Weifa Liang,et al.  A general approach for all-to-all routing in multihop WDM optical networks , 2006, IEEE/ACM Transactions on Networking.

[5]  Ran Libeskind-Hadas,et al.  On the complexity of virtual topology design for multicasting in WDM trees with tap-and-continue and multicast-capable switches , 2004, IEEE Journal on Selected Areas in Communications.

[6]  M. Sabrigiriraj,et al.  Wavelength Assignment for All-To-All Broadcast in Optical WDM Networks under Light-Tree Model , 2007, 2007 International Conference on Signal Processing, Communications and Networking.

[7]  Farid Farahmand,et al.  Efficient online traffic grooming algorithms in WDM mesh networks with drop-and-continue node architecture , 2004, First International Conference on Broadband Networks.

[8]  Xiaohua Jia,et al.  Multicast routing and wavelength assignment in WDM networks with limited drop-offs , 2004, IEEE INFOCOM 2004.

[9]  M. Sabrigiriraj,et al.  Wavelength Assignment for All-to-All Broadcast in Wavelength Division Multiplexing Optical Ring , 2009 .

[10]  X. Jia,et al.  Wavelength requirements and routing for multicast connections in lightpath and light-tree models of WDM networks with limited drops , 2001 .

[11]  S.A. Pascu,et al.  On Conflict-Free All-to-All Broadcast in One-Hop Optical Networks of Arbitrary Topologies , 2009, IEEE/ACM Transactions on Networking.

[12]  Ran Libeskind-Hadas,et al.  Efficient collective communication in WDM networks with a power budget , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[13]  M. Sabrigiriraj,et al.  Wavelength assignment for all-to-all broadcast in WDM optical ring with limited drops , 2009 .

[14]  C. Siva Ram Murthy,et al.  WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[15]  M. Sabrigiriraj,et al.  Wavelength assignment for all-to-all broadcast in WDM optical linear array with limited drops , 2010, Comput. Commun..