Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)
- 1998.11a
- /
- Pages.535-539
- /
- 1998
QoS Routing Algorithm Supporting Multimedia Service in ATM LAN
ATM LAN에서 멀티미디어 서비스 지원을 위한 QoS 라우팅 알고리즘
- Kim, Eun-Ah (ETRI STT Lab.) ;
- Lee, Jong-Hyup (ETRI STT Lab.) ;
- Jeon, Woo-Jik (CNU Computer Engineering Dept.) ;
- Choi, Hoon (CNU Computer Engineering Dept.)
- Published : 1998.11.01
Abstract
오늘날 멀티미디어 응용들은 다양하고 세분화된 QoS 지원을 요구하는데, 이와 같이 만족시켜야 할 QoS 파라미터의 수가 둘 이상이 되는 경우 라우팅 문제는 NP-complete하다고 말하며, 이러한 문제는 휴리스틱 알고리즘을 통해 해결된다. 본 논문에서는 ATM Forum에서 정의한 다섯 가지 서비스 유형 별로 연관된 서비스 품질 파라미터를 분류하고, 서비스 유형별로 독립된 경로 선택 기준 및 경로 계산 알고리즘을 적용하여 호 설정 시간 및 호 차단율을 낮출 수 있는 휴리스틱 알고리즘을 제안한다. 또한 임의의 망 모델 환경에서 CBR 서비스 유형에 대해 제안된 알고리즘을 시뮬레이션하여 성능 분석을 수행한다.
Keywords