4.2CSMA/CD and the Ethernet frame size
The idea
CSMA/CD (Ethernet) listens before sending and keeps listening while sending. If it detects a collision it stops and backs off randomly. A sender can only detect a collision if it is still transmitting when the signal returns.
Think of it like this: Two people on a long phone line who can talk and listen at once: you can tell you collided only if you are still talking when the other voice reaches you.
Why it exists
The minimum frame size and the maximum cable length come from this single rule.
How it works
- The worst case is a collision at the far end: the signal returns after 2Tp.
- So Tt ≥ 2Tp, i.e. frame bits ≥ 2 × Tp × B.
- Longer cable or higher bandwidth means a bigger minimum frame.
- For a fixed frame size, the maximum length is (L/B)/2 × signal speed.
Worked example: 10<sup>8</sup> bps, 500 m, signal speed 2 × 10<sup>8</sup> m/s.
Tp = 2.5 µs, 2Tp = 5 µs, min frame = 5 µs × 108 = 500 bits (GATE 2024).
Now play with it
- →Set the bandwidth to 500 Mbps and 10000-bit frames: the maximum cable is 2 km.
- →Increase the bandwidth and watch the maximum cable shrink.
Two stations at the ends of a cable of length d. A sender must still be transmitting when a collision signal returns, which takes up to 2 · Tp. So the frame time must satisfy Tt ≥ 2 Tp.
Classic Ethernet: 10 Mbps, 2.5 km, 512-bit (64-byte) minimum frame. Faster Ethernet shrinks the allowed cable length for the same frame size.
Check yourself
Doubling the bandwidth of a CSMA/CD network while keeping the cable length forces the minimum frame size to
Exam notes (the dense version)
CSMA listens before sending; CD (collision detection) keeps listening while sending and aborts on a collision, then waits a random binary exponential backoff. A sender must still be transmitting when the collision signal returns, so Tt ≥ 2Tp, i.e. minimum frame size = 2 · Tp · B. Classic Ethernet: 10 Mbps, 512-bit (64-byte) minimum frame, slot time 51.2 µs. Maximum cable length = (L/B)/2 × signal speed.
Previous year questions: Medium Access & LANs (5)
PYQs are grouped by topic, so this is the full set for Medium Access & LANs; try the ones that match this subtopic. Open all 5 on the topic page.