Prerequisite – Carrier Sense Multiple Access (CSMA)
1. 1-persistent CSMA :
In 1-persistent CSMA, station continuously senses channel to check its state i.e. idle or busy so that it can transfer data. In case when channel is busy, station will wait for channel to become idle. When station finds an idle channel, it transmits frame to channel without any delay with probability 1. Due to probability 1, it is called 1-persistent CSMA. The problem with this method is that there is a huge chance of collision, as two or more stations can find channel in idle state and transmit frames at the same time. At the time when a collision occurs station has to wait for random time for channel to be idle and to start all again.
2. p-persistent CSMA :
p-persistent CSMA is used when a channel has time-slots and that time-slot duration is equal to or greater than maximum propagation delay time for that channel. When station is ready to send frames, it will sense channel. If channel found to be busy, station will wait for next time-slot. But if channel is found to be idle, station transmits frame immediately with a probability p. The station thus waits for left probability i.e. q which is equal to 1-p, for beginning of next time-slot. If the next time-slot is also found idle, station transmits or waits again with probabilities p and q. This process repeats until either frame gets transmitted or another station starts transmitting.
Difference between 1-persistent and p-persistent CSMA :
|Basis||1-persistent CSMA||p-persistent CSMA|
|Carrier Sense||When channel is idle it will send with probability 1.||When channel is idle it will send with probability p.|
|Waiting||It will continuously sense channel for transmission of frames.||It will wait for next time slot for transmission of frames.|
|Chance of Collision||In this method, there are highest number of collisions observed.||In this method, there are less chances of collision than in 1-persistent.|
|Utilization||It’s utilization is above ALOHA because frames are sent only when channel is found in idle state.||It’s utilization is dependent on probability p.|
|Delay low load||It is small because frames are sent only in idle state.||It is large when probability p is small because station will not send always in idle state of channel.|
|Delay high load||It is high due to collision.||It is large when probability p of sending is small when channel is found in idle state.|
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Difference between CSMA/CA and CSMA/CD
- Algorithm for CSMA and Rules for CSMA/CD
- Difference between 1-Persistent and Non-Persistent CSMA
- Difference between Non-persistent and n-Persistent CSMA
- Efficiency of CSMA/CD
- Back-off Algorithm for CSMA/CD
- CSMA/CD Full Form
- Collision Detection in CSMA/CD
- Acquiring Channel in CSMA/CD
- Implementation of a Back-off Algorithm for CSMA/CD
- Carrier Sense Multiple Access (CSMA)
- Virtual Time Carrier Sensed Multiple Access (VT-CSMA)
- Difference between DVD-R and DVD-RW
- Difference Between Blu-Ray and DVD
- Difference between PCA VS t-SNE
- Difference between IoT and M2M
- Difference Between SMO and SEO
- Difference between TCP and RTP
- Difference between USB 2.0 and USB 3.0
- Difference between Tor and VPN
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.