본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

DWDM기반의 차세대 광인터넷에서 QoS 기반의 제한적 플러딩 RWA 알고리즘에 관한 연구
QoS-Aware Bounded Flooding RWA Algorithm in the Next Generation Optical Internet based on DWDM Networks

김용성   (경남정보대학UU0000080  ); 이재동   (경남정보대학UU0000080  ); 황진호   (부경대학교UU0000598  ); 우종호   (부경대학교UU0000598  );
  • 초록

    실시간 멀티미디어 서비스들을 전송하는 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 측면의 성능 평가를 통해 제안된 알고리즘들의 효율성을 검증하였다.


    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.


  • 주제어

    Flooding .   Ripple-count .   QoS .   RWA .   DWDM.  

  • 참고문헌 (18)

    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 
    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 
    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 
    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 
    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 
    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 
    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 
    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 
    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 
    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 
    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 
    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 
    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 

 저자의 다른 논문

  • 김용성 (3)

    1. 2004 "서버의 계산능력을 활용한 네트워크기반 병렬유전자알고리즘의 성능향상" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 41 (4): 67~72    
    2. 2005 "차세대 WDM 광 인터넷 백본망에서 차등화된 광 QoS 서비스 제공 프레임워크 연구" 정보처리학회논문지. The KIPS transactions. Part C Part C c12 (6): 881~890    
    3. 2006 "다중 파장 환경의 DWDM 망에서 파장 변환 기능에 대한 분석" 컴퓨터교육학회논문지 = The Journal of Korean association of computer education 9 (1): 97~106    
  • 이재동 (5)

  • Hwang, Jin-Ho (0)

  • Woo, Chong-Ho (24)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기