(Redirected from CSMA/CD)
Simplified Algorithm of CSMA/CD
In
computer networking, 'Carrier Sense Multiple Access With Collision Detection' ('CSMA/CD') is a network control
protocol in which
★ a
carrier sensing scheme is used.
★ a transmitting
data station that detects another
signal while transmitting a
frame, stops transmitting that frame, transmits a
jam signal, and then waits for a random
time interval (known as "backoff delay" and determined using the
truncated binary exponential backoff algorithm) before trying to send that frame again.
'CSMA/CD' is a modification of pure
Carrier Sense Multiple Access ('CSMA').
Collision detection is used to improve 'CSMA' performance by terminating transmission as soon as a collision is detected, and reducing the probability of a second collision on retry.
Methods for collision detection are media dependent, but on an electrical bus such as Ethernet, collisions can be detected by comparing transmitted data with received data. If they differ, another transmitter is overlaying the first transmitter's signal (a collision), and transmission terminates immediately. A jam signal is sent which will cause all transmitters to back off by random intervals, reducing the probability of a collision when the first retry is attempted. CSMA/CD is a layer 2 protocol in the
OSI model.
Ethernet is the classic CSMA/CD protocol.
See also the similar
Carrier sense multiple access with collision avoidance ('CSMA/CA') protocol.
''Very partly derived from
Federal Standard 1037C''
See also
★
Carrier Sense Multiple Access
★
Token Ring
★
Ethernet
★
Collision (telecommunications)
References
IEEE802.3
For a more detailed explanation see
here