Fact-checked by Grok 2 weeks ago

Carrier-sense multiple access with collision detection

Carrier-sense multiple access with collision detection (CSMA/CD) is a probabilistic media access control (MAC) protocol that allows multiple devices on a shared network medium, such as a coaxial cable in early Ethernet systems, to coordinate access by listening for an idle carrier signal before transmitting data and actively detecting collisions if transmissions overlap.^[1] The protocol operates in the data link layer of the OSI model, ensuring fair contention resolution in half-duplex environments where devices must share bandwidth without a central arbitrator.^[2] Developed in the early 1970s at Xerox's Palo Alto Research Center (PARC) by Robert Metcalfe and colleagues, CSMA/CD was inspired by the ALOHAnet packet radio network and designed to interconnect personal computers like the Xerox Alto for high-speed local area networking.^[3] Initially implemented at speeds up to 2.94 Mbps over coaxial cable, the protocol addressed the challenges of collision-prone shared media by incorporating carrier sensing to defer transmission if the medium is busy, multiple access for decentralized operation, and collision detection through continuous signal monitoring during transmission.^[2] Upon detecting a collision, a device issues a jam signal to alert others, then applies a truncated binary exponential backoff algorithm—randomly delaying retransmission by powers of 2 times a slot time (typically 51.2 μs for 10 Mbps Ethernet)—to minimize repeated conflicts, with a maximum of 16 attempts before declaring failure.^[2] CSMA/CD became the foundation of the IEEE 802.3 Ethernet standard, first published in 1983 after collaboration with DEC and Intel, evolving from 10 Mbps shared-bus topologies to support up to 1024 nodes over distances of 2.5 km while enforcing a minimum frame size of 64 bytes to ensure collision detection completes before transmission ends.^[3] Its advantages include low cost, simplicity, and high efficiency under light loads (below 30% utilization), enabling flexible topologies like bus, star, or tree without dedicated hardware for arbitration.^[4] However, drawbacks emerge in high-load scenarios, where collisions reduce throughput to below 50% efficiency, and it is unsuitable for wireless networks due to the hidden terminal problem, where distant nodes cannot sense each other's transmissions.^[2] Though largely obsolete in modern full-duplex Ethernet networks that use switches for dedicated point-to-point links and eliminate collisions entirely, CSMA/CD remains a seminal contribution to networking, influencing subsequent protocols like CSMA/CA in Wi-Fi and underscoring principles of decentralized access control.^[1]

Fundamentals

Definition and Purpose

Carrier-sense multiple access with collision detection (CSMA/CD) is a media access control (MAC) protocol designed for networks where multiple stations share a single communication channel, such as a coaxial cable in early local area networks (LANs). In this protocol, stations first sense the carrier to check if the medium is idle before attempting transmission, allowing multiple stations to access the channel opportunistically while detecting any collisions that occur during transmission by monitoring for signal interference.^[5] The primary purpose of CSMA/CD is to facilitate efficient and fair sharing of the broadcast medium among distributed stations without requiring centralized control, thereby minimizing data collisions and maximizing channel throughput in half-duplex environments. In LANs, the multiple access problem arises when several stations attempt to transmit simultaneously on a shared channel, leading to overlapping signals that corrupt packets and reduce efficiency; CSMA/CD addresses this by incorporating carrier sensing to avoid transmissions during active periods and collision detection to quickly abort and retry interfered transmissions. This approach significantly improves performance over earlier protocols like pure ALOHA or slotted ALOHA, where collisions are more frequent due to the lack of sensing, achieving higher throughput by truncating colliding packets early and rescheduling attempts statistically.^[5] CSMA/CD is particularly suited to wired, half-duplex networks where stations can transmit and listen simultaneously to detect collisions reliably on the shared medium. In contrast, it differs from carrier-sense multiple access with collision avoidance (CSMA/CA), which is employed in wireless networks like IEEE 802.11 Wi-Fi, relying instead on probabilistic avoidance mechanisms such as request-to-send/clear-to-send (RTS/CTS) handshakes to prevent collisions, as wireless half-duplex radios cannot effectively detect them due to signal overpowering during transmission.^[6]

Historical Development

