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

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

DOI QR Code

Virtual Source and Flooding-Based QoS Unicast and Multicast Routing in the Next Generation Optical Internet based on IP/DWDM Technology

IP/DWDM 기반 차세대 광 인터넷 망에서 가상 소스와 플러딩에 기초한 QoS 제공 유니캐스트 및 멀티캐스트 라우팅 방법 연구

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

Abstract

Routing technologies considering QoS-based hypermedia services have been seen as a crucial network property in next generation optical Internet (NGOI) networks based on IP/dense-wavelength division multiplexing (DWDM). The huge potential capacity of one single fiber. which is in Tb/s range, can be exploited by applying DWDM technology which transfers multiple data streams (classified and aggregated IP traffics) on multiple wavelengths (classified with QoS-based) simultaneously. So, DWDM-based optical networks have been a favorable approach for the next generation optical backbone networks. Finding a qualified path meeting the multiple constraints is a multi-constraint optimization problem, which has been proven to be NP-complete and cannot be solved by a simple algorithm. The majority of previous works in DWDM networks has viewed heuristic QoS routing algorithms (as an extension of the current Internet routing paradigm) which are very complex and cause the operational and implementation overheads. This aspect will be more pronounced when the network is unstable or when the size of network is large. In this paper, we propose a flooding-based unicast and multicast QoS routing methodologies(YS-QUR and YS-QMR) which incur much lower message overhead yet yields a good connection establishment success rate. The simulation results demonstrate that the YS-QUR and YS-QMR algorithms are superior to the previous routing algorithms.

고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing)을 백본 기술에 활용한 IP/DWDM 차세대 광 인터넷 백본망에서 중요한 문제점 중 하나는, 다양한 하이퍼미디어 응용 서비스들이 요구하는 서비스 품질(QoS: Quality-of-Service)을 고려하여 효율적인 유니캐스트 및 멀티캐스트 라우팅 방법을 제공하는 것이다. 백본망에서 DWDM 기술을 적용하면 파이버 당 여러 개의 파장을 사용할 수 있으므로, 클래스 별로 결합된 IP 트래픽 들을 QoS별로 분류하여 파장 별로 차등화한 전송이 가능하므로 망 대역폭의 효율적인 사용이 가능하다. QoS별로 여러 가지 제약조건을 만족하는 광 파장 패스를 찾는 문제는 일반적으로 NP-complete 문제로 간단한 알고리즘으로 해결하기가 쉬지 않다. 일반적으로 DWDM 망에서 연구된 대부분의 휴리스틱 방법들은 현재 인터넷 라우팅 패러다임 하에서 연구된 개념을 확장하여 활용하는 데, 망 자체가 견고하지 않고 노드 수가 많을 때에는 더더욱 복잡하고 구현하기가 쉽지 않다. 본 논문에서는 이를 해결하기 위해 가상소스와 플러딩에 기초한 QoS 제공 유니캐스트 라우팅 및 멀티캐스트 라우팅 방법인 VS-QUR(Virtual Source-Qualified Unicast Routing)과 VS-QMR(Virtual Source-Qualified Multicast Routing) 방법을 제안한다. 제안된 방법들은 라우팅 패스를 찾기 위해 훨씬 적은 수의 메시지 오버헤드와 같은 조건에서 더 많은 수의 연결이 보장됨을 시뮬레이션 결과로 증명한다.

Keywords

References

  1. 김태일, 박우구, 양선희, 김성운, "에너지 절감형 그린 네트워크 기술 동향," 한국통신학회 Green IT 특집, 제26권, 제9호, pp.8-15, Aug. 2009.
  2. http://www.itu.int/itudoc/itu-t/com15/ implgd/g872ig.html
  3. Mi-Ra Yoon, Ju-Dong Shin, Chang-Hyun Jeong, Jun-Mo Jo, Oh-Han Kang, Sung-Un Kim, "Optical-LSP Establishment and a QoS Maintenance Scheme Based on Differentiated Optical QoS Classes in OVPNs," Photonic Network Communications, Vol.7, Num 2, pp. 161-178, Mar 2004. https://doi.org/10.1023/B:PNET.0000012435.48647.ba
  4. Gergely Vakulya, "Energy Efficient Percolation- Driven Flood Routing for Large-scale Sensor Netowork," Proceedings of the International Multiconference on Computer Science and Information Technology, pp.877-883, 2008.
  5. H. Zang, Jason P. Jue, B. Mukheriee, A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks, Optical Networks Mag., Vol. 1, pp.47-60, Jan. 2000.
  6. 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 Communications, Vol.8, No.3, pp.319-334, Nov. 2004. https://doi.org/10.1023/B:PNET.0000041241.80847.37
  7. Jun Song, Hung Keng Pung, L. Jacob, A multi-constrained distributed QoS routing algorithm, ICON 2000 Proceedings, IEEE International Conference, pp.165-171, Sep. 2000.
  8. Banerjee, D., Mukherjee, B., A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, Selected Areas in Communications, IEEE Journal on, Vol.14, No.5, pp.903-908, June 1996.
  9. J. S. Choi and N. Golmie et al., Classification of Routing and Wavelength Assignment Schemes in DWDM Networks, Proceedings of OPNET 2000 (Paris, France), pp. 1109-1115, January 2000.
  10. 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, October 1999. https://doi.org/10.1109/90.803390
  11. S. Xu et al., Dynamic Routing and Assignment of Wavelength Algorithms in Multifiber Wavelength Division Multiplexing Networks, IEEE Journal on Selected Areas in Communications, Vol.18, No.10, pp.2130-2137, October 2000. https://doi.org/10.1109/49.887932
  12. 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, Nov. 2004. https://doi.org/10.1023/B:PNET.0000041241.80847.37
  13. Xijun Zhang, John Y. Wei, Chunming Qiao: Constrained multicast routing in WDM networks with sparse light splitting, IEEE/OSA Journal of Lightwave Technology, Vol.18, No. 12, Dec. 2000, pp.1917-1927. https://doi.org/10.1109/50.908787
  14. H.Harai, M. Murata, and H. Miyahara, "Performance of Alternate Routing in All-Optical Switching Networks," Proc., IEEE Infocom '97, Kobe, Japan, pp.517-525, April 1997.
  15. 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.19-30, Oct. 2006 https://doi.org/10.1007/s11107-006-0012-7
  16. Sang-bo Seo, Seung-Mi Song, Sung-Un Kim, Bong-Kee Sin, "Priority-based minimum interference path multicast : routing algorithm in optical virtual private network," Photonic Network Communications, Vol.18, pp.265-274, Mar. 2009 https://doi.org/10.1007/s11107-009-0190-1
  17. WorldCom's White Contribution COM-D.126: Proposed Optical Performance Monitoring Parameters for OTN, ITU-T SG 15 Contribution, Oct. 2001.
  18. Alcatel's White Contribution COM 15-33-E : Electrical (BER, Q-factor, el. SNR) and Optical (OSNR, OCR) System Performance Parameters for G.DSN, ITU-T SG 15 Contribution, Dec. 2000.
  19. LUCENT's White Contribution, "L- and C-band Attenuation in Installed Fiber Links," ITU-T SG 15 COM-15-39-E, Aug. 2001.
  20. KDDI's White Contribution, Revised Draft text of Appendix "Recent technical information on C-and L-band in optical transmission systems" of Rec. G.dsn, ITU-T SG15 D.97, Feb. 2001.