Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Virtual Source-based Differentiated Multicast Routing and Wavelength Assignment Algorithms in the Next Generation Optical Internet based on DWDM Technology

DWDM 기반 차세대 광 인터넷 망에서 VS기반의 차등화된 멀티캐스트 라우팅 및 파장할당 알고리즘 연구

  • 김성운 (부경대학교 정보통신공학과) ;
  • 박선영 (부경대학교 정보통신공학과)
  • Received : 2011.01.31
  • Accepted : 2011.04.21
  • Published : 2011.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Over the past decade, the improvement of communications technologies and the rapid spread of www (World Wide Web) have brought on the exponential growth of users using Internet and real time multimedia multicast services like video conferencing, tele-immersive virtual reality, and Internet games. The dense-wavelength division multiplexing (DWDM) networks have been widely accepted as a promising approach to meet the ever-increasing bandwidth demands of Internet users, especially in next generation Internet backbone networks for nation-wide or global coverage. A major challenge in the next generation Internet backbone networks based on DWDM technologies is the resolution of the multicasting RWA (Routing and Wavelength Assignment) problem; given a set of wavelengths in the DWDM network, we set up light-paths by routing and assigning a wavelength for each connection so that the multicast connections are set-upped as many as possible. Finding such optimal multicast connections has been proven to be Non-deterministic Polynomial-time-complete. In this paper, we suggest a new heuristic multicast routing and wavelength assignment method for multicast sessions called DVS-PMIPMR (Differentiated Virtual Source-based Priority Minimum Interference Path Multicast Routing algorithm). We measured the performance of the proposed algorithm in terms of number of wavelength and wavelength channel. The simulation results demonstrate that DVS-PMIPMR algorithm is superior to previous multicast routing algorithms.

