On multicasting in wavelength-routing mesh networks

Computer Networks

Volumn 50, Issue 16, 2006, Pages 3105-3164

  Hamad, Ashraf ^a   Wu, Tao ^b   Kamal, Ahmed E ^a   Somani, Arun K ^a  

^a Iowa State University of Science and Technology   (United States)

^b MICROSOFT   (United States)

Author keywords

All electronic multicasting (AEM); All optical multicasting (AOM); Hybrid multicasting (HM); Optical networks; Wavelength division multiplexing (WDM); Wavelength routing networks

Indexed keywords

MULTICASTING; OPTICAL COMMUNICATION; ROUTERS; TOPOLOGY; WAVELENGTH DIVISION MULTIPLEXING;

ALL ELECTRONIC MULTICASTING (AEM); ALL OPTICAL MULTICASTING (AOM); HYBRID MULTICASTING (HM); WAVELENGTH ROUTING NETWORKS;

COMPUTER NETWORKS;

EID: 33747881280     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2005.12.012     Document Type: Article

References (83)

1. Brackett C.A. Dense wavelength division multiplexing networks: principles and applications. IEEE JSAC 8 6 (1990) 948-964
2. Ramaswami R. Multiwavelength lightwave networks for computer communication. IEEE Communications Magazine 31 2 (1993) 78-88
3. Special issue on lightwave networks, IEEE Journal of Lightwave Technology 14 (6) (1996).
4. Ramaswami R., and Sivarajan K.N. Optical Networks: A Practical Perspective. second ed. (2002), Morgan Kaufmann Publishers
5. Stern T.E., and Bala K. Multiwavelength Optical Networks: A Layered Approach (1999), Addison-Wesley
6. Lucent Technologies, Bell labs uses ultra-dense WDM to transmit 1022 channels over fiber. Available from: .
7. Mukherjee B. WDM-based local lightwave networks-Part I: single-hop systems. IEEE Network 6 3 (1992) 12-27
8. Mukherjee B. WDM-based local lightwave networks-Part II: Multihop systems. IEEE Network Magazine 6 4 (1992) 20-32
9. J. Turner, The challenge of multipoint communication, in: 5th ITC seminar on ISDN Design and Planning, May 1987, pp. 263-279.
10. Hamad A., and Kamal A. A survey of multicasting protocols for broadcast-and-select single-hop networks. IEEE Network Magazine 16 4 (2002) 36-48
11. Leuthold J., and Joyner C.W. Multimode interference couplers with tunable power splitting ratios. Journal of Lightwave Technology 19 5 (2001) 700-707
12. Girard A. Routing and Dimensioning in Circuit-Switched Networks (1990), Addison-Wesley
13. D.R. Cheriton, S. Deering, Host groups: a multicast extension for datagram internetworks, in: Proc. Data Communications Symposium, 1985, pp. 172-179.
14. S. Deering, Host Extensions for IP Multicasting, RFC 1112, August 1989.
15. Dalal Y.K., and Metcalfe R.M. Reverse path forwarding of broadcast packets. Communications of the ACM 21 (1978) 1040-1048
16. D. Waitzman, C. Partridge, Distance Vector Multicast Routing Protocol, RFC 1075, November 1988.
17. Eriksson H. MBone: the multicast backbone. Communications of the ACM 37 Aug. (1994) 54-60
18. B. Fenner, M. Handley, H. Holbrook, I. Kouvelas, Protocol independent multicast-sparse mode (PIM-SM): Protocol specification (Revised), IETF Internet Draft, draft-ietf-pim-sm-v2-new-06.txt, December 2002.
19. A. Adams, W. Siadak, J. Nicholas, Protocol independent multicast-dense mode (PIM-DM) protocol specification (Revised), IETF Internet Draft, draft-ietf-pim-dm-new-v2-02.txt, October 2002.
20. Dijkstra E.W. Note on two problem in connection with graphs. Numerische Mathematik 1 (1959) 269-271
21. Sahin G., and Azizoglu M. Routing and wavelength assignment in all-optical networks with multicast traffic. European Transactions on Telecommunications 11 1 (2000) 55-62
22. He J., Chan S.-H.G., and Tsang D.H.K. Routing and wavelength assignment for WDM multicast networks. IEEE GLOBECOM'01 3 (2001) 1536-1540
23. N. Sreenath, N.K.M. Reddy, G. Mohan, C.S.R. Murthy, Virtual source based multicast routing in WDM networks with sparse light splitting, in: IEEE Workshop on High Performance Switching and Routing, 2001, pp. 141-145.
24. W. Tseng, S. Kuo, All-optical multicasting on wavelength-routed WDM networks with partial replication, in: 15th International Conference on Information Networking, 2001, pp. 813-818.
25. X. Zhang, J. Wei, C. Qiao, On fundamental issues in IP over WDM multicast, IEEE IC3N'99, October 1999.
26. C. Qiao, M. Jeong, A. Guha, X. Zhang, J., WDM multicasting in IP over WDM networks, IEEE ICNP'99, November 1999, pp. 89-96.
27. R. Malli, X. Zhang, C. Qiao, Benefit of multicasting in all-optical networks, in: SPIE Proceedings of Conference All-Optical Networking 3531, November 1998, pp. 209-220.
28. Elmirghani J.M.H., and Mouftah H.T. All-optical wavelength conversion: technologies and applications in DWDM networks. IEEE Communications Magazine 38 3 (2000) 86-92
29. D. Wolfson, T. Fjelde, A. Kloch, Technologies for all-optical wavelength conversion in DWDM networks, in: 4th Pacific Rim Conference on Lasers and Electro-Optics, 2001, pp. 574-575.
30. D. Wolfson, B. Mikkelsen, S.L. Danielsen, H.N. Poulsen, P.B. Hansen, K.E. Stubkjaer, Experimental and theoretical investigation of electro-optic and all-optical implementations of wavelength converting 2R-regenerators, OFC'98 Technical Digest, 1998, pp. 103-105.
31. Ramamurthy B., and Mukherjee B. Optimizing amplifier placements in a multiwavelength optical Lan/Man: the unequally powered wavelengths case. IEEE/ACM Transactions on Networking 6 6 (1998) 755-767
32. Zhong L., and Ramamurthy B. Optimization of amplifier placements in switch-based optical networks. IEEE ICC'01 1 (2001) 224-228
33. Franz J.H., and Jain V.K. Optical Communications: Components and Systems (2000), CRC Press
34. Chen B., and Wang J. Efficient routing and wavelength assignment for multicast in WDM networks. IEEE JSAC 20 1 (2002) 97-109
35. Hwang F.K., and Richards D.S. Steiner tree problems. Networks 22 1 (1992) 55-89
36. Libeskind-Hadas R., and Melhem R. Multicast routing and wavelength assignment in multihop optical networks. IEEE/ACM Transactions on Networking 10 5 (2002) 621-629
37. Ali M. Optimization of splitting node placement in wavelength-routed optical networks. IEEE JSAC 20 8 (2002) 1571-1579
38. Hu W.S., and Zeng Q.J. Multicasting optical cross connects employing splitter-and-delivery switch. IEEE Photonics Technology Letters 10 Jul. (1998) 970-972
39. Ali M., and Deogun J. Power-effective design of multicast wavelength-routed networks. IEEE JSAC 18 10 (2000) 1852-1862
40. Ali M., and Deogun J. Cost-effective implementation of multicasting in wavelength-routed networks. Journal of Lightwave Technology 18 12 (2000) 1628-1638
41. M. Ali, J. Deogun, Allocation of multicast nodes in wavelength-routed networks, ICC'01, vol. 2, 2001.
42. Chomycz B. Fiber Optic Installer's Field Manual (2000), McGraw-Hill
43. L. Li, A.K. Somani, Fiber requirement in multifiber WDM networks with alternate-path routing, IEEE IC3N'99, October 1999, pp. 338-343.
44. A.K. Somani, M. Azizoglu, All-optical LAN interconnection with a wavelength selective router, IEEE INFOCOM'97, vol. 3, pp. 1278-1285.
45. S. Thiagarajan, A.K. Somani, An efficient algorithm for optimal wavelength converter placement on wavelength-routed networks with arbitrary topologies, in: Proceedings of IEEE INFOCOM'99, vol. 2, 1999, pp. 916-923.
46. Garnot M., Masetti F., Nederlof L., Eilenberger G., Bunse S., and Aguilar A. Dimensioning and optimization of the wavelength-division-multiplexed optical layer of future transport networks. IEEE ICC'98 1 (1998) 202-206
47. Kamal A.E., and Al-Yatama A.K. Blocking probabilities in circuit-switched wavelength division multiplexing networks under multicast service. Performance Evaluation 47 1 (2002) 43-71
48. Li D., Du X., Hu X., Ruan L., and Jia X. Minimizing number of wavelengths in multicast routing trees in WDM networks. Networks 35 4 (2000) 260-265
49. Lee C., Hui C.R., Tong F.F.-K., and Yun P.T.-S. Network dimensioning in WDM-based all-optical networks. IEEE GLOBECOM'98 1 (1998) 328-333
50. Li C., Tong F.F., Georgiou C.J., and Chen M. Gain equalization in metropolitan and wide area optical networks using optical amplifiers. IEEE INFOCOM'94 1 (1994) 130-137
51. Nayak T.K., and Sivarajan K.N. A new approach to dimensioning optical networks. IEEE JSAC 20 1 (2002) 134-148
52. Qin X., and Yang Y. A cost-effective construction for WDM multicast switching networks. IEEE ICC'02 5 (2002) 2902-2906
53. Sahasrabuddhe L.H., and Mukherjee B. Light-trees: optical multicasting for improved performance in wavelength-routed networks. IEEE Communications Magazine 37 2 (1999) 67-73
54. Ramesh S., Rouskas G.N., and Perros H.G. Computing blocking probabilities in multiclass wavelength-routing networks with multicast calls. IEEE JSAC 20 1 (2002) 89-96
55. R. Srinivasan, A.K. Somani, On the blocking performance of tree establishment in time-space switched optical networks, OPTICOMM'01, 2001.
56. Zhang X., Wei J.Y., and Qiao C. Constrained multicast routing in WDM networks with sparse light splitting. Journal of Lightwave Technology 18 12 (2000) 1917-1927
57. Takahashi H., and Matsuyama A. An approximate solution for the Steiner problem in graphs. Mathematica Japonica 24 6 (1980) 573-577
58. Sreenath N., Siva Ram Murthy C., and Mohan G. Virtual source based multicast routing in WDM optical networks. Photonic Network Communications 3 3 (2001) 213-226
59. Wu K., Wu J., and Yang C. Multicast routing with power consideration in sparse splitting WDM networks. IEEE ICC'01 2 (2001) 513-517
60. Qiao C., and Yoo M. Optical burst switching (OBS)-a new paradigm for an optical internet. Journal of High-Speed Networks 8 1 (1999) 69-84
61. R. Callon, N. Feldman, A. Fredette, G. Swallow, A. Viswanathan, MPLS Multiprotocol Label Switching Architecture, RFC 3031, January 2001.
62. Sahasrabuddhe L.H., and Mukherjee B. Multicast routing algorithms and protocols: a tutorial. IEEE Network Magazine 14 1 (2000) 90-102
63. M.R. Salvador, S.H. de Groot, D. Dey, Supporting IP dense mode multicast routing protocols in all-optical Lambda-switched networks, in: SPIE Optical Networks Magazine, Routing Architectures and Technologies for Next-Generation WDM-Based Internet Networks issue, November/December 2001.
64. Jeong M., Xiong Y., Cankaya H., Vandenhoute M., and Qiao C. Efficient multicast schemes for optical burst-switched WDM networks. IEEE ICC'00 (2000) 1289-1294
65. M. Jeong, C. Qiao, Y. Xiong, Reliable WDM multicast in optical burst-switched networks, Opticomm'00, 2000, pp. 153-166.
66. Sun Y., Gu J., and Tsang D.H.K. Multicast routing in all-optical wavelength-routed networks. Optical Networks Magazines 2 4 (2001) 101-109
67. Mukherjee B., Ramamurthy S., Banerjee D., and Mukherjee A. Some principles for designing a wide-area optical network. IEEE/ACM Transactions on Networking 4 5 (1996) 684-696
68. Zhang Y., and Sidhu D. An analysis comparing light-tree and lightpath in wavelength routed optical networks. IEEE LCN'01 (2001) 486-487
69. Siva Ram Murthy C., and Manimaran G. Resource Management in Real-Time Systems and Networks (2001), MIT Press
70. Paul S. Multicasting on the Internet and Its Applications (1998), Kluwer Academic Publishers
71. Yan S., Ali M., and Deogun J. Route optimization of multicast sessions in sparse light-splitting optical networks. IEEE GLOBECOM'01 4 (2001) 2134-2138
72. Pankaj R.K. Wavelength requirements for multicasting in all-optical networks. IEEE/ACM Transactions on Networking 7 3 (1999) 414-424
73. Wang Y., and Yang Y. Multicasting in a class of multicast-capable WDM networks. Journal of Lightwave Technology 20 3 (2002) 350-359
74. Gao S., Jia X., Hu X., and Li D. Wavelength requirements and routing for multicast connections in lightpath and light-tree models of WDM networks with limited drops. IEE Communications Proceeding 148 6 (2001) 363-367
75. Libeskind-Hadas R. Efficient collective communication in WDM networks with a power budget. IEEE IC3N'02 (2000) 612-616
76. Jia X., Du D., Hu X., Lee M., and Gu J. Optimization of wavelength assignment for QoS multicast in WDM networks. IEEE Transactions on Communications 49 2 (2001) 341-350
77. Huang N., Liu T., Wang Y., and Li B. On multicast routing for wavelength-routed WDM networks with dynamic membership. Photonic Network Communications 4 2 (2002) 179-190
78. Libeskind-Hadas R., Hartline J.R., Dresner K., Drucker E., and Ray K. Multicast virtual topologies in WDM paths and rings with splitting loss. IEEE IC3N'02 (2002) 318-321
79. Rouskas G. Optical layer multicast: rationale, building blocks, and challenges. IEEE Network 17 1 (2003) 60-65
80. Yang D., and Liao W. Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks. IEEE INFOCOM'03 1 (2003) 32-41
81. Hamad A., and Kamal A. Optimal power-aware design of all-optical multicasting in wavelength routed networks. IEEE ICC'04 3 (2004) 1796-1800
82. Hamad A., and Kamal A. Routing and wavelength assignment with power aware multicasting in WDM networks. IEEE/CreateNet BROADNETS'05 (2005) 33-42
83. Zhou Y., and Poo G. A new multi-wavelength multicast wavelength assignment (MMWA) algorithm in wavelength-routed WDM networks. IEEE ICC'04 27 1 (2004) 1786-1790