GateAI
Data Link Layer

GATE CSE 2016 Set 2 · Q24

MCQ1 markMedium

Time

In an Ethernet local area network, which one of the following statements is **TRUE**? (A) A station stops to sense the channel once it starts transmitting a frame. (B) The purpose of the jamming signal is to pad the frames that are smaller than the minimum frame size. (C) A station continues to transmit the packet even after the collision is detected. (D) The exponential backoff mechanism reduces the probability of collision on retransmissions.

Select one answerSingle correct

Pick an option to check

Solution

Step-by-step verified solution

Official answer: D) The exponential backoff mechanism reduces the probability of collision on retransmissions.

Data Link Layer

Evaluating the given statements about CSMA/CD in Ethernet:

  • (A) is False: In CSMA/CD, a station continues to sense the medium while transmitting in order to detect any collision.

  • (B) is False: Frame padding is used to ensure the frame meets the minimum frame size. The purpose of a jamming signal is to alert all other stations on the network that a collision has occurred so that they discard the fragment.

  • (C) is False: Once a collision is detected, the station immediately aborts the transmission after sending a brief jamming signal.

  • (D) is True: The binary exponential backoff algorithm dynamically increases the contention window [0,2k−1][0, 2^k - 1] with each successive collision (up to a limit), thereby spreading out retransmission attempts among colliding stations and significantly reducing the probability of repeated collisions.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This Data Link Layer previous year question is Q24 of the GATE CSE 2016 Set 2 paper. Find more GATE CSE PYQs on Data Link Layer in Computer Networks, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Data Link Layer PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Data Link Layer in GATE CSE

Data Link Layer has 27 GATE CSE PYQs across 17 papers from 2013 to 2026. 5 of them are 1-mark MCQs like this one, and GATE CSE 2016 Set 2 has 4.

How GATE tests Data Link Layer

More from GATE CSE 2016 Set 2

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2016 Set 2 · Q24 · MCQ

In an Ethernet local area network, which one of the following statements is TRUE? (A) A station stops to sense the channel once it starts transmitting a frame. (B) The purpose of the jamming signal is to pad the frames that are smaller than the minimum frame size. (C) A station continues to transmit the packet even after the collision is detected. (D) The exponential backoff mechanism reduces the probability of collision on retransmissions.

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.