Carrier-sense multiple access with collision detection (CSMA/CD) originated in the early 1970s at Xerox's Palo Alto Research Center (PARC), where Robert Metcalfe and David Boggs developed it as a core component of Ethernet to enable efficient shared-medium local area networking. Inspired by the ALOHAnet packet radio experiments led by Norman Abramson at the University of Hawaii, which demonstrated random-access protocols but suffered from high collision rates, Metcalfe and Boggs adapted carrier sensing and collision detection mechanisms to wired coaxial cable environments. Their 1973 memo, dated May 22, outlined Ethernet's design using Manchester-encoded baseband signaling at 2.94 Mbps to connect Alto computers and peripherals, marking the formal proposal of CSMA/CD for collision avoidance in multi-access channels.^[7]^[3] Key milestones followed rapidly, solidifying CSMA/CD's role in Ethernet standardization. By 1976, a functional prototype connected over 100 workstations across 1 km using CSMA/CD,^[8] leading to a U.S. patent (No. 4,063,220) issued in 1977 to Metcalfe, Boggs, Charles Thacker, and Butler Lampson. In 1980, the Digital Equipment Corporation, Intel, and Xerox (DIX) consortium released the Ethernet Version 1.0 specification, upgrading to 10 Mbps over coaxial cable while retaining CSMA/CD for half-duplex operation. The IEEE ratified this as the 802.3 standard in 1983, formally defining CSMA/CD as the access method for local area networks and enabling commercial proliferation.^[7]^[3] CSMA/CD evolved through integration into successive Ethernet physical layer variants, peaking in bus and star topologies during the 1980s and early 1990s. It was first implemented in 10BASE5 (thick coaxial cable) for backbone networks up to 500 meters, then in 10BASE2 (thin coaxial) for easier daisy-chaining in smaller segments up to 185 meters, both relying on shared media where CSMA/CD managed collisions across the entire collision domain. The 1990 introduction of 10BASE-T shifted to twisted-pair wiring in a star topology using hubs, still employing CSMA/CD in half-duplex mode, which facilitated office deployments and expanded Ethernet's reach to millions of nodes by the mid-1990s.^[7] The necessity of CSMA/CD waned in the 1990s as Ethernet transitioned to switched architectures with full-duplex links, eliminating shared media and thus collisions. The rise of affordable Ethernet switches from the early 1990s onward provided dedicated point-to-point connections, allowing simultaneous bidirectional transmission without CSMA/CD, which improved throughput and scalability for growing networks. By the IEEE 802.3 updates in the late 1990s and the deprecation of half-duplex repeaters in 2011, CSMA/CD became largely obsolete in modern Ethernet implementations.^[3]

Core Mechanism

Access Procedure

In the CSMA/CD access procedure, a station first performs carrier sensing to determine if the shared medium is idle. This involves monitoring the physical medium for the presence of a carrier signal, such as detecting voltage levels on a coaxial cable or encoded bit transitions in Ethernet implementations, to ensure no ongoing transmission is present before attempting to transmit.^[9] If the medium is busy, the station defers transmission until it becomes idle.^[5] Upon detecting an idle medium, the station proceeds to transmit according to a persistence strategy to manage potential collisions. CSMA/CD supports several persistence variants: in non-persistent CSMA, the station transmits immediately if idle but waits a random amount of time before re-sensing if busy; in 1-persistent CSMA, the station transmits immediately upon sensing idle and continuously monitors until idle if initially busy; and in p-persistent CSMA, the station transmits with probability p (0 < p < 1) when idle or waits a random slotted time with probability 1-p before reattempting.^[10] The 1-persistent method, commonly used in Ethernet, balances channel efficiency by minimizing idle time while introducing collision risk if multiple stations sense idle simultaneously.^[9]^[5] Once transmission begins, the station sends a preamble consisting of a 7-byte alternating bit pattern (10101010) for clock synchronization, followed by a 1-byte start frame delimiter (10101011) to indicate the frame start, and then the data frame including addresses, length, data, and CRC.^[9] Throughout transmission, the station monitors the medium for collisions. To ensure reliable collision detection across the network's maximum propagation delay, CSMA/CD enforces a minimum frame size of 64 bytes (512 bits) in 10 Mbps Ethernet, padding shorter frames as needed so that transmission duration exceeds twice the end-to-end propagation time.^[9]^[5]

Collision Detection Process

