The CCIITT Recommendation X.25 is being used as the most critical protocol for synchronous data transmission in public packet-switched networks. It is a standard device-independent interface between packet networks and user divices operating in the packet mode.
In this thesis, we analyze the performance of the X.25 communication protocol. Particularly, we are concerned with the selection of protocol parameter values that optimize the performance of a packet network utilizing the X.25. In our analysis, we consider two layers of the protocol (that is, the link and packet layers) seperately, and use the three categories of performance measures ; normalized channel throughput, mean transmission time, and channel efficiency. Each of these measure is represented as a function of protocol parameters such as window size, data length, T1 and T2 timers, and so forth.
Before getting these measures, we first analyze the service distribution of the input data traffic operating based on the X.25, and also investigate the mechanism of the sliding window flow control with the piggybacked acknowledgement scheme using a discrete-time Markov chain(G/M/1) model. In addition, we analyze the effect of the T2 timer on the transmission efficiency.
Then, the three performance measures will be formulated in terms of the given protocol parameters. First, the normalized channel throughput is determined as a function of the probability of blocking transmission due to the window flow control. Second, the mean transmission time is investigated by Bux [3]. Lastly, the channel efficiency is formulated as a function of the protocol parameter such as data length, header length, T2 values and so forth.
The result of the above analysis make it possible to select the optimal values of various X.25 protocol parameters for different channel environments.
본 논문은 packet mode data terminal equipment (PDTE)와 data circuit terminating equipment (DCE)를 연결하는 국제표준 접속 protocol인 CCITT X.25 protocol 의 구현 방법과 성능 분석에 관하여 기술한다.
먼저 X.25의 구현에 있어서 physical layer data link layer 및 packet layer 의 3층 구조로된 각 layer에 대하여 service 기능별 구조를 확정하고, 이어 state machine design 기법을 사용하여 구현된 각 layer protocol 에 대하여 설명한다.
다음으로 X.25 protocol 의 효율적인 운영을 위해 성능을 분석하며 여기서 protocol parameter 의 최적치를 구한다. 분석방법은 첫째로 protocol service 에 따른 service분포를 조사하고, 둘째로 piggybacked acknowledgement 방식을 겸한 sliding window flow control 방식에 대하여 discrete time Markov chain(G/M/l)으로 modeling을 한다. 위의 2가지 분석을 기초로 normalized channel throughput, mean transmission time 및 channel efficiency의 3가지 performance criteria 를 구하고 여기서 이들 performance를 최적화 시키기 위한 protocol parameter (즉 window size, data length, T1, T2 등) 값들을 선정하며 또 performance에 대한 영향을 분석한다.
먼저 normalized channel throughput은 window flow control 에 의한 channel blocking probability로 부터 계산되며, mean transmission time은 위의 window mechanism과 Bux가 제안한 virtual transmission time의 개념으로 부터 분석된다. 또한 channel efficiency는 protocol에 의한 부가적인 packet과 data packet length로 부터 구해진다.
위의 분석의 결과로 부터 여러 가지 특성의 채널에 대하여 protocol parameter를 선정할 수 있다.