한국정보통신학회:학술대회논문집 (Proceedings of the Korean Institute of Information and Commucation Sciences Conference)

한국정보통신학회 (The Korea Institute of Information and Commucation Engineering)
권호 표지

ATM LAN에서 멀티미디어 서비스 지원을 위한 QoS 라우팅 알고리즘

QoS Routing Algorithm Supporting Multimedia Service in ATM LAN

  • 김은아 (한국전자통신연구원 교환, 전송기술연구소) ;
  • 이종협 (한국전자통신연구원 교환, 전송기술연구소) ;
  • 전우직 (충남대학교 컴퓨터공학과) ;
  • 최훈 (충남대학교 컴퓨터공학과)
  • 발행 : 1998.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

오늘날 멀티미디어 응용들은 다양하고 세분화된 QoS 지원을 요구하는데, 이와 같이 만족시켜야 할 QoS 파라미터의 수가 둘 이상이 되는 경우 라우팅 문제는 NP-complete하다고 말하며, 이러한 문제는 휴리스틱 알고리즘을 통해 해결된다. 본 논문에서는 ATM Forum에서 정의한 다섯 가지 서비스 유형 별로 연관된 서비스 품질 파라미터를 분류하고, 서비스 유형별로 독립된 경로 선택 기준 및 경로 계산 알고리즘을 적용하여 호 설정 시간 및 호 차단율을 낮출 수 있는 휴리스틱 알고리즘을 제안한다. 또한 임의의 망 모델 환경에서 CBR 서비스 유형에 대해 제안된 알고리즘을 시뮬레이션하여 성능 분석을 수행한다.

키워드