In the collision detection process of Carrier-sense multiple access with collision detection (CSMA/CD), a transmitting station continuously monitors the shared medium while sending data to identify any interference from simultaneous transmissions by other stations.^[5] This simultaneous transmission and reception allows the station to detect a collision by observing signal distortion on the medium, such as an increase in voltage amplitude when multiple signals overlap, which exceeds the expected level of the station's own transmission.^[9] For instance, in coaxial Ethernet implementations like 10BASE5, the transceiver detects this distortion as excess signal energy, typically manifesting as a doubled amplitude due to the additive nature of the colliding signals. Hardware transceivers, known as Medium Attachment Units (MAUs) in IEEE 802.3 standards, facilitate this detection by comparing the transmitted signal against the received signal on the medium.^[9] If a discrepancy is found—indicating interference—the MAU asserts a signal_quality_error to the data terminal equipment (DTE), halting transmission.^[9] In 10 Mbps Ethernet, Manchester encoding supports reliable detection by providing a self-clocking signal with distinct high-to-low or low-to-high transitions for each bit, enabling the transceiver to distinguish valid data from collision-induced anomalies without additional clock synchronization.^[9] This encoding ensures that collisions produce detectable errors, such as invalid bit patterns, within the physical layer.^[9] The detection must occur within a specific timing window to ensure all potential collisions are identified before the transmission completes. This window, termed the slot time, is tied to the maximum round-trip propagation delay across the network and is set to 512 bit times in 10 Mbps Ethernet for networks up to 2500 meters, including repeaters.^[9] At 10 Mbps, one bit time is 100 ns, making the slot time 51.2 μs, which accommodates the worst-case scenario where signals from distant stations collide near the end of the propagation path.^[9] The propagation delay itself is calculated as the physical distance divided by the signal speed in the cable, approximately $2 \times 10^8 m/s for coaxial media, yielding a one-way delay of about 12.5 μs for 2500 m.^[9] The slot time, which is the maximum time required for collision detection, must exceed the round-trip propagation delay plus the jam signal duration, i.e., $2 \tau_p + t_j, where \tau_p is the maximum one-way propagation delay and t_j is the jam signal duration, ensuring all stations sense the collision.^[5]^[9] With \tau_p = \frac{d}{v} (where d is the maximum network diameter and v is the signal velocity), this bounds the time required for reliable detection in shared-media environments.^[5] Ongoing transmission is essential during this period because the station must actively "listen" to its own signal mixed with any intruders; ceasing transmission prematurely would prevent self-detection of the collision.^[5]

Collision Resolution

Jam Signal

In carrier-sense multiple access with collision detection (CSMA/CD), the jam signal serves as a deliberate transmission of a predefined bit sequence by all stations involved in a collision to enforce and propagate awareness of the event across the network segment.^[11] This signal ensures that every transmitting station detects the collision, aborts its ongoing transmission, and prevents the delivery of incomplete or corrupted frames that could otherwise propagate as invalid "zombie" packets in multi-station environments.^[9] By overriding any residual data signals on the medium, the jam signal creates an abnormal voltage state that halts further attempts to transmit during the collision period.^[12] Upon detecting a collision—typically through mismatch between transmitted and received signals—all colliding stations simultaneously transmit the jam signal, which takes precedence over the original data frames due to its disruptive nature.^[11] This simultaneous broadcast from multiple stations amplifies the signal's reach, ensuring it overrides partial frame receptions and notifies any stations that may not have yet sensed the interference.^[9] The pattern used is a fixed sequence, such as 32 bits of all ones in Ethernet implementations, which is not equivalent to a valid cyclic redundancy check (CRC) for the interrupted frame, thereby guaranteeing its recognition as a collision indicator rather than valid data.^[12] The length of the jam signal is specified to be sufficient for propagation across the maximum network segment diameter, typically implemented as 32 bits in 10 Mbps Ethernet systems, corresponding to a duration of approximately 3.2 μs.^[12] This duration is derived from considerations of the slot time—51.2 μs in 10 Mbps Ethernet—which represents the round-trip propagation delay plus jam enforcement time, ensuring the collision signal persists long enough for universal detection without excessively delaying channel recovery.^[9] Without this enforced duration, distant stations might complete partial transmissions unaware of the collision, leading to undetected errors and reduced network reliability.^[11] Following transmission of the jam signal, stations cease activity and proceed to a backoff procedure to reschedule retransmissions.^[9]

Backoff Algorithm

The backoff algorithm in Carrier-sense multiple access with collision detection (CSMA/CD) employs binary exponential backoff (BEB) to determine the retransmission delay following a collision, thereby reducing the likelihood of repeated collisions by staggering retry attempts across stations.^[5] In Ethernet implementations, after the nth collision for a given frame, the transmitting station selects a random integer k from the set {0, 1, ..., 2^n - 1} and waits for k slot times before retrying, with the slot time defined as 512 bit times to exceed the maximum round-trip propagation delay on the network.^[13] This exponential increase in the backoff range helps resolve contention efficiently under moderate loads.^[9] The algorithm proceeds as follows: the station maintains a collision counter specific to the current frame, incrementing it with each detected collision.^[9] After transmitting a jam signal to signal the collision, the station enters the backoff phase, where it selects a random slot from a truncated binary exponential distribution based on the updated counter value.^[13] Upon successful transmission without collision, the counter resets to zero for the next frame.^[5] The backoff time T_b is formally computed as

T_b = R \times \text{SlotTime},

