FACTOID # 124: Teachers make up 7.8 percent of Iceland’s labor force - and they only have to teach 38 weeks per year.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Carrier Sense Multiple Access

Carrier Sense Multiple Access (CSMA) is a probabilistic 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. The word probability derives from the Latin probare (to prove, or to test). ... media access control is where people try to access a control to the media. ...


"Carrier Sense" describes the fact that a transmitter listens for a 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. A carrier wave, or carrier is a waveform (usually sinusoidal) that is modulated (modified) to represent the information to be transmitted. ...


"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== hade leeen


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 ways 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. 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), each node must inform other nodes of an intent to transmit. When the other nodes have been notified, the information is transmitted. This arrangement prevents collision because all nodes are aware of a transmission before it occurs. However, 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).
  • In Carrier Sense Multiple Access with Bitwise Arbitration (CSMA/BA), all of the nodes on the bus are assigned an identification number or priority code. When a collision occurs, one of the nodes that are attempting to send at the same time will be given priority to transmit according to its identification number or priority code (as opposed to waiting a random amount of time and then retransmitting, as in CSMA/CD).
  • There is another newer technology called Carrier Sense Multiple Access with Collision Prevention (CSMA/CP).

There are three types of collisions In computing, an ACK (also known as an acknowledgment code) is a signal passed between communicating processes or computers to signify acknowledgement, or receipt of response, as part of a communications protocol. ... In computer networking, Carrier Sense Multiple Access With Collision Avoidance (CSMA/CA) is a network control protocol in which: a carrier sensing scheme is used, a data station that intends to transmit sends a jam signal after waiting a sufficient time for all stations to receive the jam signal, the... In computer networking, Carrier Sense Multiple Access With Collision Detection (CSMA/CD) is a network control protocol in which a carrier sensing scheme is used and a transmitting data station that detects another signal while transmitting a frame, stops transmitting that frame, transmits a jam signal, and then waits for... LocalTalk is a particular implementation of the physical layer of the AppleTalk networking system from Apple Computer. ... Ethernet is a large and diverse family of frame-based computer networking technologies for local area networks (LANs). ...

A local collision, in CSMA/CD computer networks, is a collision that occurs at the NIC as opposed to on the wire. ... A remote collision occurs when a frame having length less than minimum length and with incorrect FCS, is transmitted. ... Late Collision is a type of collision found in the CSMA/CD protocol standard. ...

Protocols Using CSMA


  Results from FactBites:
 
Carrier sense multiple access with collision avoidance utilizing rotating time staggered access windows - Patent ... (7756 words)
A variation which provides for shorter access times is to vary the network access token in a pseudo-random manner, i.e., to compute the next token from the current token by means of a pseudo-random sequence which cycles through all N node addresses during every N transmit frame times.
The network access processor 12 is connected to the transmission cable 14 via a transmitter 30, receiver 32 and carrier sense logic 34.
The access control processor 12 then clears the transmit go-ahead flag and sets the waiting to transmit flag and then waits while the synchronized transmit period and waiting access flags are set, the transmit window and transmit go-ahead flags are cleared and the carrier sense remains off.
Carrier sense multiple access with collision detection (193 words)
Multiple Access means that multiple (really: more than two) stations can share (or access) the network at a time.
Carrier Sense means that a station that has data to transmit listens for a carrier before transmitting.
A CSMA protocol can run without CD - the receiving station will detect an error in the received data, usually by calculating a check-sum (e.g., parity or CRC) - however, this is usually less efficient and has a lower theoretical bandwidth.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.