Back to the 2016 paper

Module 2: Data Link Layer & MAC Sublayer

20162m

In a sliding window ARQ scheme, the transmitter's window size is N and the receiver's window size is M. The minimum number of distinct sequence numbers required to ensure correct operation of the ARQ scheme is
(i) min(M, N)
(ii) max(M, N)
(iii) M + N
(iv) M × N

Worked SolutionAI Assisted

Solution

The minimum number of distinct sequence numbers must be large enough to distinguish all frames that may be outstanding at the same time. For a sliding-window ARQ scheme with transmitter window size NN and receiver window size MM, the required number of distinct sequence numbers is determined by the larger window size.

Therefore, the answer is:

(ii) max(M,N)\max(M,N)

So the minimum number of distinct sequence numbers required is max(M,N)\max(M,N).

Similar questions