서지주요정보
X. 25 protocol 의 구현 및 성능 분석에 관한 연구 = Implementation and performance analysis of the X. 25 protocol
서명 / 저자 X. 25 protocol 의 구현 및 성능 분석에 관한 연구 = Implementation and performance analysis of the X. 25 protocol / 최준균.
저자명 최준균 ; Choi, Jun-Kyun
발행사항 [서울 : 한국과학기술원, 1985].
Online Access 원문보기 원문인쇄

소장정보

등록번호

4103442

소장위치/청구기호

학술문화관(문화관) 보존서고

MEE 8579

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

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

서지기타정보

서지기타정보
청구기호 {MEE 8579
형태사항 viii, 90 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Jun-Kyun Choi
지도교수의 한글표기 : 은종관
지도교수의 영문표기 : Chong-Kwan Un
학위논문 학위논문(석사) - 한국과학기술원 : 전기및전자공학과,
서지주기 참고문헌 : p. 89-90
주제 Packet switching (Data transmission)
Computer network protocol.
Markov processes.
Telecommunication --Traffic.
Data flow computing.
Markov 과정. --과학기술용어시소러스
패킷 교환. --과학기술용어시소러스
통신망. --과학기술용어시소러스
프로토콜. --과학기술용어시소러스
트래픽 처리. --과학기술용어시소러스
QR CODE qr code