Various mechanisms have been proposed to carry out the error-detection and correction process. One mechanism is to add sufficient check bits in the error checking field to correct a specified number of errors, and this is called FEC(Forward Error Correction) method. Another mechanism is to detect the errors and correct them by retransmission, and this is commonly called ARQ(Automatic Repeat reQuest).
Three types of ARQ procedures are possible, these are : SW(Stop and Wait), GB(N)(Go Back N) and SR(Selective Repeat) protocols. Many studies on these protocols of ARQ are for about only data packets or messages.
In this paper, we are concerned with the GB(N) ARQ protocol under Markovian interruptions. The data packets can not be transmitted when the Markovian interruption exists. We calculate the average queue length of buffer and the average waiting time of a data packet of GB(N) ARQ protocol under Markovian interruptions. The input process is a Poisson process and the discrete time queueing model is used for analyzing the queue behavior. Comparing the results of queue behavior with or without Markovian interruptions, we also investigate the effect of Markovian interruption.
The analysitic results are verified by computer simulations. The results of this can be utilized in the analysis of voice/data multiplexers.
데이타 전송에 있어서 여러가지의 전송에러 처리 방법이 있다. 대표적인 에러 처리 방법으로는 데이타의 코드화 방법을 이용하는 FEC(Forward Error Correction)과 재전송에 의한 방법이 있다.
재전송을 이용하는 방법을 ARQ (Automatic Repeat reQuest)라고 하며 이 방법에는 SW(Stop and Wait), GB(N)(Go Back N) 그리고 SR(Selective Repeat) 등 크게 세가지로 나눌수 있다. 그리고 FEC 방법과 결합한 Hybrid I,II 방법이 있다. 이들 ARQ의 각방법에 대한 많은 연구들이 수행 되었으나 데이타만을 전송하기위한 ARQ방법의 성능분석을 다루고 있다. 그리고 음성과 데이타를 위한 다중화기에 대한 연구도 이루어 졌는데 이는 ARQ 프로토콜을 고려하지 않는 연구들이였다.
본 논문에서는 전송순위가 높은 마르코비안 간섭아래에서 GB(N) ARQ 프로토콜의 성능 분석에 대해서 알아본다. 성능 분석방법으로는 데이타 버퍼의 확률적 특성으로 평균 데이타 버퍼의 크기와 각 데이타 패킷의 서비스 받기위해 기다리는 평균 대기시간을 이용한다. 이렇게 구해진 각 값을 마르코비안 간섭이 없는 경우와 비교분석하여 마르코비안 간섭에 의한 영향을 알아 본다. 실제적인 적용을 위해 마르코비안 간섭의 발생원으로 음성신호를 이용하여 데이타와 음성을 위한 멀티플렉서에 적용하여 GB(N) ARQ 프로토콜의 특성을 알아본다.
여기에서 구해진 각 이론적인 값들은 시뮬레이션을 이용하여 정확한 분석이 이루어졌는지를 확인 검토하는 방법을 사용하였다.