Back to the 2023 paper

Module 2: Data Link Layer & MAC Sublayer

20232m

Which one of the following statements is true about Go-Back-N (GBN) protocol?
(i) Sequence number in GBN needs to be at least twice as large as the window size
(ii) GBN uses multiple timers
(iii) GBN retransmits packets upon receiving duplicate acknowledgements
(iv) GBN discards packets that are received out of order

Worked SolutionAI Assisted

Answer

(iv) GBN discards packets that are received out of order.

Explanation

In Go-Back-N (GBN) ARQ, the receiver accepts only the next packet in sequence. If a packet arrives out of order, the receiver does not buffer it as an accepted packet; it discards it and typically sends a duplicate cumulative ACK for the last correctly received in-order packet.

Why the other options are wrong

  • (i) False: GBN does not require the sequence-number space to be at least twice the window size. A common condition is W2k1W \le 2^k-1, where WW is the sender window and kk is the number of sequence-number bits.
  • (ii) False: Standard GBN uses one timer, associated with the oldest unacknowledged packet.
  • (iii) False: Duplicate ACKs inform the sender about the missing packet, but standard GBN retransmission is primarily triggered by the timer expiring, after which the outstanding packets are retransmitted from the missing one onward.
  • (iv) True: Out-of-order packets are discarded by the GBN receiver.

Final answer: (iv) Discards packets received out of order.

Similar questions