Tree-shared multicast in optical burst-switched WDM networks

Journal of Lightwave Technology

Volumn 21, Issue 1, 2003, Pages 13-24

  Jeong, Myoungki ^a   Qiao, Chunming ^b   Xiong, Yijun ^c   Cankaya, Hakki C ^d   Vandenhoute, Marc ^e  

^a Brilliant Optical Networks   (United States)

^b the State University of New York   (United States)

^c Hammerhead Systems   (United States)

^d NOKIA RESEARCH CENTER   (United States)

^e Agere Wireless Commun Networking Div   (Netherlands)

Author keywords

Multicast; Optical burst switching (OBS); Shared tree (ST); Tree sharing; Wavelength division multiplexing (WDM)

Indexed keywords

ALGORITHMS; MULTICASTING; OPTICAL SWITCHES; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

MULTIPLE UNICASTING; OPTICAL BURST SWITCHING; SEPARATE MULTICASTING; TREE-SHARED MULTICASTING;

OPTICAL COMMUNICATION;

EID: 0037255722     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2003.808625     Document Type: Article

References (43)

1. C. Brackett, "Dense wavelength division multiplexing networks: Principles and applications," IEEE J. Select. Areas Commun., pp. 373-380, Aug. 1990.
2. P. Green, Fiber-Optic Communication Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
3. R. Ramaswami, "Multi-wavelength lightwave networks for computer communication," IEEE Commun. Mag., no. 31, pp. 78-88, 1993.
4. F. Callegati, H. C. Cankaya, Y. Xiong, and M. Vandenhoute, "Design issues of optical IP routers for internet backbone applications," IEEE Commun. Mag., pp. 124-128, Dec. 1999.
5. B. S. Arnaud, "Architectural and engineering issues for building an optical internet," in Proc. SPIE, vol. 3531, Nov. 1998, pp. 358-377.
6. C. Qiao and M. Yoo, "Optical burst switching (OBS)-A new paradigm for an optical internet," J. High Speed Networks, vol. 8, no. 1, pp. 69-84.
7. E. Modiano, "Random algorithms for scheduling multicast traffic in WDM broadcast-and-select networks," IEEE/ACM Trans. Networking, vol. 7, no. 3, pp. 425-434, 1999.
8. Z. Ortiz, G. N. Rouskas, and H. G. Perros, "Maximizing multicast throughput in WDM networks with tuning latencies using the virtual receiver concept," Eur. Trans. Telecommun., vol. 11, pp. 63-72, Jan.-Feb. 2000.
9. ____, "Scheduling combined unicast and multicast traffic broadcast WDM networks," J. Photon. Network Commun., vol. 2, pp. 135-154, May 2000.
10. C. Qiao, M. Jeong, A. Guha, X. Zhang, and J. Wei, "WDM multicasting in IP over WDM networks," in Proc. IEEE ICNP, Toronto, Canada, Nov. 1999, pp. 89-96.
11. R. Malli, X. Zhang, and C. Qiao, "Benefits of multicasting in all-optical networks," in Proc. SPIE, Nov. 1998, pp. 209-220.
12. G. Sahin and M. Azizoglu, "Multicasting routing and wavelength assignment in wide-area networks,"in Proc. SPIE, vol. 3531, Nov. 1998, pp. 196-208.
13. L. H. Sahasrabuddle and B. Mukherjee, "Light-trees: Optical multicasting for improved performance in wavelength-routed networks," IEEE Commun. Mag., vol. 3, pp. 67-73, Feb. 1999.
14. X. Zhang, J. Wei, and C. Qiao, "Constrained multicast routing in WDM networks with sparse light splitting," in Proc. IEEE Infocom, vol. 3, Tel Aviv, Israel, Mar. 2000, pp. 1781-1790.
15. M. Yoo, M. Jeong, and C. Qiao, "High-speed protocol for bursty traffic in optical networks," in Proc. SPIE, vol. 3230, Nov. 1997, pp. 79-90.
16. X. Zhang, J. Wei, and C. Qiao, "On fundamental issues in IP over WDM multicasting," in Proc. IEEE Int. Conf. Computer Communications and Networks, Boston, MA, Oct. 1999, pp. 84-90.
17. T. Pusateri, "DVMRP Version 3," Internet draft, work in progress, draft-ietf-idmr-v3-07.txt, Aug. 1998.
18. J. Moy, "Multicast extensions to OSPF," RFC 1584, Mar. 1994.
19. S. Deering et al., "The PIM architecture for wide-area multicast routing," IEEE/ACM Trans. Networking, vol. 4, pp. 153-162, Apr. 1996.
20. T. Ballardie, P. Francis, and J. Crowcroft, "Core based trees (CBT): An architecture for scalable inter-domain multicast routing," in Proc. ACM SIGCOMM, Oct. 1993, pp. 85-95.
21. R. Callon et al., "A framework for MPLS," Internet draft, work in progress, draft-ietf-mpls-framework-05.txt, Mar. 2000.
22. D. Awduche and Y. Rekhter, "Multi-protocol lambda switching: Combining MPLS traffic engineering control with optical cross-connects," IEEE Commun. Mag., vol. 39, pp. 111-116, Mar. 2001.
23. D. Bertsekas and R. Gallager, Data Networks: Prentice-Hall, 1992.
24. Y. Xiong, H. C. Cankaya, and M. Vandenhoute, "Performance of optical routers in burst-switched WDM networks," in Proc. Networld+Interop Conf., Las Vegas, NV, May 2000.
25. L. Xu, H. G. Perros, and G. Rouskas, "Techniques for optical packet switching and optical burst switching," IEEE Commun. Mag., vol. 39, pp. 136-142, Jan. 2001.
26. J. S. Turner, "Terabit burst switching," J. High Speed Networks, vol. 8, pp. 3-16, Jan. 1999.
27. S. Verma, H. Chaskar, and R. Ravikanth, "Optical burst switching: A viable solution for terabit IP backbone," IEEE Network, vol. 14, pp. 48-53, Nov./Dec. 2000.
28. P. Winter, "Steiner problem in networks: A survey," Networks, vol. 17, pp. 129-167, 1987.
29. F. K. Hwang and D. S. Richards, "Steiner tree problems," Networks, vol. 22, pp. 55-89, 1992.
30. S. L. Hakimi, "Steiner's problem in graphs and its implications," Networks, vol. 1, pp. 113-133, 1971.
31. S. E. Dreyfus and R. A. Wagner, "The Steiner's problem in graphs," Networks, vol. 1, pp. 195-207, 1972.
32. L. Kou, G. Markowsky, and L. Berman, "A fast algorithm for steiner trees," Acta Inform., vol. 15, pp. 141-145, 1981.
33. V. Kompella, J. Pasquale, and G. Polyzos, "Multicast routing for multimedia communication," IEEE/ACM Trans. Networking, vol. 1, pp. 286-292, June 1993.
34. M. Parsa, Q. Zhu, and J. J. Garcia-Luna-Aceves, "An iterative algorithm for delay-constrained minimum-cost multicasting," IEEE/ACM Trans. on Networking, vol. 6, pp. 461-474, Aug. 1998.
35. H. Takahashi and A. Matsuyama, "An approximate solution for the Steiner problem in graphs," Math Japonica, vol. 24, no. 6, pp. 573-577, 1980.
36. D. Thaler and M. Handley, "On the aggregatability of multicast forwarding state," in Proc. IEEE Infocom, vol. 3, Tel Aviv, Israel, 2000, pp. 1654-1663.
37. P.I. Radoslavov, R. Govindan, and D. Estrin, "Exploiting the bandwidth-memory trade-off in multicast state aggregation," Tech. Rep. 99-697, Comp. Sci. Dept., Univ. Southern Calif., Los Angeles, CA, 1999.
38. J. Tian and G. Neufeld, "Forwarding state reduction for spares mode multicast communication," in Proc. IEEE Infocom, vol. 2, San Francisco, CA, 1998, pp. 711-719.
39. F. Y. Y. Cheng and R. K. C. Chang, "A tree switching protocol for multicast state reduction," in Proc. IEEE ISCC, Antibes, France, 2000, pp. 672-677.
40. A. Fei, J. Cui, and M. Gerla, "Aggregated multicast: An approach to reduce multicast state," in Proc. IEEE Globecom, San Antonio, TX, Nov. 2001.
41. M. Jeong, C. Qiao, Y. Xiong, and M. Vandenhoute, "Evaluation of multicast schemes in optical burst-switched networks-The case with dynamic sessions," in Proc. SPIE, vol. 4213, Nov. 2000, pp. 187-197.
42. F. Massetti et al., "Design and implementation of a multi-terabit optical burst/packet router prototype," in Proc. IEEE OFC, Anaheim, CA, Mar. 2002, pp. FD1.1-FD1.3.
43. Y. Xiong, M. Vandenhoute, and H. C. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Select. Areas Commun., vol. 18, pp. 1838-1851, Oct. 2000.