In this thesis, we first analyze the performance of token passing LAN through an analytical model of the LAN. Then we study the performance of IEEE 802.4 token passing bus protocol, which is now the lower layer protocol of General Motors' manufacturing automation protocol (MAP), by a simulation model.
For the analytical study of the token passing LAN, the M/G/1 queueing with server vacation model is used to describe the token passing access mechanism. We also consider two kinds of transmission methods: exhaustive transmission and single transmission, and two level priority scheme in the model.
Next, for the simulation study of the IEEE 802.4 token passing bus protocol, medium access control (MAC) sublayer functions of the protocol are divided into five subprocesses each of which can effectively simulate protocol behavior according to variations of protocol-defined network parameters.
As a result of the analytical study of the token passing LAN, we have found that the average waiting time of transmission frames is shorter when we use the exhaustive transmission method than the single transmission method. However, there exist trade-offs between the fairness in using the transmission medium and the average waiting time of the transmission frames according to the frame transmission method chosen.
From the simulation study of the IEEE 802.4 token passing bus protocol, we obtain the transient performance of the protocol in the initialization, transition and error recovery states. Also we obtain network parameters which severely influence the network performance, when a priority scheme is used and not.
본 논문에서는 해석 model을 통하여 token passing LAN의 성능을 분석하였다. 또한 simulation model을 이용하여 General Motors의 manufacturing automation protocol (MAP)에서 하위 layer로 이용되는 IEEE 802.4 token passing bus protocol의 성능을 연구하였다.
Token passing LAN의 해석적 연구에서는 token passing access 방식을 server가 휴식기간을 갖는 M/G/l queue로 modeling하였다. 또한 두 가지 종류의 전송방식 (exhaustive, single transmission 방식)과 두 가지 단계의 priority를 갖는 방식에 대해 고려하였다.
이어서 IEEE 802.4 token passing bus protocol의 simulation 연구에 있어서는 medium access control (MAC) sublayer의 기능을 다섯 개의 subprocess로 구성하였으며 이 subprocess들은 protocol에서 정의된 parameter들의 변화에 따라 protocol의 동작을 실제적으로 수행한다.
Token passing LAN의 해석적 분석 결과로 exhaustive transmission 방식을 사용한 경우가 single transmission 방식을 사용한 경우보다 전송 frame의 평균 waiting time이 작음을 알 수 있었다. 그러나 전송매체를 사용하는데 있어서의 공정성과 전송 frame의 평균 waiting time의 관점에서 선택된 전송방식에 따라 서로 장단점이 있음을 알 수 있었다.
IEEE 802.4 token passing bus protocol의 simulation을 통한 연구로부터 초기 상태, 과도 상태, error recovery시의 protocol 성능을 알 수 있었다. 또한 priority가 구현된 경우와 구현되지 않은 경우에 따라 network의 성능에 큰 영향을 미치는 parameter들을 알 수 있었다.
