Research Article
회선예약 체계 하에서의 최적통신경로 설정
발행: 1999년 1월 · 28권 3호 · pp. 729-745
본문 보기
초록
본 논문은 통신경로의 설정 방법 중에서 널리 활용되고 있는 순차적 다이내믹 루팅체계에 대하여 최적성을 보장하는 순차결정 원칙을 규명하였다. 특히 이 원칙이 통신경로설정의 일반적인 컨트롤 메카니즘인 회선예약(trunk reservation) 체계 하에서는 어떻게 적용될 수 있는지를 밝히고, 이를 실질적인 상황에 적용하여 봄으로써 다른 루팅체계와의 성능을 비교하여 보았다. 그 결과 회선예약 체계가 적용되는 통신망에서는 호의 할당에 의한 비용이 최소가 되는 경로부터 할당을 시작하여야 한다는 원칙을 확인하였다. 또한 실험을 통해서, 우회 트래픽에 의하여 각 링크가 지나치게 점유당하는 것을 원천적으로 배제하는 최적의 순차적 루팅체계를 적용할 때에는, 오히려 획일적인 회선예약 체계가 루팅체계의 성능 저하를 야기할 수도 있다는 사실을 발견하였다. 특히 통신망에 부과된 트래픽의 수준이 중간 정도의 수준일 때에 이런 획일적인 회선예약 체계에 의한 비효율적 특성이 더욱 두드러질 수 있음을 드러내고 있다.
