A Study on the Network Topology Algorithms for ISDN

종합정보 통신망을 위한 네트워크 토폴로지 알고리듬에 관한 연구

This paper suggests a unified packet telecommunication network, which is designed by applying network design algorithm and distribution network design algorithm, Proposed local network design algorithm is based on MST topology, and it can satisfy the limited capacity and get a distribution effect of communication flow, With the result of the comparison with Kruskal and Esau-Willams algorithm, an increase of 2.7% in cost and a decrease of 44.8% in average delay time are shown. Starting with MST topology, proposed distribution network design algorithm gradually increases its reliability, and proposes a conclusive algorithm to determine a topology with minimum cost. In compared with Cut-Saturation algorithm in the aspect of end-to-end delay time and communication flow restricted condition, this proposed algorithm results in 1/7 cost down and about 2.5 times increases in Throughput.

종합정보통신망(ISDN)의 패킷 교환망 구조를 지역망 설계 알고리즘과 분산망 설계 알고리듬을 적용하여 설계한다. 지역망 설계 알고리듬은 MST 토폴로지를 기본으로 하며, 한계용량을 만족시키고 통신량의 분산효과를 얻을 수 있도록 한다. 이를 Kruskal, Esau-Williams 알고리듬과 비교한 결과, 비용면에서 2.7%의 향상과 평균 지연시간에서 44.8%의 감소 효과를 보였다. 또한 분산망 설계 알고리듬으로서 MST 토폴로지에서 신뢰도를 증가시켜 나아가며 최소 비용의 토폴로지를 결정하는 알고리듬을 제안하였으며, Cut-Saturation 알고리듬과 종단간 지연시간과 통신량 제한조건 하에서 비교한 결과, 비용면에서 약 1/7의 감소 효과와 약 2.5배의 Throughput 증가 효과를 보였다.