where R is drawn uniformly from the integers {0, 1, \dots, \min(2^k - 1, 1023)}, k = \min(n, 10) with n being the number of collisions experienced by the frame so far, and SlotTime equals 512 bit times (51.2 μs at 10 Mbps).^[9] This truncation at 1024 slots (i.e., $2^{10}) after the 10th collision prevents excessively long delays that could starve the frame under heavy contention, while the overall process limits retries to a maximum of 16 collisions per frame before discarding it and reporting an error to higher layers.^[13] The randomization inherent in BEB approximates fairness in medium access by distributing retry slots probabilistically, minimizing the chance that contending stations select the same slot repeatedly and thereby promoting equitable opportunities for transmission among multiple stations.^[5] This mechanism was originally designed to support up to approximately 1000 stations without systematic bias toward any particular participant.^[13]

Collision Variants

Local Collision

A local collision in Carrier Sense Multiple Access with Collision Detection (CSMA/CD) occurs when a transmitting station detects interference from another station's nearly simultaneous transmission on the shared medium, resulting in signal overlap that corrupts the data frame.^[9] This type of collision is confined to the immediate vicinity of the detecting station, typically arising when two or more stations within close proximity—such as less than 500 meters in a 10BASE5 coaxial cable setup—begin transmitting at nearly the same time due to contention for the medium.^[9] The root cause stems from the inherent propagation delay in the bus topology, where stations sense the carrier as idle but fail to account for transmissions starting just after their own sensing period.^[14] Detection of a local collision happens almost immediately through monitoring changes in signal amplitude on the medium; in coaxial bus systems, the combined voltage from multiple transmissions exceeds a predefined threshold, triggering the collision detect signal in the physical layer.^[9] Upon detection, the transmitting station aborts its frame, transmits a jam signal to notify other stations of the collision, and then invokes a backoff algorithm for retransmission.^[14] This process ensures that the collision is resolved efficiently within the collision window, defined by the round-trip propagation time across the network segment.^[9] Local collisions are most prevalent in bus topologies like those used in early Ethernet implementations, where the maximum propagation delay is kept below half the slot time—approximately 256 bit times or 25.6 microseconds at 10 Mbps—to guarantee that stations can detect overlaps before completing a preamble.^[9] While they waste bandwidth by necessitating retransmissions and truncating frames, local collisions are reliably resolvable through the protocol's mechanisms, unlike undetected signal overlaps that can occur in oversized networks exceeding design limits.^[14]

Remote Collision

In CSMA/CD networks, a remote collision refers to a collision involving stations separated by significant propagation delay, such as near the network diameter, where the colliding signals take time to reach the transmitter.^[15] In compliant networks, the protocol design ensures detection by the sender within the slot time. Such scenarios arise in extended topologies following IEEE 802.3 limits, for example, up to 2500 meters with repeaters, where transmissions from distant stations interfere, but the originating sender detects the collision before completing the minimum frame size due to the slot time covering twice the maximum one-way propagation delay.^[16] Exceeding these limits, such as improper cabling beyond design parameters, can lead to non-detection, where the sender presumes success while receivers experience corruption, increasing error rates and requiring higher-layer recovery.^[16] These issues are mitigated by IEEE 802.3 constraints, including the 5-4-3 rule limiting segments and repeaters in a collision domain to ensure all collision signals are detectable.^[16] CSMA/CD assumes all potential collisions within the domain are detectable by involved senders within one slot time, defined as twice the maximum one-way propagation delay plus jitter allowances, to guarantee timely awareness even from farthest points.^[16] Note that "local" and "remote" are practical terms used in troubleshooting and education, not formal IEEE definitions; the standard focuses on ensuring universal detectability in half-duplex shared media.

Late Collision

A late collision in Carrier-sense multiple access with collision detection (CSMA/CD) occurs when a collision is detected after the transmission of the first 512 bits (the slot time) of a frame, typically during the frame body or beyond the interframe gap, outside the standard detection window defined by the protocol.^[17] This timing violation means the collision signal arrives too late for the transmitting station to reliably detect and resolve it within the expected propagation delay parameters.^[17] Common causes of late collisions include faulty cable terminations that introduce signal reflections or delays, excessive cable lengths surpassing the maximum segment limits (such as beyond 100 meters for 100BASE-TX), and network interface card (NIC) hardware defects that result in delayed signal rise times or improper collision signaling.^[17] These issues disrupt the precise timing required for collision detection, allowing interfering transmissions to overlap with the frame after the initial slot time has passed.^[17] Upon detection, a late collision leads to frame truncation, where the partially transmitted frame is aborted, followed by the transmission of a jam signal and invocation of the backoff algorithm for retransmission.^[17] This results in increased error rates, higher retransmission overhead, and degraded network throughput, as the corrupted frame must be discarded and recovered at higher layers.^[17] In Ethernet implementations adhering to IEEE 802.3, late collisions specifically signal underlying configuration or physical layer errors, such as delays exceeding the slot time, and can be diagnosed through dedicated counters in NICs or switches that track these events separately from normal collisions.^[17] Mitigation involves strict adherence to IEEE 802.3 specifications, including maintaining cable lengths and terminations within defined limits to ensure propagation delays do not exceed the slot time of 51.2 μs for 10 Mbps networks (corresponding to 512 bit times).^[17] These issues are typically implementation or cabling faults rather than inherent protocol deficiencies, and resolving them often requires hardware inspection and network reconfiguration.^[17]

