Question

The values of parameters for the Stop-and-Wait ARQ protocol are as given below:

  • Bit rate of the transmission channel = 1 Mbps1\text{ Mbps}.
  • Propagation delay from sender to receiver = 0.75 ms0.75\text{ ms}.
  • Time to process a frame = 0.25 ms0.25\text{ ms}.
  • Number of bytes in the information frame = 1980.
  • Number of bytes in the acknowledge frame = 20.
  • Number of overhead bytes in the information frame = 20.

Assume that there are no transmission errors. Then, the transmission efficiency (expressed in percentage) of the Stop-and-Wait ARQ protocol for the above parameters is ______ (correct to 2 decimal places).

Official answer and solution
Accepted answers
86.5 to 89.5
From
Official GATE 2017 answer key

Solution

Compute the total transmission and propagation times for one Stop-and-Wait ARQ cycle to determine the transmission efficiency.

Given protocol parameters:

  • Channel bandwidth: B=1 Mbps=106 bits/secondB = 1\text{ Mbps} = 10^6\text{ bits/second}
  • Information frame size: Lf=1980 bytes=1980×8=15840 bitsL_f = 1980\text{ bytes} = 1980 \times 8 = 15840\text{ bits}
  • Overhead bytes: 20 bytes   ⟹  \implies Useful data size: Ld=(1980−20)×8=15680 bitsL_d = (1980 - 20) \times 8 = 15680\text{ bits}
  • ACK frame size: Lack=20 bytes=20×8=160 bitsL_{\text{ack}} = 20\text{ bytes} = 20 \times 8 = 160\text{ bits}
  • Propagation delay: Tp=0.75 msT_p = 0.75\text{ ms}
  • Processing time: Tproc=0.25 msT_{\text{proc}} = 0.25\text{ ms}

Calculate component delays:

  • Data frame transmission time:
    Tt,data=15840106 s=15.84 msT_{t,\text{data}} = \frac{15840}{10^6} \text{ s} = 15.84\text{ ms}
  • ACK frame transmission time:
    Tt,ack=160106 s=0.16 msT_{t,\text{ack}} = \frac{160}{10^6} \text{ s} = 0.16\text{ ms}
  • Total cycle time for transmitting one frame:
    Ttotal=Tt,data+Tp+Tproc+Tt,ack+TpT_{\text{total}} = T_{t,\text{data}} + T_p + T_{\text{proc}} + T_{t,\text{ack}} + T_p
    Ttotal=15.84+0.75+0.25+0.16+0.75=17.75 msT_{\text{total}} = 15.84 + 0.75 + 0.25 + 0.16 + 0.75 = 17.75\text{ ms}

Transmission efficiency η\eta can be defined based on useful data transmission time:

η=Tt,usefulTtotal=15.68 ms17.75 ms×100%≈88.34%\eta = \frac{T_{t,\text{useful}}}{T_{\text{total}}} = \frac{15.68\text{ ms}}{17.75\text{ ms}} \times 100\% \approx 88.34\%

Alternatively, if based on the full information frame transmission time:

η=Tt,dataTtotal=15.84 ms17.75 ms×100%≈89.24%\eta = \frac{T_{t,\text{data}}}{T_{\text{total}}} = \frac{15.84\text{ ms}}{17.75\text{ ms}} \times 100\% \approx 89.24\%

Both calculations fall comfortably within the official accepted range of 86.5%86.5\% to 89.5%89.5\%.

Final answer

88.34

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2017 Computer Science and Information Technology (CS) Session 1
Question
45 of 65, printed as CS Q.45
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.