Performance Analysis of Saturation Routing Algorithm in Non-Hierarchical Networks

비계층 통신망에서의 포화 경로 선정 알고리즘의 성능분석

Saturation routing algorithm is known to be an effective routing mechanism for tactical application and packet radio networks, since it minimizes the call set-up time and does not have to maintain routing tables. But, it is known that it has significant drawbacks with respect to the network efficiency, the overhead on the control messages [1]. We consider a tactical circuit-switched grid network with a maximum of tour links and two priority classes of voice traffic. Using the minimum first-derivative length (MFDL) path, we improve the blocking probability performance of a circuit-switched network without increasing the call set-up time and processor loading of the algorithm.

포화 경로 선정 알고리즘은 주로 전술적 응용 및 패킷 라디오 망에 유용한 경로 선정 알고리즘으로 알려져 있는데, 이유는 통화로 개설 시간이 짧고 경로 선정 테이블을 갖고 있지 않기 때문이다. 통신망 효율 면에서는 통제 메시지의 오버 해드로 인해 약점이 있기도 하다. 본 논문에서는 4개의 링크로 구성된 격자형 전술 회선 교환망에 두개의 우선 순위 음성 트래픽을 갖는 망을 고려하였다. 최소 1차 미분 길이를 갖는 경로를 이용하여 통화로 개설 시간 및 알고리즘 처리 부하를 증가 시키지 않으면서 회선망의 차단 확률을 향상 시켰다.