- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
CSMA with Collision Detection (CSMA/CD)
Carrier Sense Multiple Access with Collision Detection (CSMA/CD) is a network protocol for carrier transmission that operates in the Medium Access Control (MAC) layer. It senses or listens whether the shared channel for transmission is busy or not, and defers transmissions until the channel is free. The collision detection technology detects collisions by sensing transmissions from other stations. On detection of a collision, the station stops transmitting, sends a jam signal, and then waits for a random time interval before retransmission.
Algorithms
The algorithm of CSMA/CD is:
When a frame is ready, the transmitting station checks whether the channel is idle or busy.
If the channel is busy, the station waits until the channel becomes idle.
If the channel is idle, the station starts transmitting and continually monitors the channel to detect collision.
If a collision is detected, the station starts the collision resolution algorithm.
The station resets the retransmission counters and completes frame transmission.
The algorithm of Collision Resolution is:
The station continues transmission of the current frame for a specified time along with a jam signal, to ensure that all the other stations detect collision.
The station increments the retransmission counter.
If the maximum number of retransmission attempts is reached, then the station aborts transmission.
Otherwise, the station waits for a backoff period which is generally a function of the number of collisions and restart main algorithm.
The following flowchart summarizes the algorithms:
Though this algorithm detects collisions, it does not reduce the number of collisions.
It is not appropriate for large networks performance degrades exponentially when more stations are added.
- Related Questions & Answers
- What is CSMA with collision detection?
- CSMA with Collision Avoidance (CSMA/CA)
- Difference between CSMA/CA and CSMA/CD
- What is CSMA with collision avoidance?
- CSMA/CD with the Binary Exponential Backoff
- Back-off Algorithm for CSMA/CD
- Non-persistent CSMA protocol
- P-persistent CSMA protocol
- Rate Anomaly in CSMA/CA
- Circle Collision Detection HTML5 Canvas
- Virtual channel sensing using CSMA/CA
- What is Carrier Sense Multiple Access (CSMA)?
- Differentiate between 1-Persistent and p-Persistent CSMA
- What are the differences between 1-Persistent and Non-Persistent CSMA?
- What are the differences between Non-persistent and p-Persistent CSMA?