All-optical multicasting on wavelength-routed WDM networks with partial replication

An all-optical multicast heuristic (AOMH) method is proposed to perform all-optical multicasting on WDM networks. AOMH first divides the members of a multicast group into MCG (multicast-capable group) and MIG (multicast-incapable group). If the MCG is empty or the fanout constraints are not satisfied, AOMH will add some proxy MC (PMC) nodes in the MCG to satisfy the constraints. Then the multicast tree is determined in three steps. First, AOMH constructs a multicast tree for the MCG. Second, AOMH partitions MIC into several sub-MIGs according to the distances to the members of the MCG. Finally, AOMH generates the multicast sub-trees rooted at the members of the MCG with the destinations of their own sub-MIGs. AOMH has a good performance if the number of MC nodes is larger than 20% of the number of nodes in a network. Furthermore, if a node has a higher degree, multicast capable devices will be required to improve the network performance.

[1]  New Riders.  MBONE: Interactive Multimedia on the Internet , 1995 .

[2]  V. Li,et al.  A Wavelength-Convertible Optical Network , 1993 .

[3]  Biswanath Mukherjee,et al.  Light trees: optical multicasting for improved performance in wavelength routed networks , 1999, IEEE Commun. Mag..

[4]  Chunming Qiao,et al.  Constrained multicast routing in WDM networks with sparse light splitting , 2000, Journal of Lightwave Technology.

[5]  Chunming Qiao,et al.  On fundamental issues in IP over WDM multicast , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[6]  Jon Crowcroft,et al.  Building shared trees using a one-to-many joining mechanism , 1997, CCRV.

[7]  John Moy,et al.  Multicast routing extensions for OSPF , 1994, CACM.

[8]  Rajesh K. Pankaj.  Wavelength requirements for multicasting in all-optical networks , 1999, TNET.

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

[10]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[11]  Charles E. Leiserson,et al.  Fat-trees: Universal networks for hardware-efficient supercomputing , 1985, IEEE Transactions on Computers.

[12]  Vinay Kumar,et al.  Mbone: Interactive Multimedia on the Internet , 1995 .

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[14]  Subrata Banerjee,et al.  A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[15]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.