한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

고밀도 파장 분할 다중화 방식 기반 차세대 광 인터넷망에서 우선순위 기반 최소간섭 경로 멀티캐스트 라우팅 알고리즘

A Priority- based Minimum Interference Path Multicast Routing Algorithm in NGOI based DWDM

  • 조찬효 (부경대학교 정보통신공학과) ;
  • 서상보 (부경대학교 정보통신공학과) ;
  • 이준원 (안동대학교 전자정보산업학부) ;
  • 김성운 (부경대학교 전자컴퓨터정보통신공학부)
  • 발행 : 2009.08.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing) 기반 차세대 광 인터넷 백본망(NGOI: Next Generation Optical Internet)의 주요 연구주제 중 하나는 다양한 멀티미디어 응용 서비스들의 서비스 품질(QoS: Quality-of-Service)을 고려한 멀티캐스트 서비스용 효율적인 라우팅 및 파장할당(RWA: Routing and Wavelength Assignment) 문제이다. 특히, 차세대 광 인터넷 백본망에서 망 대역폭의 효율적인 사용 측면의 RWA 문제는 매우 중요한 요소이다. 그러나 기존의 RWA 알고리즘들은 멀티캐스트 트리 형성 시 발생하는 혼잡상황과 경로에 대한 우선순위를 고려하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 멀티캐스트 트리 형성시 발생하는 혼잡경로를 피하고 노드의 우선순위를 고려하는 효율적인 우선순위기반 최소간섭 경로 멀티캐스트 라우팅(PMIPMR - Priority-based Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 제안된 알고리즘은 시뮬레이션 결과를 통해 파장 사용률과, 파장 채널 사용률 측면에서 기존의 알고리즘과 비교, 제안된 알고리즘의 효율성을 검증한다.

A major challenge in next generation optical Internet (NGOI) networks based on dense-wavelength division multiplexing (DWDM) is the provision of guaranteed quality-of-service (QoS) for a wide variety of multimedia applications. One of the critical issues in NGOI is the routing and wavelength assignment problem that is embossed as very important and plays a key role in improving the global efficiency for capacity utilization. But the previous researches had the delay problem, and the path routed by higher priority nodes may be congested and interfere with potential future multicast session requests. To overcome these problems, in this research we suggest a Priority-based Minimum Interference Path Multicast Routing (PMIPMR) algorithm, a new routing algorithm which finds alternative routes based on node priorities and Virtual Source (VS) nodes that has both splitting and wavelength conversion, and then chooses a path that does not interfere with potential future multicast session requests when congestions occur in the network. The PMIPMR algorithm reduces blocking rate significantly and increases the wavelength utilization by avoiding congestion in future multicast session requests.

키워드

참고문헌

  1. Xijun Zhang, et aI., "On Fundamental Issues in IP over WDM Multicast," in Int. Conf. Computer Communications and Networks (IC3N), pp.84-90, Oct. 1999
  2. G. Sahin, et aI., "Multicast Routing and Wavelength Assignment in wide-area networks," SPIE Proceeding, All Optical Networking, pp.197-208, 1995
  3. 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
  4. X. Zhang, J.Y. Wei and C. Qiao, "Constrained Multicast Routing in WDM Networks with Sparse Light Splitting," Journal of Lightwave technology, voi.18 Issue:12, pp.1917-1927, Dec. 2000 https://doi.org/10.1109/50.908787
  5. N. Sreenath, G. Mohan, and C.Siva Ram Murthy, "Virtual Source Based Multicast Routing in WDM Optical Networks," Photonic Network Communications, vol.3, no.3. pp.217-230, July 2001
  6. N. Sreenath, N. Krishna Mohan Reddy, G. Mohan, and C. Siva Ram Murthy, "Virtual Source Based Tree: A New approach for WDM Optical Multicasting," Proc. Of IEEE Workshop on High Performance Switching and Routing, May 2001
  7. Jun-Mo Jo, Suk-Jin Lee, Kyung-Dong Hong, Chun-Jai Lee, Oh-Han Kang, Sung-Un Kim, Virtual Source-based Minimum Interference Path Multicast Routing in Optical Virtual Private Networks, Photonic Network Communications, vol.13, no.1, pp.l9-30, Jun. 2006. https://doi.org/10.1007/s11107-006-0012-7
  8. Jong-Gyu Hwang, Jae-Il Jung, Yong-Jin Park, Jung-Hyun Bae, Hyun-Su Song, Sung-Un Kim, A RWA Algorithm for Differentiated Services with QoS Guarantees in the Next Generation Internet based on DWDM Networks, Photonic Network Communication, vol.8, no.3, pp.319-334, Nov. 2004 https://doi.org/10.1023/B:PNET.0000041241.80847.37
  9. Hui Zang, Jason P. Jue, 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, Jan. 2000
  10. Jong-Gyu Hwang, Jae-Il Jung, Yong-Jin Park, Jung-Hyun Bae, Hyun-Su Song, Sung-Un Kim, A RWA Algorithm for Differentiated Services with QoS Guarantees in the Next Generation Internet based on DWDM Networks, Photonic Network Communication, vol.8, no.3, pp.319-334, Nov. 2004 https://doi.org/10.1023/B:PNET.0000041241.80847.37
  11. N. Sreenath, G. Mohan, and C. Siva Ram Murthy, "Virtual Source Based Multicast Routing in WDM Optical Networks," Photonic Network Communications, vol.3, no.3. pp.217-230, Jul. 2001