GATE CSE 2015 Set 3 | Question: 6

Question

Consider a CSMA/CD network that transmits data at a rate of $100\;\textsf{Mbps}\; (10^8\;\text{bits}$ per second) over a $1\;\textsf{km}$ (kilometre) cable with no repeaters. If the minimum frame size required for this network is $1250\;\text{bytes},$ What is the signal speed $\textsf{(km/sec)}$ in the cable?

• A. $8000$
• B. $10000$
• C. $16000$
• D. $20000$

Comments

Similar Questions:

https://gateoverflow.in/3834/gate2005-it-71

https://gateoverflow.in/39589/gate2016-2-53

https://gateoverflow.in/3376/gate2008-it-65

Answer 1

For collision to be detected, the frame size should be such that the transmission time of the frame should be greater than twice the propagation delay (So, before the frame is completely sent, any possible collision will be discovered).

So, $\dfrac{1250\times 8}{10^8} \geq\dfrac{2\times 1}{ x}$

$\implies x = 2 \times 10^4 = 20000$

Correct Answer: $D$

Answer 2

@arjun sir is fully correct now I am going to discuss about why frame transmission time must be >= 2 * prop. Time


In csma/cd the sender doesn't holds a copy after it has sent a frame so the sender sends a frame now if a collision is detected it resends after  a random amount of time. In the worst case the collision report can take 2*prop time to reach the sender. If the sender is still transmitting then only it can resend it else not.  That's reason why frame transmission time must be > 2 prop. Time

Comments

nice explanation....

Answer 3

Previous Gate question  where  minimum frame size  is demanded  -->  https://gateoverflow.in/3834/gate2005-it-71

This is almost same question where signal speed is demanded where frame size is given :)

Answer 4

Given

Length of Frame L=1250 Bytes

Data Transmission Rate B=100 mbps

Distance d= 1km

Let Signal Speed (km/sec) in cable is V.

In CSMA/CD, L=2*dB/V

By putting all the given value we get  Signal speed in cable V=20,000 km/sec