Virtual path design in ATM network

ATM 망에서의 가상경로 설계

  • 박구현 (홍익대학교 산업공학과) ;
  • 신용식 (홍익대학교 산업공학과)
  • Published : 1996.04.01

Abstract

The previous study of virtual path design for one traffic class with ATM DCS only should be generalized to that for the multiple traffic class cases of being given neither virtual path candidate set nor end nodes o each virtual path. In this paper, a design model of virtual paths for the general case with multiple traffic classes is suggested. The model is represented as an optimization rpoblem with a special structure. It is solved by SQA algorithm, which is developed by authors in [3, 4]. The model and the algorithm are applied to a numerical example, and results are shown.

단일 트래픽 클래스에 대해서 ATM DCS로만 구성되는 초기의 가상경로 설계 연구에서 복수의 트래픽 클래스를 갖으며 각 트래픽 클래스에 대해서는 가상경로 집합이나 양종단이 주어지지 않은 일반 망구조 상황에서의 가상경로망 설계 연구가 요구된다. 본 논문은 복수 트래픽 클래스와 일반 망구조 상황에서의 가상경로망 설계를 위한 모형을 제시한다. 설계 모형은 특별한 형태의 최적화 문제로 표현되는 데 이를 효과적으로 해결하기 위해 최근에 개발된 SQA법[3, 4]을 적용하여 최적 가상경로를 설계한다. 실제 수치예에 대해서 제시한 가상경로망 설계 모형과 해법을 적용하며 그 결과를 소개한다.

Keywords