GateAI
Data Link Layer

GATE CSE 2015 Set 3 · Q6

MCQ1 markEasy

Time

Consider a CSMA/CD network that transmits data at a rate of 100 Mbps (10810^8 bits per second) over a 1 km (kilometer) cable with no repeaters. If the minimum frame size required for this network is 1250 bytes, what is the signal speed (km/sec) in the cable?

Select one answerSingle correct

Pick an option to check

Solution

Step-by-step verified solution

Official answer: D) 20000

Data Link Layer

In a CSMA/CD network, to ensure collision detection before transmission ends, the transmission time must be at least twice the propagation delay [12]:

Tt≥2×TpT_t \ge 2 \times T_p

Substituting the formulas for transmission time Tt=LBT_t = \frac{L}{B} and propagation delay Tp=dvT_p = \frac{d}{v}:

LB≥2×dv  ⟹  v≥2×d×BL\frac{L}{B} \ge 2 \times \frac{d}{v} \implies v \ge \frac{2 \times d \times B}{L}

Given data:

  • Bandwidth (BB) = 100 Mbps=108 bits/second100\text{ Mbps} = 10^8\text{ bits/second}

  • Distance (dd) = 1 km1\text{ km}

  • Minimum frame size (LL) = 1250 bytes=1250×8 bits=104 bits1250\text{ bytes} = 1250 \times 8\text{ bits} = 10^4\text{ bits}

Substitute the values to find the signal speed (vv):

v=2×1 km×108 bits/sec104 bits=20000 km/secv = \frac{2 \times 1\text{ km} \times 10^8\text{ bits/sec}}{10^4\text{ bits}} = 20000\text{ km/sec}

Hence, option (D) is correct.

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 Q6 of the GATE CSE 2015 Set 3 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 it is the only one in GATE CSE 2015 Set 3.

How GATE tests Data Link Layer

More from GATE CSE 2015 Set 3

Share this solution

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

GateAI solution cardGATE CSE 2015 Set 3 · Q6 · MCQ

Consider a CSMA/CD network that transmits data at a rate of 100 Mbps (108 bits per second) over a 1 km (kilometer) cable with no repeaters. If the minimum frame size required for this network is 1250 bytes, what is the signal speed (km/sec) in the cable?

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.