Limitations and Effects

Channel Capture Effect

In carrier-sense multiple access with collision detection (CSMA/CD), the channel capture effect describes the scenario where a single station dominates channel access for an extended duration, preventing other stations from transmitting despite ongoing contention. This occurs when one station, after successfully transmitting a frame, resets its backoff counter, granting it a substantial probabilistic advantage in the next contention window. Stations involved in collisions, conversely, experience exponentially increasing backoff delays, amplifying the disparity and allowing the dominant station to transmit multiple consecutive frames—sometimes numbering in the thousands under high load in small networks like those with two nodes.^[18] The mechanism stems from the binary exponential backoff (BEB) algorithm central to CSMA/CD, as implemented in Ethernet standards. Upon collision detection, a station selects a random backoff time from a window that doubles with each successive retry (up to a maximum), but a successful transmission resets this counter to zero. This reset biases subsequent rounds heavily toward the winner; for instance, after one success, the probability of that station winning the next 10–15 collisions can exceed 0.99, as demonstrated in analytical models and simulations of Ethernet traffic. In BEB, the interplay of these resets and escalations creates a feedback loop favoring faster or luckier stations, particularly those with minimal processing delays that allow quicker backoff resolution.^[18] The impacts of channel capture include severe unfairness, where losing stations face starvation, with access latencies exhibiting high variance—up to orders of magnitude greater than in fair scenarios—and potential packet discards due to timeout thresholds in upper-layer protocols like TCP/IP. Under loaded conditions, this reduces aggregate throughput; for example, simulations of 10 Mbps Ethernet show TCP throughput dropping by up to 20% (from approximately 8.65 Mbit/s to 6.82 Mbit/s) and increased collision rates, as persistent losers prolong contention periods. Early simulations of CSMA protocols in the 1970s highlighted related biases, with the effect notably worsened in 1-persistent modes, where stations transmit immediately upon sensing an idle channel, leading to rapid escalation of dominance without the moderating influence of probabilistic delays.^[18]^[19] CSMA/CD protocols lack built-in mitigations for channel capture, relying instead on the assumption of eventual fairness through randomization, though this proves inadequate in transient high-contention scenarios. This limitation influenced the evolution of subsequent access methods, such as CSMA/CA in IEEE 802.11 wireless networks, which introduced fairness-oriented enhancements like adaptive backoff adjustments and virtual carrier sensing to curb prolonged dominance by any single station.^[18]

Performance Issues in Shared Media

In shared media environments, CSMA/CD exhibits significant performance limitations due to its reliance on collision detection and resolution mechanisms, which become inefficient under varying loads and network scales. The normalized throughput S, representing the fraction of channel capacity successfully utilized, is modeled using approximations derived from seminal analyses. For instance, Kleinrock's work on CSMA protocols provides foundational expressions adjusted for CSMA/CD, where S \approx G e^{-G(1 + 2a)} / (1 + G a + \dots), with G as the offered load and a as the normalized propagation delay (a = \tau / T, where \tau is the propagation delay and T is the packet transmission time). In CSMA/CD, early collision termination enhances this, yielding a maximum efficiency of approximately 75% for low a values typical in local networks, as collisions are aborted after roughly the propagation delay rather than full packet transmission. However, at high loads (G > 1), throughput drops below 50% due to frequent collisions and retransmissions, exacerbated by the vulnerable period of $2\tau, during which any additional transmission initiation risks overlap.^[10]^[20]^[21] Scalability degrades as the number of stations or cable lengths increases, amplifying propagation delays and collision probabilities. Simple approximations model collision probability as $1 - e^{-G} under Poisson arrivals, but in multi-station CSMA/CD, it rises nonlinearly with node count, leading to instability in large configurations. Simulations of networks with over 50 nodes under high load demonstrate efficiencies falling below 30%, as backoff delays and contention overwhelm the protocol's recovery mechanisms. Longer cables further extend a, widening the vulnerable period and reducing peak throughput, making CSMA/CD unsuitable for wide-area or densely populated shared media beyond local scales.^[22]^[23] The slot time, defined as $2\tau plus jam signal duration, critically limits network size by ensuring collisions are detectable before frame completion; in 10 Mbps Ethernet, a 512-bit slot time (51.2 μs) theoretically supports up to 1024 stations while preventing late collisions. Half-duplex CSMA/CD operation imposes practical speed caps around 10 Mbps, as higher rates shrink the slot time relative to minimum frame sizes (64 bytes), rendering collision detection infeasible over distances exceeding a few meters without excessive overhead or full-duplex alternatives. This constraint highlights CSMA/CD's obsolescence in modern high-speed shared media, where switched full-duplex topologies predominate.^[15]^[24] Fairness issues, such as the channel capture effect where a station monopolizes access post-successful transmission due to minimal backoff, compound these inefficiencies by biasing throughput toward fewer nodes under contention.^[18]

