Loading content...
If collision domains are the territories of Ethernet, then slot time is its heartbeat—the fundamental timing interval that synchronizes the entire CSMA/CD protocol. Every critical parameter in classic Ethernet—minimum frame size, backoff intervals, collision detection windows—derives from slot time.
Slot time is precisely 512 bit times for 10 Mbps and 100 Mbps Ethernet. This seemingly arbitrary number encapsulates the physics of signal propagation, the engineering of network hardware, and the mathematics of collision detection into a single, elegant parameter.
By the end of this page, you will understand why slot time exists, how it's calculated, and how it governs every aspect of CSMA/CD operation. You'll be able to derive slot time from network parameters, explain its role in backoff algorithms, and understand how it scales (or doesn't) with increasing network speeds.
Slot time is the worst-case time required for a transmitted signal to reach all corners of the collision domain AND for a collision indication to return to the transmitter. It includes all propagation delays, repeater delays, and hardware processing times, plus safety margins.
More formally:
$$\text{Slot Time} = 2 \times t_{propagation} + t_{hardware} + t_{safety}$$
Where:
The term 'slot' comes from the discrete time intervals used in Slotted ALOHA. While Ethernet isn't truly slotted (stations can begin transmission at any instant), the slot time defines the granularity of the contention resolution mechanism, making the terminology analogous.
Let's derive the slot time for 10BASE5 Ethernet step by step, examining each component that contributes to the total.
Component 1: Cable Propagation Delay
For 10BASE5 with maximum configuration (5 segments × 500m):
Component 2: Repeater Delays
Maximum of 4 repeaters in the path:
Note: In practice, signal only passes through each repeater once per direction, but we account for round-trip.
Component 3: Transceiver and DTE Delays
End devices (DTEs) and transceivers add processing time:
Component 4: Safety Margin
Engineers add margin for:
| Component | One-Way | Round-Trip | Notes |
|---|---|---|---|
| Cable Propagation | 10.82 μs | 21.64 μs | 2500m @ 0.77c |
| Repeaters (×4) | 20-30 μs | Processing + store-forward | |
| Transceivers (×2) | 4 μs | 2 ends, both directions | |
| DTE Interfaces | 4 μs | NIC processing | |
| Safety Margin | 2-4 μs | Engineering tolerance | |
| Total | ~51.2 μs | = 512 bit times |
The IEEE 802.3 standard specifies slot time as 512 bit times, not in microseconds. This allows the same specification to apply across different speeds: at 10 Mbps, 512 bit times = 51.2 μs; at 100 Mbps, 512 bit times = 5.12 μs. The bit time definition is elegant because it's speed-invariant.
When a collision occurs, stations cannot immediately retry—they would just collide again. The Binary Exponential Backoff algorithm uses slot time as its fundamental unit to randomize retransmission timing and resolve contention.
The Backoff Algorithm:
Example Backoff Ranges:
| Collision # | k | Range (slots) | Max Wait (10 Mbps) |
|---|---|---|---|
| 1 | 1 | 0-1 | 51.2 μs |
| 2 | 2 | 0-3 | 153.6 μs |
| 3 | 3 | 0-7 | 358.4 μs |
| 4 | 4 | 0-15 | 768 μs |
| 5 | 5 | 0-31 | 1.59 ms |
| 6 | 6 | 0-63 | 3.23 ms |
| 7 | 7 | 0-127 | 6.50 ms |
| 8 | 8 | 0-255 | 13.1 ms |
| 9 | 9 | 0-511 | 26.2 ms |
| 10-16 | 10 | 0-1023 | 52.4 ms |
Why Binary Exponential?
The doubling of the backoff window serves critical purposes:
Low Delay at Low Contention: After the first collision, stations choose from only 0 or 1 slot times. If only two stations collided, there's a 50% chance they won't collide again. Average wait is 0.5 slots.
Adaptation to High Contention: As collisions persist, the window grows exponentially. After 10 collisions, stations spread retransmissions across 1024 slot times, dramatically reducing collision probability.
Eventual Resolution: Even with many competing stations, the expanding window eventually provides enough space for all to find non-overlapping transmission opportunities.
The Cap at k=10:
Why cap at 1024 slots instead of continuing to double?
Binary exponential backoff can be unfair. A station that just transmitted successfully has a backoff count of 0, while a station recovering from collisions may have a count of 5 or more. The successful station's next attempt faces a small backoff window (if it collides), while the recovering station faces a large window. This can cause temporary "capture" effects where one station dominates access.
The collision window (or contention window) is the period during frame transmission when collisions can still occur. Understanding this window is crucial for analyzing network behavior and identifying configuration problems.
The Collision Window Timeline:
Key Insight:
Once the collision window closes at T = slot_time (512 bit times), the transmitter is guaranteed to complete the frame without collision. This is why minimum frame size must equal slot time—the transmitter must still be transmitting when the window closes.
Late collisions cause data loss because the sender has passed the collision window and won't retry. The sender thinks the frame was sent successfully when it actually wasn't. Late collisions require immediate investigation: check cable lengths, repeater counts, and duplex settings.
As Ethernet evolved to higher speeds, maintaining the same slot time in actual time would have required prohibitively short cables. Different strategies were employed to handle this tension between speed and network diameter.
| Standard | Speed | Slot Time (bits) | Slot Time (actual) | Strategy |
|---|---|---|---|---|
| 10BASE-T | 10 Mbps | 512 | 51.2 μs | Original design |
| 100BASE-TX | 100 Mbps | 512 | 5.12 μs | Shorter cables |
| 1000BASE-T (HD) | 1 Gbps | 4096 | 4.096 μs | Carrier extension |
| 1000BASE-T (FD) | 1 Gbps | N/A | N/A | No CSMA/CD |
| 10GBASE-* | 10 Gbps | N/A | N/A | Full duplex only |
10 Mbps Ethernet:
The original design. 512 bit times = 51.2 μs allows for up to 2500 meters of cable with repeaters.
100 Mbps Fast Ethernet:
Kept 512 bit times but physical time is only 5.12 μs. This severely limits network diameter:
This worked because networks were consolidating into building-centric topologies with short cable runs.
1 Gbps Gigabit Ethernet (Half-Duplex):
The IEEE faced a dilemma:
Solution: Carrier Extension
The slot time was increased to 4096 bit times (4.096 μs), maintaining 200-meter cable support. Frames shorter than 4096 bits are "extended" with a special carrier symbol to fill the slot time.
Frame Bursting was introduced to improve efficiency: multiple short frames could be sent in succession, sharing the extension overhead.
1 Gbps+ in Full Duplex:
In practice, Gigabit Ethernet almost universally uses full duplex with switches. No shared medium = no collisions = no CSMA/CD = no slot time requirement. The slot time is simply not applicable.
Since the switch became dominant in the late 1990s, full-duplex operation has been the norm. Gigabit and faster Ethernet standards don't even define half-duplex operation for some media types. Slot time is now primarily historical knowledge, but understanding it is essential for grasping Ethernet's evolution.
For networks that still use half-duplex segments (increasingly rare), slot time calculations are essential for valid design. Let's examine how network designers work with slot time constraints.
Path Delay Value (PDV) Model:
The IEEE 802.3 standard provides a detailed delay budget approach:
Wait—why 575 bit times if slot time is 512?
The 575 bit times includes:
Delay Budget Components:
Each network element contributes to the path delay value:
Cables: Delay = length × velocity factor adjustment
Repeaters/Hubs: Each class has specified maximum delay
NICs/DTEs: Each manufacturer specifies NIC delay
| Segment | Component | Delay (bit times) |
|---|---|---|
| 1 | DTE → Hub 1 (100m Cat5) | 111.2 |
| 1 | DTE NIC delay | 50 |
| 2 | Hub 1 (Class II) | 92 |
| 3 | Hub 1 → Hub 2 (5m Cat5) | 5.6 |
| 4 | Hub 2 (Class II) | 92 |
| 5 | Hub 2 → DTE (100m Cat5) | 111.2 |
| 5 | DTE NIC delay | 50 |
| Total Round-Trip | 512 bit times |
Class I repeaters (higher delay) typically translate between different physical media (e.g., 100BASE-TX to 100BASE-FX). Only one Class I repeater is allowed per collision domain. Class II repeaters (lower delay) work within the same media type; up to two can be cascaded.
Let's formalize the relationship between slot time and network efficiency through mathematical analysis.
The Efficiency Parameter 'a':
Network efficiency in CSMA/CD is heavily influenced by the parameter 'a':
$$a = \frac{t_{propagation}}{t_{frame}} = \frac{t_{propagation} \times Bandwidth}{Frame Size}$$
Since slot time ≈ 2 × t_propagation:
$$a \approx \frac{\text{Slot Time}}{2 \times t_{frame}}$$
For minimum-sized frames where t_frame = slot_time:
$$a_{min} = \frac{1}{2} = 0.5$$
Maximum Channel Efficiency:
Under ideal conditions with Poisson arrivals:
$$\eta_{max} = \frac{1}{1 + 2a}$$
For minimum-sized frames (a = 0.5):
$$\eta_{max} = \frac{1}{1 + 1} = 0.5 = 50%$$
For maximum-sized frames (1518 bytes = 12144 bits):
$$a = \frac{512}{2 \times 12144} = 0.021$$
$$\eta_{max} = \frac{1}{1 + 0.042} \approx 96%$$
| Frame Size | Bits | a value | Max Efficiency |
|---|---|---|---|
| 64 bytes (min) | 512 | 0.500 | 50% |
| 128 bytes | 1024 | 0.250 | 67% |
| 256 bytes | 2048 | 0.125 | 80% |
| 512 bytes | 4096 | 0.063 | 89% |
| 1024 bytes | 8192 | 0.031 | 94% |
| 1518 bytes (max) | 12144 | 0.021 | 96% |
Key Insight:
Slot time represents the overhead of the CSMA/CD protocol. The larger the slot time relative to frame size, the more overhead and the lower the efficiency. This is why:
Numerical Example:
Consider a 10 Mbps Ethernet with 40% utilization sending minimum-sized frames:
With maximum-sized frames at 96% efficiency:
The choice of frame size significantly impacts network capacity.
Modern networks sometimes use 'jumbo frames' up to 9000 bytes to improve efficiency. With jumbo frames, the 'a' parameter becomes very small, approaching 99% theoretical efficiency. However, jumbo frames require consistent configuration across all network devices and aren't always supported.
Slot time is the fundamental timing parameter that makes CSMA/CD work. Understanding it reveals the deep engineering behind Ethernet's success. Let's consolidate our knowledge:
What's Next:
Slot time directly determines how far Ethernet signals can travel. In the next page, we'll explore Maximum Segment Length—the cable distance limits for different Ethernet standards and how they derive from slot time constraints, signal attenuation, and physical layer characteristics.
You now understand slot time—its definition, calculation, role in backoff algorithms, collision window timing, speed scaling challenges, and impact on network efficiency. This is core knowledge for understanding classic Ethernet design and appreciating why modern full-duplex networks work so differently.