Browse > Article

RWA Algorithm for Differentiated Service in Next Generation Optical Internet Backbone Networks  

송현수 (부경대학교 정보통신공학과)
배정현 (부경대학교 정보통신공학)
김성운 (부경대학교 정보통신공학)
김영부 (한국전자통신연구원 네트워크구조)
이현진 (한국전자통신연구)
이재동 (경남정보대학 IT학부)
Publication Information
Journal of KIISE:Information Networking / v.31, no.2, 2004 , pp. 196-206 More about this Journal
Abstract
In the Next Generation Internet(NGI) backbone network, a Dense Wavelength Division Multiplexing (DWDM) technology has been more and more highlighted to cover the increasing subscribers and bandwidth requirement. For such a DWDM network, Routine and Wavelength Assignment (RWA) is the essential problem to establish the optimal path and assign a wavelength efficiently to the selected path in resource utilization. However, the existing RWA algorithms do not consider the congestion in the network so that the performance of then is so limited. To solve this problem, in this paper, we introduce a new RWA algorithm, called Multi Wavelength-Minimum Interference path Routing (MW-MIPR) that establishes a routing path to minimize the interference for many potential future connection setup request. And then, we also propose a wavelength-routed QoS routing scheme based on differentiated QoS classes with applying MW-MIPR algorithm. Simulation results are also given to prove the efficiency of the proposed algorithms.
Keywords
DWDM; RWA; MW-MIPR; QoS; OSNR; Protection; Restoration;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S.U. Kim et al., 'Standards Activities for Optical Transport Networks in ITU-T,' Optical Network Magazine, Vol.2, No.2, Spring 2001
2 Koushil Kar, Murali Kodialam, 'Minimum Interference Routing of Bandwidth Guaranteed Tunnels with MPLS Traffic Engineering Applications,' IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, Vol.18, No.12, DEC. 2000   DOI   ScienceOn
3 J. S. Choi, N. Golmie, F. Lapeyrere, F. Mouveaux, and D. Su, 'Classification of Routing and Wavelength Assignment Schemes in DWDM Networks,' OPNET, pp.1109-1115, Jan. 2000
4 K. Kar et al., 'MPLS traffic engineering using enhanced minimum interference routing: an approach based on lexicographic max-flow,' IEEE IWQOS 00, pp.61-66, Jun. 2000   DOI
5 D. Bauer, 'Minimum-Interference Routing based on flow maximization,'Electronics Letters, Vol. 38, No.8, pp.364-365 ,Apr. 2002   DOI   ScienceOn
6 M. Frey and T. Ndousse, 'Wavelength conversion and call connection probability in WDM networks,' IEEE Transactions on Communications, Vol.49, No.10, pp.1780-1787, Oct. 2001   DOI   ScienceOn
7 Venugopal, K. R., 'Performance analysis of wavelength converters in WDM wavelength routed optical networks,' High performance Computing, 1998. HIPC 98. 5th International Conference On, 17-20, Dec. 1998, pp.239-246   DOI
8 G. Bendelli et all., 'Optical Performance Monitoring Techniques,' ECOC 2000, Munich, 7 Sep. 2000, paper 11.4.1, pp.113-116
9 IETE RFC 1890 RTCP : RTP Profile for Audio and Video Conference with Minimal Control, January 1996
10 H. Zang, Jason P. Jue and B. Mukherjee, 'A Review of Routing and Wavelength Assignment Approaches for Wavelength Routed Optical WDM Networks,' Optical Networks Magazine, pp.47-60, Jan. 2000
11 S. Ramamurthy and Biswanath Mukherjee, 'Survivable WDM Mesh Networks, Part II-Restoration,' IEEE Communications, ICC 99, Vol. 3, 1999   DOI
12 S. Ramamurthy and Biswanath Mukherjee, 'Survivable WDM Mesh Networks, Part I-Protection,' IEEE INFOCOM 99, Vol.2, pp.744-751, 21-25 Mar. 1999   DOI
13 Jae-Dong Lee, Sun-Seok Lee, Sung-Un Kim, Jae-Il Jung, David H.Su, 'Differentiated Wavelength Assignment with QoS Recovery for DWDM Next Generation Internet Backbone Networks,' Photonic Networks Communications, 5:2, 163-175, 2003   DOI
14 S. Blake et al., 'An Architecture for Differentiated Services,' RFC 2475, December 1998
15 Andrea Fumagalli and Luca Valcarenghi, 'IP Restoration vs. WDM Protection: Is There an Optimal Choice?,' IEEE Network, Vol 14, Issue 6, pp.34-41, Nov/Dec. 2000   DOI   ScienceOn
16 A. Jukan and H. R. van As, 'Service-Specific Resource Allocation in WDM Networks with Quality Constraints,' IEEE JSAC, Vol.18, No.10, pp.2051-2061, Oct. 2000   DOI   ScienceOn