지난 수 십 년간 통신 기술의 발전과 웹 서비스의 팽창은 인터넷 사용자 수의 폭발적인 증가와 화상회의, 가상 증감 현실, 인터넷 게임 등 실시간 멀티미디어 멀티캐스트 서비스의 급격한 증가를 초래했다. 고밀도 파장분할다중화기술에 기반한 DWDM(Dense-Wavelength Division Multiplexing) 기술은 인터넷 사용자의 증가와 그에 따른 대역폭 요구를 수용하기 위한 방안으로 국가나 글로벌 영역 범위의 차세대 인터넷망 구현을 위한 백본망 기술로 여겨지며, 이러한 DWDM 전달망에서는 멀티캐스트 연결 요구에 대해 최적의 경로를 선택하고 선택된 경로에 효율적으로 파장을 할당하는 멀티캐스트 RWA(Routing and Wavelength Assignment) 문제가 파장 대역폭의 효율적인 활용 측면에서 매우 중요하게 다루어지고 있다. 주어진 파장 수 환경에서 최대한 많은 수의 멀티캐스트 연결을 달성하는 문제는 일반적으로 Non -deterministic Polynomial-time-complete 문제로 여겨지는 데, 본 논문에서는 가상소스를 기반으로 노드의 능력에 따른 차등화로 우선 순위를 적용하여 휴리스틱하게 멀티캐스트 라우팅 경로를 효율적으로 선정하는 DVS-PMIPMR (Differentiated Virtual Source-based Priority Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 마지막으로 같은 조건에서 더 많은 수의 멀티캐스트 라우팅 패스의 연결이 가능함을 시뮬레이션 및 성능분석 증명한다.

Keywords

References

  1. H. Zang, Jason P. Jue, and B. Mukheriee, "A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks," Optical Networks Mag., Vol.1, pp.47-60, 2000.
  2. A. Zyane, W. Pierre, and Z. Guennoun, "A New Approach for Routing and Wavelength Assignment for Permanent and Reliable Wavelength Paths in Wide All-optical WDM Networks," Photonic Network Communications, Vol.15, No.1, pp.77-82, 2008. https://doi.org/10.1007/s11107-007-0091-0
  3. Z. Na, S. Haijin, and Z. Naifu, "Ant colony optimization for dynamic RWA in WDM networks with partial wavelength conversion," Photonic Network Communications, Vol.11, No.2, pp.229-236, 2006. https://doi.org/10.1007/s11107-005-6025-9
  4. E. Calle, A. Urra, J. L. Marzo, G. S. Kuo, and H. B. Guo, "Minimum Iinterference Routing with Fast Protection," IEEE Communications Magazine, pp.104-111, 2006.
  5. L. Du, X. H. Bi, and X. J. Wang, "A Dynamic RWA Algorithm for Optical Networks with Wavelength Conversion Capacity," IEEE 2010 First International Conference on Pervasive Computing Signal Processing and Applications (PCSPA), pp.197, 2010.
  6. Banerjee D. and Mukherjee B., "A practical approach for routing and wavelength assignment in large wavelength-routed optical networks," IEEE Journal on Selected Areas in Communications, Vol.14, No.5, pp.903-908, 1996. https://doi.org/10.1109/49.510913
  7. Jun-Mo Jo, Suk-Jin Lee, Kyung-Dong Hong, Chun-Jai Lee, Oh-Han Kang, and Sung-Un Kim, "Virtual source-based minimum interference path multicast routing in optical virtual private networks," Photonic Network Communications, Vol.13, No.1, pp.19-30, 2006. https://doi.org/10.1007/s11107-006-0012-7
  8. Sang-bo Seo, Seung-Mi Song, Sung-Un Kim, and Bong-Kee Sin, "Priority-based minimum interference path multicast: routing algorithm in optical virtual private network," Photonic Network Communications, Vol.18, pp.265- 274, 2009. https://doi.org/10.1007/s11107-009-0190-1
  9. N. Sreenath, K. Satheesh, G. Mohan, and C. S. R. Murthy, "Virtual source based multicast routing in WDM optical networks," Proc. of IEEE ICON 2000, pp.385-389, 2000.
  10. C. Siva Ram Murthy and Mohan Gurusamy, "WDM OPTICAL NETWORKS: Concepts, Design, and Algorithms," Published by Prentice Hall PTR. ISBN: 0130606375 Published: Nov. 26, 2001. Copyright 2000.
  11. Jun Song, Hung Keng Pung, and L. Jacob, "A multi-constrained distributed QoS routing algorithm," ICON 2000 Proceedings, IEEE International Conference, pp.165-171, 2000.
  12. 김성운, 박선영, "IP/DWDM 기반 차세대 광 인터넷 망에서 가상 소스와 플러딩에 기초한 QoS 제공 유니캐스트 및 멀티캐스트 라우팅 방법 연구," 한국멀티미디어학회, 제14권, 제1호, pp. 33-43, 2011년 1월
  13. J. G. Hwang, Jae-Il Jung, Yong-Jin Park, Jung-Hyun Bae, et al., "A RWA Algorithm for Differentiated Services with QoS Guarantees in the Next Generation Internet based on DWDM Networks," Photonic Network Communications, Vol.8, No.3, pp.319-334, 2004. https://doi.org/10.1023/B:PNET.0000041241.80847.37
  14. N. Sreenath, N. Krishna Mohan Reddy, G. Mohan, and C. S. R. Murthy, "Virtual Source Based Tree: A New approach for WDM Optical Multicasting," Proc. Of IEEE Workshop on High Performance Switching and Routing, 2001.
  15. Xijun Zhang, John Y. Wei, and Chunming Qiao "Constrained multicast routing in WDM networks with sparse light splitting," IEEE/ OSA Journal of Lightwave Technology, Vol.18, No.12, pp.1917-1927, 2000. https://doi.org/10.1109/50.908787
  16. L. Li and A. K. Somani, "Dynamic Wavelength Routing Using Congestion and Neighborhood Information," IEEE/ACM Transactions on Networking, Vol.7, No.5, pp.779-786, 1999. https://doi.org/10.1109/90.803390
  17. N. Sreenath, N. Krishna Mohan Reddy, G. Mohan, and C. S. R. Murthy, "Virtual source based multicast routing in WDM networks with sparse light splitting," Proc. of 2001 IEEE Workshop on High Performance Switching and Routing, pp.141-145, 2001.
  18. Hui Zang, Jason P. Jue, and Biswanath Mukherjee, "A Review of Routing and Wavelength Assignment Approaches for Wavelength Routed Optical WDM Networks," Optical Networks Magazine, Vol.1, No.1, pp. 47-60, 2000.

Cited by

  1. Performance Evaluation for Multicasting Video over OpenFlow-based Small-scale Network vol.17, pp.9, 2014, https://doi.org/10.9717/kmms.2014.17.9.1084