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

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

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

차세대 광인터넷 백본망에서 차등화 서비스 제공을 위한 RWA 알고리즘

  • 송현수 (부경대학교 정보통신공학과) ;
  • 배정현 (부경대학교 정보통신공학) ;
  • 김성운 (부경대학교 정보통신공학) ;
  • 김영부 (한국전자통신연구원 네트워크구조) ;
  • 이현진 (한국전자통신연구) ;
  • 이재동 (경남정보대학 IT학부)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

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.

차세대 인터넷 백본망에서 DWDM 기술은 인터넷 사용자의 증가와 그에 따른 요구 대역폭을 수용하기 위한 방안으로 점점 더 많은 관심이 집중되고 있다. 이러한 DWDM 망에서는 연결 요구에 대해 최적의 경로를 선택하고, 선택된 경로에 효율적으로 파장을 할당하는 RWA 문제가 자원 효율성 측면에서 매우 중요하다. 그러나 기존의 RWA 알고리즘들은 네트워크 상의 혼잡 상황을 고려하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 미래의 잠재적인 연결 요구에 대해 간섭을 최소화하면서 경로를 설정하는 MW-MIPR 알고리즘을 제안하고, 또한 차등화 된 QoS 클래스 기반에 MW-MIPR 알고리즘을 적용함으로써 서비스 타입별로 차등적인 QoS 라우팅 방식을 제안한 다. 그리고 기존의 알고리즘들과의 성능 비교를 통해 제안된 알고리즘의 효율성을 검증하였다.

Keywords

References

  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 https://doi.org/10.1109/49.898737
  3. 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
  4. 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
  5. 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 https://doi.org/10.1109/IWQOS.2000.847943
  6. D. Bauer, 'Minimum-Interference Routing based on flow maximization,'Electronics Letters, Vol. 38, No.8, pp.364-365 ,Apr. 2002 https://doi.org/10.1049/el:20020254
  7. 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 https://doi.org/10.1109/26.957400
  8. 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 https://doi.org/10.1109/HIPC.1998.737994
  9. S. Blake et al., 'An Architecture for Differentiated Services,' RFC 2475, December 1998
  10. G. Bendelli et all., 'Optical Performance Monitoring Techniques,' ECOC 2000, Munich, 7 Sep. 2000, paper 11.4.1, pp.113-116
  11. IETE RFC 1890 RTCP : RTP Profile for Audio and Video Conference with Minimal Control, January 1996
  12. 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 https://doi.org/10.1109/65.885668
  13. S. Ramamurthy and Biswanath Mukherjee, 'Survivable WDM Mesh Networks, Part I-Protection,' IEEE INFOCOM 99, Vol.2, pp.744-751, 21-25 Mar. 1999 https://doi.org/10.1109/INFCOM.1999.751461
  14. S. Ramamurthy and Biswanath Mukherjee, 'Survivable WDM Mesh Networks, Part II-Restoration,' IEEE Communications, ICC 99, Vol. 3, 1999 https://doi.org/10.1109/ICC.1999.765615
  15. 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 https://doi.org/10.1023/A:1022168427379
  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 https://doi.org/10.1109/49.887924