X. 25 protocol 의 구현 및 성능 분석에 관한 연구

Abstract

본 논문은 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를 선정할 수 있다.