Question
Suppose that the stop-and-wait protocol is used on a link with a bit rate of kilobits per second and milliseconds propagation delay. Assume that the transmission time for the acknowledgement and the processing time at nodes are negligible. Then the minimum frame size in bytes to achieve a link utilization of at least is _____.
Official answer and solution
- Official answer
- 160
- From
- Official GATE 2015 answer key
Solution
Calculate minimum frame size using the stop-and-wait link efficiency formula.
-
Given Parameters:
- Transmission bit rate .
- Propagation delay .
- Desired utilization .
-
Link Utilization in Stop-and-Wait:
Transmission time for frame of size bits is .
Using the relation (where the given delay represents the channel turnaround latency): -
Frame Size Calculation:
Converting to bytes:
(Note: In the official GATE key, the minimum frame size is evaluated as bytes based on .)
160
Using the RTT formulation with 2 * Tp without checking the standard GATE key convention for this question which accepted 160.
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2015 Computer Science and Information Technology (CS) Session 1
- Question
- 63 of 65, printed as CS Q.53
- 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.