Carrier Sense Multiple Access

Der englische Begriff Carrier Sense Multiple Access (CSMA) (deutsch etwa: Mehrfachzugriff mit Trägerprüfung) bezeichnet im Bereich der Telekommunikation und der Rechnernetze ein dezentrales, asynchrones Verfahren zum Erlangen des Zugriffsrechts (Arbitration) nach dem Konkurrenzverfahren auf Busleitungen wie z. B. den Feldbus, oder auch auf einen Funkkanal.

Funktionsweise

Trägerprüfung bzw. Carrier Sense bedeutet, dass alle Teilnehmer den Status der Busleitung beobachten und ihre Nachrichten nur senden, wenn gerade kein anderer Teilnehmer sendet, der Kanal also frei ist. Ist das Medium für eine bestimmte Zeitspanne (9,6 µs bei 10-Mbps-Ethernet, 960 ns bei 100-Mbps-Fast-Ethernet und 96 ns bei 1000 Mbps) nicht belegt, wird es als frei betrachtet.

CSMA teilt sich wiederum in verschiedene Verfahren zur Behandlung oder Vermeidung einer Kollision auf dem Bus auf. Kollisionen können eintreten, wenn zwei oder mehr Teilnehmer gleichzeitig mit dem Senden beginnen.

Arten

Man unterscheidet drei Arten von CSMA:

  • 1-Persistent: Wenn das Medium als besetzt erkannt wird, wird geprüft, bis es frei wird; wenn frei, wird gesendet (mit Wahrscheinlichkeit 1, d. h. immer).
  • P-Persistent: Es wird mit der Wahrscheinlichkeit P, nachdem der Kanal als frei identifiziert wurde, angefangen zu senden. Im Fall, dass die Station nicht sendet (1-P) wartet sie eine festgelegte Zeitspanne, ehe Sie erneut prüft.
  • Non-Persistent: Nachdem das Medium als besetzt erkannt wird, wird für ein zufälliges Zeitintervall gewartet, und danach wieder geprüft; wenn frei, dann wird gesendet.

CSMA/CA

Hauptartikel: Carrier Sense Multiple Access/Collision Avoidance

Carrier Sense Multiple Access/Collision Avoidance vermeidet Kollisionen durch eine zufällige Wartezeit nach der Kanalfrei-Erkennung. CSMA/CA sollte jedoch nicht mit dem Multiplexverfahren CDMA, das in der Mobilfunktechnik Anwendung findet, verwechselt werden. Hauptverwendungsgebiet sind Funknetzwerke[1].

CSMA/CD

Hauptartikel: Carrier Sense Multiple Access/Collision Detection

Carrier Sense Multiple Access/Collision Detection erkennt Kollisionen und versucht die Konkurrenzsituation durch Abbruch der aktuellen Sendung und anschließende unterschiedliche Sendeverzögerung zu vermeiden. Da die Sendeverzögerungen im Normalfall zufällig gewählt werden, handelt es sich um ein stochastisches Verfahren. CSMA/CD ist auch die Zugangstechnologie in lokalen Computernetzwerken und wird häufig mit dem Begriff Ethernet gleichgesetzt.

CSMA/CR

Hauptartikel: Carrier Sense Multiple Access/Collision Resolution

Carrier Sense Multiple Access/Collision Resolution erkennt Kollisionen und löst die Konkurrenzsituation durch Prioritätsanalyse beim gleichzeitigen Start von Übertragungen. CAN[2] setzt das Verfahren durch Bit-Arbitrierung um.

Literatur

  • Ralf Gessler, Thomas Krause: Wireless-Netzwerke für den Nahbereich. 2. Auflage, Springer Verlag, Berlin/Heidelberg 2015, ISBN 978-3-8348-1239-1.
  • Magnus Jonsson, Alexey Vinel, Boris Bellalta, Marina Ninoslav, Dimitrova Desislava, Dieter Fiems (Hrsg.): Multiple Access Communications. Springer Science+Business Media Inc, London 1998, ISBN 978-3-319-03870-4.
  • Jeffrey S. Beasley, Piyasat Nilkaew: Networking Essentials. Third Edition, Pearson Education Inc, 2012, ISBN 978-0-7897-4903-1.
  • Gurdeep S. Hura, Mukesh Singhal: Data and Computer Communications. Networking and Internetworking, CRC Press LLC, Boca Raton 2001, ISBN 0-8493-0928-X.
  • Martin Werner: Information und Codierung. Grundlagen und Anwendungen, 2. Auflage, Vieweg+Teubner, Wiesbaden 2008, ISBN 978-3-8348-0232-3.

Einzelnachweise

  1. Beispiel: IEEE 802.15.4-2006, Chapter 7.5.1.4 CSMA-CA algorithm
  2. Datenblatt von intel und freescale (PDF; 418 kB)

Siehe auch

  • Binary Exponential Backoff

Weblinks