대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

DWDM 기반의 차세대 인터넷에서 QoS서비스 제공을 위한 QoS-based RWA 알고리즘

QoS-based RWA Algorithm for providing QoS Services in the Next Generation Internet based on DWDM

  • 배정현 (부경대학교 정보통신공학과) ;
  • 송현수 (부경대학교 정보통신공학과) ;
  • 김성운 (부경대학교 정보통신공학과) ;
  • 김영부 (한국전자통신연구원 네트워크구조팀) ;
  • 조기성 (한국전자통신연구원 네트워크구조팀) ;
  • 이현진 (한국전자통신연구원 네트워크구조팀)
  • 발행 : 2003.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

다양한 실시간 멀티미디어 서비스들을 전송하는 DWDM(Dense-Wavelength Division Multiplexing) 기반의 차세대 인터넷에서는 DWDM망의 다양한 QoS(Quality of Service) 파라미터들을 복합적으로 고려하는 QoS RWA(Routing and Wavelength Assignment) 방식으로의 접근이 요구되어진다. 그러나 일반적으로 다중 제약조건을 만족하는 최적의 경로를 찾는 것은 NP-complete한 문제로서, 파장 연속성가지 고려해야 하는 DWDM 망에서는 QoS RWA 분야에 대한 연구가 아직 미비한 실정이다. 따라서 본 논문에서는 QoS RWA 수행하기 위한 방안으로 flooding 기법을 확장하여 경로 설정에 대한 계산과 구현을 간소화시킨 QPR(Qualified Path Routing) 알고리즘을 제안한다. 또한 QPR 알고리즘을 기반으로 광신호 품질, 광자원(파장), 생존성 및 파장 연속성까지 고려하여 차등적인 QoS 지원하는 QoS-based RWA 알고리즘을 제안하며, 블록률, 라우팅 오버헤드 및 생존성 측면의 성능 평가를 통해 제안된 알고리즘들의 효율성을 검증하였다.

In the next generation Internet(NGI) based on dense wavelength division multiplexing(DWDM) technology, QoS RWA considering various QoS parameters of DWDM networks is regard as one of the key issues in providing real-time multimedia services. However, finding a qualified path meeting multi-constraints is generally NP-complete problem. It is insufficient for QoS RWA researches in DWDM networks that must consider QoS parameter as well as wavelength-continuity constraint. This paper proposes qualified path routing (QPR) algorithm with minimum computation and implementation complexity based on flooding method to accomplish QoS routing and wavelength assignment (RWA). We also introduce a QoS-based RWA mechanism considering multi-constraint such as optical signal quality attributes, survivability and wavelength-continuity constraint combined with proposed routing algorithm. Simulation results show superior efficiency of the proposed algorithms in terms of blocking probability, routing overhead and survivability ratio.

키워드

참고문헌

  1. George Apostolopoulos, Roth Gudrin, Sanjay Karmat and Satish K.Tripathi, 'Quality of Service Based Routing: A Performance Perspec-tive,' In Proc. of SIGCOMM'98, pp. 17-28, Vancouver, Canada, Aug. 1998 https://doi.org/10.1145/285243.285251
  2. Sung-Un Kim and David H. Su, 'A Framework for managing Faults and Attacks in All-Optical Transport Networks,' In Proc. of DISCEX'01, Anaheim, USA, Jun. 2001 https://doi.org/10.1109/DISCEX.2001.932166
  3. Sung-Un Kim and David H. Su, 'Modeling Attack Problems and Protection Schemes in All-Optical Transport Networks,' Optical Network Magazine, vol. 3, no. 4, 61-72, July/Aug. 2002
  4. S. Chen and K. Nahstedt, 'On Finding Multi-Constrained Paths,' In Proc. of IEEE ICC'98, vol. 2, pp. 874-879, Atlanta, USA, June 1998 https://doi.org/10.1109/ICC.1998.685137
  5. Jun SONG, Hung Keng and Lillykutty Jacob, 'A Multi-Constrained Distributed QoS Routing Algorithm,' In Proc. of IEEE ICON'00, p. 165-171, Singapore, Sep. 2000 https://doi.org/10.1109/ICON.2000.875785
  6. J. Strand et al. 'Issues For Routing In The Optical Layer,' IEEE communication magazine, vol. 39, no. 2, pp. 81-87, Feb. 2001 https://doi.org/10.1109/35.900635
  7. P. S. Andre et al. 'Optical-signal quality monitor for bit-error-ratio assessment in trans-parent DWDM networks based on asynchronously sampled amplitude histogram,' vol. 1, no. 3, pp. 118-127, Mar. 2002
  8. C. P. Larsen and P. O. Anderson, 'Signal Quality Monitoring in optical Networks' Optical Networks Magazine, vol. 1, no. 4, pp. 17-23, Oct. 2000
  9. Alcates White Contribution COM 15-33-E, 'Electrical (BER Q-factor, el SNR) and Optical (OSNR, OCR) System Performance Parameters for GDSN,' ITU-T SG 15 Contribution, Dec. 2000
  10. LUCEN's White Contribution COM-15-39-E, 'L-and C-band Attenuation in Installed Fibre Links,' ITU-T SG 15 Contribution, Aug. 2001
  11. KDDls White Contribution D97(WP4/15), 'Recent technical information on C-and L-band in optical trasmission systems,' ITU-T SG15 Contribution, Feb. 2001
  12. H. Zang et al., '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
  13. J. Iness and B. Mukherjee, 'Sparse Wavelength conversion in Wavelength-Routed WDM Networks,' Photonic Network Communications, vol. 1, no. 3, pp. 183-205, Nov. 1999 https://doi.org/10.1023/A:1010027128404
  14. K. R. Venugopal, E. Ezhil Rajan and P. Sreenivasa Kumar, 'Performance Analysis of Wavelength Converters in WDM Wavelength Routed Optical Networks,' In Proc. of HIPC'98, pp. 17-20, Chennai, India Dec. 1998 https://doi.org/10.1109/HIPC.1998.737994
  15. Amrinder S. Arora and Suresh Subramaniam, 'Wavelength Conversion Placement in WDM Mesh Optical Networks,' Photonic Network Communications, vol. 4, no. 2, pp. 167-177, May 2002 https://doi.org/10.1023/A:1015391312481