Question

Determine the maximum length of the cable (in km) for transmitting data at a rate of 500 Mbps in an Ethernet LAN with frames of size 10,000 bits. Assume the signal speed in the cable to be 2,00,000 km/s.

Choose one option
Official answer and solution
Official answer
B
From
Official GATE 2013 answer key

Solution

Apply the CSMA/CD condition that transmission time must be at least twice the propagation delay to find the maximum cable length.

In a CSMA/CD Ethernet network, to ensure collision detection before transmission finishes, the packet transmission time TtxT_{tx} must satisfy:

Ttx≥2⋅TpT_{tx} \ge 2 \cdot T_p

where TpT_p is the one-way propagation delay.

  1. Calculate the transmission time TtxT_{tx}:

    • Frame size L=10,000 bitsL = 10{,}000\text{ bits}
    • Bandwidth B=500 Mbps=500×106 bits/secondB = 500\text{ Mbps} = 500 \times 10^6\text{ bits/second}
    Ttx=LB=10,000500×106=1045×108=2×10−5 s=20 μsT_{tx} = \dfrac{L}{B} = \dfrac{10{,}000}{500 \times 10^6} = \dfrac{10^4}{5 \times 10^8} = 2 \times 10^{-5}\text{ s} = 20\ \mu\text{s}
  2. Propagation delay for cable length dd and signal speed v=200,000 km/sv = 200{,}000\text{ km/s}:

    Tp=dvT_p = \dfrac{d}{v}
  3. Setting 2⋅Tp≤Ttx2 \cdot T_p \le T_{tx}:

    2⋅dv≤Ttx  ⟹  d≤v⋅Ttx22 \cdot \dfrac{d}{v} \le T_{tx} \implies d \le \dfrac{v \cdot T_{tx}}{2}
    d≤200,000 km/s×2×10−5 s2=4 km2=2 kmd \le \dfrac{200{,}000\text{ km/s} \times 2 \times 10^{-5}\text{ s}}{2} = \dfrac{4\text{ km}}{2} = 2\text{ km}

Thus, the maximum length of the cable is 2 km.

Final answer

B

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2013 Computer Science and Information Technology (CS)
Question
36 of 65, printed as CS Q.36
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.