14.3 CSMA/CD and Ethernet

CSMA/CD Protocol

CSMA/CD (Carrier Sense Multiple Access with Collision Detection) is the media access control protocol that made Ethernet practical. It solves a fundamental problem: how do you let multiple devices share a single communication channel without a central coordinator deciding who gets to talk? The answer is a combination of listening before transmitting, detecting when two devices talk at once, and backing off intelligently when collisions happen.

As Ethernet evolved from 10 Mbps hubs to multi-gigabit switched networks, CSMA/CD adapted alongside it. Understanding this protocol is essential for grasping how Ethernet LANs work and why modern switched Ethernet largely sidesteps the collision problem altogether.

Operation of CSMA/CD Protocol

CSMA/CD is defined as part of the IEEE 802.3 (Ethernet) standard. The name itself describes the three core mechanisms:

Carrier Sense (CS): Before transmitting, a device listens to the channel. If the channel is idle, the device begins transmitting. If the channel is busy, the device waits until it becomes idle. This "listen before you talk" step prevents many collisions, but not all of them, because two devices can sense an idle channel at nearly the same instant and both start transmitting.

Multiple Access (MA): Multiple devices share the same communication channel. Any device can attempt to transmit at any time (after sensing idle), which means collisions are always possible. Think of several computers on a shared hub segment: they all contend for the same wire.

Collision Detection (CD): Devices continue to monitor the channel while they transmit. If the signal on the wire doesn't match what the device is sending, a collision has occurred. When a collision is detected, all involved devices immediately stop transmitting and send a short jam signal to ensure every device on the segment recognizes the collision.

After a collision, the retransmission process works as follows:

1. The device detects the collision and sends a jam signal.

2. It calculates a random backoff time using the truncated binary exponential backoff algorithm. After the $n$-th collision (where $n \leq 10$), the device picks a random number $k$ from $[0, 2^n - 1]$ and waits $k \times \text{slot time}$ before retrying. The slot time for standard 10 Mbps Ethernet is 51.2 µs.

3. After waiting, the device goes back to step one of the protocol: sense the channel, and transmit if idle.

4. If collisions keep happening, the backoff window doubles each time (up to a ceiling of $2^{10} = 1024$ slots). After 16 consecutive collisions, the device gives up and reports a transmission failure to the upper layer.

This exponential backoff is what keeps the protocol stable under heavy load. Light contention resolves quickly (small backoff windows), while heavy contention causes devices to spread their retransmission attempts over a wider time range, reducing the chance of repeated collisions.

Role of CSMA/CD in Ethernet

CSMA/CD is the foundation of the original Ethernet standard (IEEE 802.3). It provides decentralized medium access control, meaning no single device or controller decides who transmits next. Every device follows the same algorithm independently.

This decentralized design gives Ethernet several advantages:

• Simplicity: Devices don't need to negotiate or register with a controller. They just follow the sense-transmit-detect cycle.
• Fairness: The random backoff mechanism gives every device a statistically equal chance of accessing the channel after a collision.
• Cost-effectiveness: No special coordinating hardware is required on a shared segment, which helped Ethernet become far cheaper than competing LAN technologies like Token Ring.

These properties drove Ethernet's dominance in office networks, campus networks, and eventually data centers. CSMA/CD made it possible to build large, functional LANs with minimal complexity.

Performance Analysis of CSMA/CD

CSMA/CD performance degrades predictably under certain conditions. The key factors to understand are:

Collision domains. A collision domain is the set of devices that can interfere with each other's transmissions. On a shared hub, every connected device is in the same collision domain. Larger collision domains mean more devices contending for the channel, which raises the probability of collisions.

Network diameter and propagation delay. The maximum distance between any two devices on the segment determines the worst-case round-trip propagation delay ($RTT$). This matters because a device must be able to detect a collision before it finishes transmitting a frame. If the frame is too short or the segment is too long, the sender might finish transmitting before the collision signal propagates back, making the collision undetectable. This is why Ethernet specifies a minimum frame size of 64 bytes: it ensures the transmission time exceeds the worst-case $RTT$ for the maximum allowed cable length.

