In this thesis, we study the implementation and performance analysis of the X.25 multilink procedure(MLP) recommended by the CCITT. The MLP is an optional facility of the CCITT X.25. It allows that a DTE uses several access lines between a DTE and a DCE as a single link.
In the implementation of the MLP, we determine the global software structure from the service specification and processing method. Next, for the efficient operation of the MLP, we are concerned with the selection of system parameter values to optimize the performance. From this analysis, we find the best trunk selection scheme, the optimal number of links, and the minimum window size that does not cause the performance variation.
In our analysis, we first compare three schemes by simulation in finding the best trunk selection scheme and then investigate the optimal number of links using delay and buffer size when window flow control is not used. Then, when the number of links is two, we obtain the delay and buffer size necessary for transmission from the transmit window process using a two-dimensional Markov chain model, and analyze the resequencing process. From this analysis we can obtain the total delay and buffer size. Using this performance measure, we get the minimum window size that does not have an effect on the performance.
본 논문은 CCITT X.25 MLP의 구현과 성능 분석에 대하여 기술한다. MLP는 X.25의 optional facility로서 DTE와 DCE사이의 여러 access line들을 DTE가 하나의 logical link처럼 사용할 수 있도록 하는 protocol이다.
먼저 MLP의 구현에 관한 연구에서 service 사양과 처리 방식으로 부터 전체 software structure를 결정한다. 다음으로 MLP의 효율적인 운영을 위해 성능을 분석하여 전송측에서의 가장 좋은 trunk selection scheme과 optimal link 수를 찾고 window size의 최적값에 대한 기준을 제시한다.
Trunk selection scheme에 대한 분석은 simulation에 의해 세 가지 방법을 비교하였으며 optimal link 수는 window flow control을 사용하지 않았을 때 delay와 필요한 buffer size를 구하여 분석하였다. 마지막으로, link 수가 2일 때 송신 window process를 double dimensional Markov chain으로 modelling하여 송신에 필요한 delay와 buffer size를 구하고 resequencing process를 분석한 후 전체 delay와 buffer size를 구한다. 이 performance measure를 사용하여 performance에 영향을 미치지 않는 최소 window size를 구함으로써 window size의 최적값에 대한 기준을 제시한다. 또한 link 수가 2이상일 때는 simulation에 의해 위의 최소 window size를 구한다.