Carrier-sense multiple access

Variationen von CSMA verwenden verschiedene Algorithmen, um zu bestimmen, wann eine Übertragung auf das gemeinsam genutzte Medium eingeleitet werden soll. Ein wichtiges Unterscheidungsmerkmal dieser Algorithmen ist, wie aggressiv oder beharrlich sie die Übertragung einleiten. Ein aggressiverer Algorithmus kann schneller mit der Übertragung beginnen und einen größeren Prozentsatz der verfügbaren Bandbreite des Mediums ausnutzen. Dies geht in der Regel auf Kosten einer erhöhten Kollisionswahrscheinlichkeit mit anderen Sendern.

1-persistent 1-persistent CSMA ist ein aggressiver Übertragungsalgorithmus. Wenn der sendende Knoten bereit ist zu senden, prüft er, ob das Übertragungsmedium frei oder belegt ist. Wenn es frei ist, sendet er sofort. Wenn er beschäftigt ist, tastet er das Übertragungsmedium kontinuierlich ab, bis es frei wird, und sendet dann die Nachricht (einen Rahmen) bedingungslos (d. h. mit der Wahrscheinlichkeit 1). Im Falle einer Kollision wartet der Sender eine zufällige Zeitspanne ab und versucht das gleiche Verfahren erneut. 1-persistentes CSMA wird in CSMA/CD-Systemen einschließlich Ethernet verwendet. Nicht-persistent Nicht-persistentes CSMA ist ein nicht-aggressiver Übertragungsalgorithmus. Wenn der übertragende Knoten bereit ist, Daten zu übertragen, prüft er, ob das Übertragungsmedium frei oder belegt ist. Wenn es frei ist, sendet er sofort. Wenn er beschäftigt ist, wartet er eine zufällige Zeitspanne ab (während der er das Übertragungsmedium nicht abtastet), bevor er den gesamten logischen Zyklus (der mit der Abtastung des Übertragungsmediums auf Leerlauf oder Besetzt begann) erneut durchläuft. Dieser Ansatz reduziert Kollisionen und führt zu einem insgesamt höheren Mediendurchsatz, allerdings mit dem Nachteil einer längeren Anfangsverzögerung im Vergleich zu 1-persistent. P-persistent Dies ist ein Ansatz zwischen dem 1-persistenten und dem nicht-persistenten CSMA-Zugriffsmodus. Wenn der sendende Knoten bereit ist, Daten zu übertragen, prüft er, ob das Übertragungsmedium frei oder belegt ist. Wenn es frei ist, sendet er sofort. Wenn er beschäftigt ist, tastet er das Übertragungsmedium kontinuierlich ab, bis es frei wird, und sendet dann mit der Wahrscheinlichkeit p. Wenn der Knoten nicht sendet (die Wahrscheinlichkeit für dieses Ereignis ist 1-p), wartet er bis zum nächsten verfügbaren Zeitschlitz. Wenn das Übertragungsmedium nicht belegt ist, sendet er erneut mit der gleichen Wahrscheinlichkeit p. Dieses probabilistische Warten wiederholt sich, bis der Rahmen endgültig übertragen ist oder das Medium wieder belegt ist (d. h. ein anderer Knoten hat bereits mit der Übertragung begonnen). Im letzteren Fall wiederholt der Knoten den gesamten logischen Zyklus (der damit begann, das Übertragungsmedium auf Leerlauf oder Besetzt zu prüfen) erneut. p-persistentes CSMA wird in CSMA/CA-Systemen einschließlich Wi-Fi und anderen Paketfunksystemen verwendet. O-persistent Jedem Knoten wird von einem Überwachungsknoten ein Übertragungsauftrag zugewiesen. Wenn das Übertragungsmedium frei wird, warten die Knoten entsprechend der ihnen zugewiesenen Übertragungsreihenfolge auf ihren Zeitschlitz. Der Knoten, der als erster senden soll, sendet sofort. Der Knoten, dem die zweite Übertragung zugewiesen wurde, wartet einen Zeitschlitz (zu diesem Zeitpunkt hat der erste Knoten jedoch bereits mit der Übertragung begonnen). Die Knoten überwachen das Medium auf Übertragungen von anderen Knoten und aktualisieren die ihnen zugewiesene Reihenfolge mit jeder erkannten Übertragung (d. h. sie rücken eine Position näher an den Anfang der Warteschlange). O-persistentes CSMA wird von CobraNet, LonWorks und dem Controller Area Network verwendet.

Schreibe einen Kommentar