Browse > Article
http://dx.doi.org/10.9717/kmms.2011.14.1.033

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

Kim, Sung-Un (부경대학교 정보통신공학과)
Park, Seon-Yeong (부경대학교 전자정보통신공학과)
Publication Information
Journal of Korea Multimedia Society / v.14, no.1, 2011 , pp. 33-43 More about this Journal
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.
Keywords
IP/DWDM; RWA; Flooding; Unicast; Multicast; QoS;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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   DOI   ScienceOn
2 WorldCom's White Contribution COM-D.126: Proposed Optical Performance Monitoring Parameters for OTN, ITU-T SG 15 Contribution, Oct. 2001.
3 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.
4 LUCENT's White Contribution, "L- and C-band Attenuation in Installed Fiber Links," ITU-T SG 15 COM-15-39-E, Aug. 2001.
5 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.
6 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.
7 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.   DOI
8 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.
9 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.
10 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.
11 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.   DOI
12 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.   DOI   ScienceOn
13 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.   DOI
14 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.   DOI
15 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.
16 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   DOI   ScienceOn
17 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.
18 김태일, 박우구, 양선희, 김성운, "에너지 절감형 그린 네트워크 기술 동향," 한국통신학회 Green IT 특집, 제26권, 제9호, pp.8-15, Aug. 2009.
19 http://www.itu.int/itudoc/itu-t/com15/ implgd/g872ig.html
20 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.   DOI