The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

BDLR:A New Routing Algorithm for ISPN

통합 서비스 패킷 망을 위한 BDLR 라우팅 알고리즘

  • Cha, Mi-Lee (Dept. of Computer Science, Chungnam National University) ;
  • Lee, Gwang-Il (Dept. of Computer Science, Chungnam National University) ;
  • Park, Nam-Hun (Electronics and Telecommunications Research Institute) ;
  • Kim, Sang-Ha (Dept. of Computer Science, Chungnam National University)
  • 차미리 (충남대학교 컴퓨터과학과) ;
  • 이광일 (충남대학교 컴퓨터과학과) ;
  • 박남훈 (한국전자통신연구원 통신망구조연구실) ;
  • 김상하 (충남대학교 컴퓨터과학과)
  • Published : 1997.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new touthind algorithm, the Bandwidth-Delay-Loss based Routing(BDLR) algotithm, which supports the selection of an effcienet routing path by cinsidering the characteristics and QoS requirements of intergarted servies over the Untegrated Serives Packet Network(ISPN), and also compareas it with other touting algorithms by simulating their perfomances on the various combinations of the realtime and non-realtime traffic over the ISPN. The simulation shows that the BDLR algorithm takes great advantages on transmisson dealy, the satisfiability of QoS requirements, and the adapation of traffic envirment over the other routing algorithms priposed for ISPN until now.

본 논문에서는 통합 서비스 패킷 망에서의 통합 서비스들을 효율적으로 지원할 수 있는 새로운 라우팅 알고리즘인 BDLR 알고리즘을 제안한다. BDLR 알고리즘은 통합 서비스에서의 서비스 효율에 중요한 영향을 미치는 상태 정보들인 대역폭, 지연시간, 손실률 정보에 근거한 비용계산 함수를 사용하고 있다. 또한, 시뮬레이션 모델링을 통하여 기존에 제안된 라우팅 알고리즘들과 성능을 비교 분석하였다. 실험 결과는 본 논문에서 제안된 BDLR 알고리즘이 기존의 제안된 알고리즘에 비해 전송 지연시간, Qos 요구 사항의 만족정도, 그리고 트래픽 환경 변화에 따른 적응성 등에서 우수한 결과를 보여준다.

Keywords