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

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

QoS-Aware Bounded Flooding RWA Algorithm in the Next Generation Optical Internet based on DWDM Networks

DWDM기반의 차세대 광인터넷에서 QoS 기반의 제한적 플러딩 RWA 알고리즘에 관한 연구

  • Published : 2006.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Multi-constraint QoS routing has been seen as crucial network property in the next generation optical Internet based on DWDM Networks. This paper proposes a new QoS routing algorithm based on flooding method, called bounded flooding routing (BFR) algorithm which can meet multi-constraint QoS requirements. Primarily, the BFR algorithm tries to reduce network overhead by accomplishing bounded-flooding to meet QoS requirements, and improve blocking probability and wavelength utilization. Also, as one effort to improve routing performance, we introduce a new concept, ripple count, which does not need any link-state information and computational process. For extensive analysis and simulation study, as a critical concern, in DWDM-based networks we deploy limited wavelength conversion capability within DWDM nodes. And the simulation results demonstrate that the BFR algorithm is superior to other predominant routing algorithms (both original flooding method and source-directed methods) in terms of blocking probability, wavelength channels required and overhead.

실시간 멀티미디어 서비스들을 전송하는 DWDM(Dense-Wavelength Division Multiplexing) 기반의 차세대 인터넷에서는 DWDM 망의 다양한 QoS(Quality of Service) 파라미터들을 복합적으로 고려하는 QoS RWA(Routing and Wavelength Assignment) 방식으로의 접근이 요구되어진다. 본 논문은 flooding 방법을 기반으로 하고, 다중제약조건을 만족하는 새로운 QoS 라우팅 알고리즘인 Bounded Flooding Routing (BFR)을 제안한다. BFR 알고리즘의 주요 목적은 network overhead, blocking probability 그리고 wavelength utilization의 성능 분석 파라메터의 향상에 있다. 더욱이, 이러한 목적을 달성하기 위해 본 논문에서는 새로운 개념인 ripple count 개념을 제안하여, 링크 상태정보 및 계산량을 줄임으로써 라우팅의 성능을 높인다. 또한, 제안된 알고리즘의 광범위한 분석을 위해서, DWDM을 기반으로 하는 망에서 중요한 요소인 제한된 파장 변환기를 적용한다. 제안된 BFR 알고리즘의 성능분석 결과는 본 논문에서 제시하는 방법이 network overhead, blocking Probability 그리고 wavelength utilization 측면의 성능 평가를 통해 제안된 알고리즘들의 효율성을 검증하였다.

Keywords

References

  1. T. E, Stem and K. Bala, Multiwavelength Optical networks: A layered approach, Addition Wesley Publishers, 1999
  2. 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
  3. Jong-Gyu Hwang, Jae-Il Jung, Yong-Jin Park, Jung-Hyun Bae, Hyun-Su Song, Sunlg-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
  4. 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 https://doi.org/10.1109/ICON.2000.875785
  5. Zheng Wang, J. Crowcroft, Quailty of Service Routing for Supporting Multimedia Applications, IEEE Journal of Selected Area Communications, vol. 14, pp. 1228-1234, Sep, 1996 https://doi.org/10.1109/49.536364
  6. Shigang Chen and Klara Nahrstedt. An Overview of Quality of Service Routing for the Next Generation High-Speed Network: Problems and Solutions. IEEE Network Magazine, Special Issue on Transmission and Distribution of DigitalVideo, 1998 https://doi.org/10.1109/65.752646
  7. Admela Jukan, Gerald Franzl, Path selection methods with multiple constraints in service-guaranteed WDM networks, IEEE/ACM Transactions on Networking, Vol.12,· No.1, pp.59-72, FEB. 2004 https://doi.org/10.1109/TNET.2003.822657
  8. 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
  9. 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/ICCCN.1999.805539
  10. Banerjee, n, 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 https://doi.org/10.1109/49.510913
  11. 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
  12. J. S. Kim and D. C. Lee, Dynamic Routing and Wavelength Assignment Algorithms for Multifiber WDM Networks with Many Wavelengths, Proceeding of ECUMN 2002 (Colmar, France), pp. 180 -186, April 2002 https://doi.org/10.1109/ECUMN.2002.1002104
  13. S.Subramaniarn, M. Azizoglu, A.K. Somani, On the optimal placement of wavelength converters in wavelength-routed networks, INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, ？IEEE, pp.902-909, 1998 https://doi.org/10.1109/INFCOM.1998.665115
  14. Amrinder S Arora, Suresh Subramaniam, Wavelength Conversion Placement in WDM Mesh Optical Networks, Photonic Network Communications, vol.4, no.2, pp.167-177, 2002 https://doi.org/10.1023/A:1015391312481
  15. K.R. Venugopal, M. Shivakumar, P.S. Kumar, A Heuristic for Placement of Limited Range Wavelength Converters in All-Optical Networks, INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE, vol.2, pp.9b8~915, Mar. 1999 https://doi.org/10.1109/INFCOM.1999.751480
  16. Paulo S. Andre, Joao L. Pinto, Antonio L. J. Teixeira, Jose F. da Rocha, Optical-signal-quality monitor for bit-error-ratio assessment in transparent DWDM networks based on asynchronously sampled amplitude histogram, Journal of Optical Networking, vol.1, no.3, pp.118-127, Mar. 2002
  17. 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
  18. Rec. G.976: Test methods applicable to optical fibre submarine cable systems, COM15R68 (TSB, 7 Nov. 1996), Sect. 7.6.1.1: 'Measurement of Q-Factor', pp.172-174 and Annex A.4: 'Q-factor' p.178