Carrier Sense Multiple Access
|
|
Carrier Sense Multiple Access (CSMA) is a non-deterministic Media Access Control (MAC) protocol in which a node verifies the absence of other traffic before transmitting on a shared physical medium, such as an electrical bus, or a band of electromagnetic spectrum.
"Carrier Sense" describes the fact that a transmitter listens for carrier wave before trying to send. That is, it tries to detect the presence of an encoded signal from another station before attempting to transmit. If a carrier is sensed, the node waits for the transmission in progress to finish before initiating its own transmission.
"Multiple Access" describes the fact that multiple nodes send and receive on the medium. Transmissions by one node are generally received by all other nodes using the medium.
Collisions
Concurrent transmission by multiple nodes results in frame collisions. The multiple transmissions interfere with each other so that all are garbled and receivers are unable to distinguish the overlapping received signals from each other. It is impossible to entirely prevent collisions in CSMA networks, but there are three way to address them:
- In pure CSMA, only the carrier sense is used to avoid collisions. If two nodes try to send a frame at nearly the same time, neither detects a carrier so both begin transmitting at the same time. The transmitters do not detect collisions, so transmit the entire frame (thus wasting the bandwidth used). Receivers cannot distinguish between collisions and other sources of frame errors, so collision recovery relies on the ability of the communicating nodes to detect frame errors and invoke an error recovery procedure. For example, the receiver may not send a required ACK, causing transmitters to time out and retry.
- In Carrier Sense Multiple Access With Collision Avoidance (CSMA/CA), a sending node tries to avoid collisions by transmitting a short signal to indicate its intent to transmit. When other nodes see this signal, they wait long enough for this transmission before attempting to send any frames. Collisions are still possible, and are not detected so have the same consequences as in pure CSMA.
- In Carrier Sense Multiple Access With Collision Detection (CSMA/CD), sending nodes are able to detect when a collision occurs and stop transmitting immediately, backing off for a random amount of time before trying again. This results in much more efficient use of the media since the bandwidth of transmitting the entire frame is not wasted. However, it is not possible with all media (e.g., radio), and requires extra electronics (not really an issue with today's technology, but one reason Apple used CSMA/CA-based LocalTalk instead of the then much more expensive Ethernet).
There are three types of collisions
Protocols Using CSMA
- The ALOHAnet wireless network used pure CSMA
- 802.11 DCF uses a form of CSMA
- Original shared-ether Ethernet uses CSMA/CD
- LocalTalk uses CSMA/CA
- IEEE 802.11 (Wireless LAN) uses CSMA/CA
- CANbus uses CSMA/CAde:Carrier Sense Multiple Access