Applications and Legacy

Original Implementations

The original implementations of Carrier-sense multiple access with collision detection (CSMA/CD) were pioneered in the experimental Ethernet systems developed at Xerox PARC in the 1970s, where the technology connected Alto workstations operating at 2.94 Mbps over coaxial cable.^[25] This rate was later scaled to 10 Mbps in standardized versions to improve performance while maintaining the core CSMA/CD protocol for shared medium access.^[26] The first commercial deployment occurred with the Xerox Star workstation in 1981, which integrated Ethernet as its local area network, using CSMA/CD to enable office automation tasks among connected devices.^[27] Following Xerox's experimental work, the DIX consortium—comprising Digital Equipment Corporation (DEC), Intel, and Xerox—formalized Ethernet specifications in the 1980 Blue Book, which detailed CSMA/CD implementation for 10 Mbps networks and facilitated early product development by 3Com and DEC.^[28] Hardware realizations centered on coaxial cabling standards: 10BASE5 employed thick coaxial cable (up to 500 meters per segment) with vampire taps that pierced the cable insulation to attach transceivers without disrupting the medium, ensuring collision detection across the shared bus.^[29] Complementing this, 10BASE2 used thinner coaxial cable with BNC connectors for simpler, more affordable installations, though still confined to a single collision domain per segment to prevent propagation delays that could impair CSMA/CD efficiency.^[30] Key transceivers enabled reliable collision detection; the AMD Am7990 LANCE chip, introduced in 1985, integrated CSMA/CD logic including carrier sensing, packet transmission, and collision handling directly on the device, allowing attachment to 10BASE5 via an Attachment Unit Interface (AUI).^[31] Similarly, Intel's 82586 LAN coprocessor from the early 1980s offloaded CSMA/CD functions such as framing, preamble generation, and backoff algorithms from the host CPU, promoting widespread adoption in early Ethernet adapters.^[32] These chipsets were pivotal in transitioning from proprietary prototypes to interoperable hardware. On the software side, operating system drivers in the 1980s managed CSMA/CD interactions with hardware, particularly in early Unix variants; 4.2BSD (1983) introduced Ethernet support through network interface drivers that handled device initialization, packet buffering, and protocol adherence, including 1-persistent carrier sensing and binary exponential backoff for collision resolution.^[33] These drivers ensured seamless integration of CSMA/CD into the TCP/IP stack, enabling reliable communication in multi-user environments like VAX systems connected via 10BASE5 segments.

Transition to Modern Networks

The adoption of Ethernet switches and full-duplex operation in the mid-1990s fundamentally shifted network architectures away from shared media, rendering CSMA/CD obsolete by eliminating collision domains and the need for collision detection. Switches create dedicated point-to-point links between devices, segmenting traffic so that each connection operates independently without contention on a common medium.^[25] Full-duplex mode, standardized in IEEE 802.3x-1997, allows simultaneous transmission and reception on separate channels, further removing the possibility of collisions and the associated CSMA/CD overhead.^[34] This transition accelerated with the introduction of Fast Ethernet (100BASE-TX) in 1995 under IEEE 802.3u, which prioritized switched topologies for improved performance over legacy hubs, as shared-media configurations became inefficient at higher speeds. By 1998, Gigabit Ethernet (IEEE 802.3z/ab) defaulted to full-duplex switched designs, where half-duplex CSMA/CD support was retained only for backward compatibility but proved impractical due to increased latency from carrier extensions and frame bursting.^[35] The last widespread use of CSMA/CD occurred in 10 Mbps half-duplex networks during the late 1990s, but as switches became affordable and ubiquitous, such setups were phased out.^[36] Today, CSMA/CD persists only as a legacy feature in Ethernet auto-negotiation protocols (IEEE 802.3 Clause 28), enabling compatibility with rare half-duplex devices at 10 or 100 Mbps. It remains marginally relevant in some industrial Ethernet applications, such as EtherNet/IP, where half-duplex modes may be encountered in legacy or constrained environments, though full-duplex switched networks dominate for reliability.^[37] CSMA/CD is now virtually extinct in enterprise and data center networks.

