Question

The Ethernet (CSMA/CD) alternates between contention intervals and successful transmissions. Assume a 100 Mbps Ethernet over 1 km cable with signal speed of 200,000 km/sec . What is the worst-case collision detection time? If the average number of contention slots before a s should be the average frame size to achieve an efficiency of 50%.

Answer 1

CSMA/CD Protocol:

Carrier sensing can transmit the data at anytime only the condition is before sending the data sense carrier if the carrier is free then send the data.

But the problem is the standing at one end of channel, we can’t send the entire carrier. Because of this 2 stations can transmit the data (use the channel) at the same time resulting in collisions.

There are no acknowledgement to detect collisions, It's stations responsibility to detect whether its data is falling into collisions or not.

Example:

$T_{P}=1 H r$, at time t = 10.00 AM, A starts, 10:59:59 AM B starts at time 11:00 AM collision starts.

12:00 AM A will see collisions

Pocket Size to detect the collision.

$\begin{aligned}&T_{t} \geq 2 T_{P}\\&\frac{L}{B} \geq 2 T_{P}\\&L \geq 2 \times T_{P} \times B\end{aligned}$

CSMA/CD is widely used in Ethernet.

Efficiency of CSMA/CD:

• In the previous example we have seen that in worst case $2 T_{P}$ time require to detect a collision.

• There could be many collisions may happen before a successful completion of transmission of a packet.

We are given number of collisions (contentions slots)=4.

$\text { Propagation day }=\frac{\text {distance}}{\text {speed}}$

Distance = 1km = 1000m

$\begin{aligned}&\text { Speed }=2 \times 10^{8} \mathrm{m} / \mathrm{sec}\\ &T_{P}=\frac{1000}{2 \times 10^{8}}=(0.5) \times 10^{-5}=5 \times 10^{-6}\\ &T_{t}=5 \mu \mathrm{sec}\end{aligned}$