Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Carrier-sense multiple access
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Access modes== {{SAFESUBST:<noinclude />#invoke:Unsubst||date=__DATE__ |$B= {{More citations needed|section | name = More citations needed section | find = {{#if:{{{find|}}}|{{{find|}}}|none}} | find2 = {{{find2|{{{unquoted|}}}}}} | date = {{{date|May 2025}}} | talk = {{{talk|}}} | small = {{{small|}}} }} }} Variations of CSMA use different algorithms to determine when to initiate transmission onto the shared medium. A key distinguishing feature of these algorithms is how aggressive or persistent they are in initiating transmission. A more aggressive algorithm may begin transmission more quickly and utilize a greater percentage of the available bandwidth of the medium. This is typically at the expense of an increased likelihood of collision with other transmitters. ===1-persistent=== 1-persistent CSMA is an aggressive transmission algorithm. When the transmitting node is ready to transmit, it senses the transmission medium for idle or busy. If idle, then it transmits immediately. If busy, then it senses the transmission medium continuously until it becomes idle, then transmits the message (a [[Frame (telecommunications)|frame]]) unconditionally (i.e. with probability=1). In case of a [[Collision (telecommunications)|collision]], the sender waits for a [[Randomness|random]] period of time and attempts the same procedure again. 1-persistent CSMA is used in CSMA/CD systems including [[Ethernet]]. ===Non-persistent=== Non persistent CSMA is a non-aggressive transmission algorithm. When the transmitting node is ready to transmit data, it senses the transmission medium for idle or busy. If idle, then it transmits immediately. If busy, it jumps to the final random waiting step of 1-persistent CSMA directly before repeating the whole logic cycle again: it does not persist in checking the busy channel trying to get its transmission through, hence the name. This approach reduces the chance of collision and results in overall higher medium throughput but with a penalty of longer initial delay compared to 1–persistent. ===P-persistent=== This approach lies between the 1-persistent and non-persistent CSMA access modes.<ref>F. Calí, M. Conti, and E. Gregori, "Dynamic IEEE 802.11: design, modeling and performance evaluation," IEEE J. Selected Areas Commun., vol. 18, pp. 1774–1786, Sept. 2000</ref> When the transmitting node is ready to transmit data, it senses the transmission medium for idle or busy. If idle, then it transmits immediately. If busy, then it senses the transmission medium continuously until it becomes idle, then transmits with probability ''p''. If the node does not transmit (the probability of this event is ''1-p''), it waits for a [[Randomness|random]] period of time before re-attempting the same procedure, using the same probability ''p''.<ref>{{Cite journal |last1=Kleinrock |first1=L. |last2=Tobagi |first2=F. |date=December 1975 |title=Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics |url=https://ieeexplore.ieee.org/document/1092768 |journal=IEEE Transactions on Communications |language=en |volume=23 |issue=12 |pages=1400–1416 |doi=10.1109/TCOM.1975.1092768 |s2cid=5879608 |issn=0096-2244|url-access=subscription }}</ref> If the transmission medium is not busy, it transmits again with the same probability ''p''. This probabilistic hold-off repeats until the frame is finally transmitted or when the medium is found to become busy again (i.e. some other node has already started transmitting). In the latter case the node repeats the whole logic cycle (which started with sensing the transmission medium for idle or busy) again. p-persistent CSMA is used in CSMA/CA systems including [[Wi-Fi]] and other [[packet radio]] systems. Note that ''p = 0''-persistent CSMA is different from non-persistent CSMA. Both can only transmit at the start of the procedure (if the channel is idle), but their behaviour on a busy channel differs: non-persistent CSMA doesn't attempt to sense the channel and restarts its logical cycle, whilst ''p = 0'' necessarily gets stuck in an infinite loop of waiting (since it has zero probability of transmission even if the channel goes back to being idle). ===O-persistent=== Each node is assigned a transmission order by a supervisory node. When the transmission medium goes idle, nodes wait for their time slot in accordance with their assigned transmission order. The node assigned to transmit first transmits immediately. The node assigned to transmit second waits one time slot (but by that time the first node has already started transmitting). Nodes monitor the medium for transmissions from other nodes and update their assigned order with each detected transmission (i.e. they move one position closer to the front of the queue).<ref>{{Cite patent|country=US|number=5761431|pubdate=1998-06-02|title=Order persistent timer for controlling events at multiple processing stations|assign1=Peak Audio Inc.|inventor1-last=Gross|inventor1-first=Kevin Paul|inventor2-last=Anderson|inventor2-first=Charles William|inventor3-last=Lieb|inventor3-first=Derek Wearin}}</ref> O-persistent CSMA is used by [[CobraNet]], [[LonWorks]] and the [[controller area network]].
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)