References

[1]
IEEE 802.3-REVam-2005 - IEEE SA
The Carrier Sense Multiple Access with Collision Detection (CSMA/CD) MAC protocol specifies shared medium (half duplex) operation, as well as full duplex ...
[2]
[PDF] Ethernet
• CSMA/CD: Ethernet's Media Access Control (MAC) policy. – CS = carrier sense. • Send only if medium is idle. – MA = multiple access. – CD = collision ...
[3]
Ethernet is Still Going Strong After 50 Years - IEEE Spectrum
Nov 16, 2023 · Ethernet wired LAN was invented at Xerox Palo Alto Research Center (PARC) in 1973, inspired by the ALOHAnet packet radio network and the ARPANET ...
[4]
CSMA/CD - Ethernet
Advantages If no-one else using connection, unlimited access. Technology cheap. Layout very flexible (star, bus, tree) Disadvantage Single machine can dominate ...
[5]
[PDF] Ethernet: distributed packet switching for local computer networks
Ethernet is a branching broadcast communication system for carrying digital data packets among locally distributed computing stations. The packet transport.
[6]
[PDF] CS/ECE 439: Wireless Networking
CSMA/CD in WLANs? ▻ Most radios are functionally half-duplex. ▻ Listening while transmitting is not possible. ▻ Ratio of transmitted signal power to ...Missing: explanation | Show results with:explanation
[7]
Milestones:Ethernet Local Area Network (LAN), 1973-1985
May 17, 2024 · Ethernet wired LAN was invented at Xerox Palo Alto Research Center (PARC) in 1973, inspired by the ALOHAnet packet radio network and the ARPANET.
[8]
[PDF] Carrier Sense Multiple Access with Collision Detection
The IEEE 802.3 Working Group acknowledges and appreciates that many concepts embodied in this standard are based largely upon the CSMA/CD access method earlier ...
[9]
[PDF] Packet Switching in Radio Channels: Part I-Carrier Sense Multiple ...
The I-persistent CSMA protocol is devised in order to. (presumably) achieve acceptable throughput by never letting the channel go idle if some ready terminal is ...
[10]
Ethernet: Distributed Packet Switching for Local Computer Networks
Ethernet is a branching broadcast communication system for carrying digital data packets among locally distributed computing stations. The packet transport.
[11]
[PDF] CSMA/CD and Ethernet
The aim of the jam signal is to make the recipient abandon the transmitted signal, and fully populate the wire with abnormal voltage preventing anybody else ...
[12]
[PDF] Evolution of the Ethernet Local 'Computer Network - Bitsavers.org
Basic components. The CSMA/CD access procedure may use any broadcast multi-access channel. (radio, twisted pair, coaxial cable, diffuse infrared, fiber optics ...
[13]
Ethernet: Distributed Packet Switching for Local Computer Networks
Ethernet: Distributed Packet Switching for Local Computer Networks Robert M. Metcalfe and David R. Boggs Xerox Palo Alto Research Center. Reprinted from ...
[14]
Carrier Sense Multiple Access with Collision Detection (CSMA/CD)
The Carrier Sense circuit in an Ethernet transceiver is used to detect the presence of a signal on the media prior to transmission using CSMA/CD. The individual ...
[15]
Why are there distance limitations on CSMA/CD? [closed] - Super User
Nov 5, 2016 · The collision detection mechanism is not effective beyond 2500 metres (1.5 miles). Segments cannot sense signals beyond that distance.
[16]
Why does ethernet have a minimum frame size specified?
Jun 24, 2010 · For CSMA/CD to work correctly you want consistent collision detection. If the receiver sees a collision and the sender doesn't then the packet ...
[17]
Ethernet 5-4-3 rule Explained - ComputerNetworkingNotes
Jul 24, 2025 · The 5-4-3 rule specifics that in a single collision domain there can be only five network segments in total, joined by four repeaters.
[18]
[PDF] CS4700/CS5700 Fundamentals of Computer Networks - Alan Mislove
CSMA/CD (Collision Detection). • Collisions detected within short time ... Min packet size is 512 bits. • Slot time is the transmission of 512 bits. • Coincident?
[19]
Troubleshooting Ethernet Collisions - Cisco
Aug 1, 2006 · When a collision is detected by a station after it has sent the 512th bit of its frame, it is counted as a late collision. Late collisions are ...
[20]
https://www.sciencedirect.com/science/article/pii/0376507580900148
[21]
https://www.eecs.yorku.ca/course_archive/2015-16/F/3213/CSE3213_13_RandomAccess_2_F2015_posted.pdf
[22]
Performance analysis of carrier sense multiple access with collision ...
Carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans ...
[23]
[PDF] Multiple Access (2)
CSMA/CD performance is sensitive to a (propagation delay). Increased ... Increased propagation delay ⇒ increased time loss when a collision occurs.Missing: equation | Show results with:equation
[24]
Collision Detection in CSMA/CD - GeeksforGeeks
Oct 3, 2025 · CSMA/CD (Carrier Sense Multiple Access/ Collision Detection) is a media access control method that was widely used in Early Ethernet technology ...
[25]
[PDF] Simulation Model of a CSMA/CD Bus Local Area Network ... - DTIC
simulation approach has adequately addressed the performance of CSMA/CD networks loaded with hundreds of stations and including several protocol layers ...
[26]
[PDF] CSMA, CSMA/CD and Ethernet - MIT
CSMA/CD only suitable for short propagation scenarios! • How is Ethernet extended to 100 Mbps? • How is Ethernet extended to 1 Gbps? Page ...
[27]
[PDF] Channel Capture Effect in 802.11: A Study - UNC Computer Science
In this paper we conduct a set of experiments to observe the channel capture effect in wireless 802.11. ... In CSMA/CD nodes sense whether the medium is ...
[28]
Ethernet Through the Years: Celebrating the Technology's 50th Year ...
This diagram was hand drawn by Robert Metcalfe and photographed by Dave R. Boggs in 1976 to produce a 35mm slide used to present Ethernet to the National ...
[29]
Ethernet - Computer History Wiki
Sep 28, 2025 · It started with the Experimental Ethernet, done at Xerox PARC to connect Altos; that operated at 3 Mbits/second. The first commercial version ...
[30]
IEEE Committee 802: 1981 - 1982
As Siemens' interests in reselling Xerox's Star grew, so did its interests ... CSMA/CD standard equivalent to Ethernet, the LAN integrated into the Star.
[31]
DIX (Digital Equipment Corporation, Intel, and Xerox): 1979 - 1980
Over the summer of 1979, Metcalfe continued to shepherd the possibility of three-way cooperation among Xerox, DEC, and Intel to commercialize Ethernet.
[32]
41 years of Ethernet - Rail Engineer
Sep 8, 2014 · Bob Metcalfe and colleagues were asked to build a networking system to do the job. Bob based his network system on ALOHAnet which was a radio ...Missing: Robert | Show results with:Robert
[33]
Chapter 13: Multi-Segment Configuration Guidelines
The maximum length in terms of bit times for a single segment is 316 meters. However, any media signaling limitations which reduce the maximum transmission ...
[34]
[PDF] Am7990 Local Area Network Controller for Ethernet (LANCE)
Collision Detection and Implementation. The Ethernet CSMA/CD network access algorithm is implemented completely within the LANCE. In addition to listening ...
[35]
[PDF] intel® - IEEE 802.3 ETHERNET LAN COPROCESSOR - Bitsavers.org
The 82586 performs the full set of IEEE 802.3. CSMA/CD Medium Access Control and channel in- terface functions including: framing, preamble gen- eration and ...
[36]
[PDF] 4.2BSD Networking Implementation Notes - Revised July, 1983
The following utility routines are available for use in writing network interface drivers, all use the ifuba structure described above. if_ubainit(ifu, uban ...
[37]
https://literature.rockwellautomation.com/idc/groups/literature/documents/wp/enet-wp001_-en-p.pdf
[38]
802.3-1998 | IEEE Standard | IEEE Xplore - IEEE Xplore
Sep 28, 1998 · IEEE 802.3-1998 is a standard for LANs using CSMA/CD, covering speeds from 1 Mb/s to 1000 Mb/s, and operating in half or full duplex modes.Missing: introduction | Show results with:introduction
[39]
Does Ethernet still use CSMA/CD?
Jul 16, 2018 · Generally, no. CSMA/CD is all but extinct. CSMA/CD is required for half-duplex links but these are only possible for 10 and 100 Mbit/s.
[40]
[PDF] EtherNet/IP: Industrial Protocol White Paper - Literature Library
CSMA/CD provides the mechanism for detecting and recovering from contention for the network when it does occur. Furthermore, there are efforts in place to ...
[41]
Is csma/cd suitable for modern networks - Spiceworks Community
Jul 9, 2020 · Note that CSMA/CD and half-duplex Ethernet is obsolete and all but extinct due to the ubiquity of cheap switches.