This method was developed to decrease the chances of collisions when two or more stations start sending their signals over the datalink layer. Carrier Sense multiple access requires that each station first check the state of the medium before sending.
It senses or listens whether the shared channel for
transmission is busy or not, and transmits if the channel is not busy. Using CSMA
protocols, more than one users or nodes send and receive data through a shared
medium that may be a single cable or optical fiber connecting multiple nodes,
or a portion of the wireless spectrum.
The versions of CSMA access modes are−
(i) I-persistent CSMA
• In this method, station that wants to transmit
data continuously senses the channel to check whether the channel is idle or
busy.
• If the channel is busy, the station waits until it
becomes idle.
• When the station detects an idle-channel, it
immediately transmits the frame with probability 1. Hence it is called
I-persistent CSMA.
• This method has the highest chance of collision
because two or more stations may find channel to be idle at the same time and
transmit their frames.
• When the collision occurs, the stations wait a
random amount of time and start allover again.
Drawback of I-persistent
• The propagation delay time greatly affects this protocol.
Let us suppose, just after the station I begins its transmission,
station 2 also became ready to send its data and senses the channel. If the
station I signal has not yet reached station 2, station 2 will sense the
channel to be idle and will begin its transmission. This will result in
collision.
Even if propagation delay time is zero, collision
will still occur. If two stations became .ready in the middle of third
station’s transmission, both stations will wait until the transmission of first
station ends and then both will begin their transmission exactly simultaneously.
This will also result in collision.
(ii) Non-persistent CSMA
• In this scheme, if a station wants to transmit a
frame and it finds that the channel is busy (some other station is
transmitting) then it will wait for fixed interval of time. After this time, it
again checks the status of the channel and if the channel is free it
will transmit.
• A station that has a frame to send senses the
channel.
• If the channel is idle, it sends immediately.
• If the channel is busy, it waits a random amount
of time and then senses the channel again.
Advantage of non-persistent
• It reduces the chance of collision because the
stations wait a random amount of time. It is unlikely that two or more stations
will wait for same amount of time and will retransmit at the same time.
Disadvantage of non-persistent
• It reduces the efficiency of network because the
channel remains idle when there may be stations with frames to send. This is
due to the fact that the stations wait a random amount of time after the collision.
(iii) p-persistent CSMA
• This method is used when channel has time slots
such that the time slot duration is equal to or greater than the maximum
propagation delay time.
• Whenever a station becomes ready to send, it
senses the channel.
• If channel is busy, station waits until next slot.
• If channel is idle, it transmits with a
probability p.
• With the probability q=l-p, the station then waits
for the beginning of the next time slot.
• If the next slot is also idle, it either transmits
or waits again with probabilities p and q.
• This process is repeated till either frame has
been transmitted or another station has begun transmitting.
• In case of the transmission by another station,
the station acts as though a collision has occurred and it waits a random
amount of time and starts again.
Advantage of p-persistent
• It reduces the chance of collision and improves
the efficiency of the network.
No comments:
Post a Comment