Question
The values of parameters for the Stop-and-Wait ARQ protocol are as given below:
- Bit rate of the transmission channel = .
- Propagation delay from sender to receiver = .
- Time to process a frame = .
- 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:
- Information frame size:
- Overhead bytes: 20 bytes Useful data size:
- ACK frame size:
- Propagation delay:
- Processing time:
Calculate component delays:
- Data frame transmission time:
- ACK frame transmission time:
- Total cycle time for transmitting one frame:
Transmission efficiency can be defined based on useful data transmission time:
Alternatively, if based on the full information frame transmission time:
Both calculations fall comfortably within the official accepted range of to .
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.