Channel utilization. This is the fraction of time the channel carries successful data transmissions (as opposed to idle time, collisions, and backoff periods). A classic result for CSMA/CD efficiency is:

$\text{Efficiency} \approx \frac{1}{1 + 5 \cdot d_{\text{prop}} / d_{\text{trans}}}$

where $d_{\text{prop}}$ is the maximum propagation delay and $d_{\text{trans}}$ is the time to transmit a frame. As the ratio $d_{\text{prop}} / d_{\text{trans}}$ grows (longer cables or shorter frames), efficiency drops.

Throughput under load. At low traffic, CSMA/CD performs well because collisions are rare. As load increases, collisions become more frequent, retransmissions consume more bandwidth, and throughput plateaus or even decreases. For 10Base-T Ethernet (10 Mbps), practical throughput on a busy shared segment might be significantly less than the raw channel rate.

Ethernet Evolution and Application

Evolution of Ethernet Technology

Ethernet has gone through several major generations, each increasing speed while maintaining backward compatibility:

• 10Base-T (10 Mbps): Introduced twisted-pair cabling and a star topology with hubs at the center. This replaced the older coaxial bus topology, making networks easier to install and troubleshoot.
• Fast Ethernet (100Base-TX, 100 Mbps): A tenfold speed increase. Maintained the same frame format and CSMA/CD protocol. Critically, Fast Ethernet also supported full-duplex operation on switched links, which eliminates collisions entirely because send and receive use separate wire pairs.
• Gigabit Ethernet (1000Base-T, 1 Gbps): Another 10x jump. Uses more advanced encoding (PAM-5) over all four pairs in Cat 5e/Cat 6 cable. At this speed, the minimum frame size problem becomes significant (a 64-byte frame transmits in only 0.512 µs on a gigabit link), so the standard introduced carrier extension to pad short frames and preserve collision detection on shared segments.
• 10 Gigabit Ethernet (10GBase-T, 10 Gbps) and beyond: Designed primarily for full-duplex, point-to-point switched links. CSMA/CD is effectively irrelevant at these speeds because shared half-duplex segments are no longer used. Fiber optic cabling (10GBase-SR, 10GBase-LR) supports longer distances for data center and backbone applications. Standards now extend to 25, 40, 100, and even 400 Gbps.

A key trend across this evolution: as Ethernet moved to switched, full-duplex links, CSMA/CD became unnecessary in practice. Modern Ethernet switches give each port its own collision domain (effectively a domain of one), so collisions simply don't occur. CSMA/CD remains part of the standard for backward compatibility, but you won't encounter it on any modern switched network.

Application of CSMA/CD in LANs

Network design considerations:

1. Choose the Ethernet standard based on required bandwidth and maximum cable distance (e.g., 1000Base-T supports up to 100 m over Cat 5e).
2. Select appropriate cabling: twisted-pair (Cat 5e, Cat 6, Cat 6a) for short runs, fiber optic (single-mode or multi-mode) for longer distances or higher reliability.
3. Estimate the number of devices and expected traffic load. High device counts or heavy traffic favor switched topologies over shared hubs.

Collision domain management: The most effective way to improve CSMA/CD performance is to shrink collision domains. Replacing hubs with switches segments the network so each switch port is its own collision domain. With full-duplex links between devices and switches, collisions are eliminated entirely. This is standard practice in all modern Ethernet deployments.

Quality of Service (QoS): For traffic-sensitive applications like voice and video, QoS mechanisms prioritize critical frames. Common standards include IEEE 802.1p (priority tagging at Layer 2) and Differentiated Services (DiffServ) at Layer 3.

Troubleshooting shared Ethernet segments:

• Use network monitoring tools to check for high collision rates, excessive retransmissions, or unexpectedly low throughput.
• Verify cable integrity and connector quality, since damaged cables can cause signal degradation that mimics or triggers collisions.
• Analyze traffic with a protocol analyzer (e.g., Wireshark) to identify devices generating excessive or malformed frames.
• If collision rates remain high, segment the network further with switches or upgrade to full-duplex links to remove the problem at its source.