English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

CSMA mit binärem Exponentenkompensations / CD

mit Konflikt detektion (CSMA / CD)ist ein Netzwerkprotokoll, das im Medium Access Control (MAC)-Schicht läuft und verwendet wird, um die Belegung des gemeinsamen Übertragungskanals zu erkennen oder zu überwachen und die Übertragung bis zum Leerwerden des Kanals zu verzögern.

Wenn mehrere Knoten gleichzeitig ihre Frames senden, tritt ein Konflikt auf. Der Backoff-Algorithmus ist ein Konfliktlösungsmechanismus, der normalerweise zur Planung von Wiedersendungen nach Ethernet-Konflikten verwendet wird. Die Wartezeit, die der Knoten vor dem erneuten Senden des Frames warten muss, wird als Backoff-Zeit bezeichnet.

CSMA / CD-Algorithmus

Schritte1)wenn der Frame bereit ist, überprüft der Sendeknoten, ob der Kanal leer oder beschäftigt ist.

Schritte2)wenn der Kanal beschäftigt ist, wird der Knoten warten, bis der Kanal leer wird.

Schritte3)wenn der Kanal leer ist, beginnt der Knoten mit der Übertragung und überwacht den Kanal fortlaufend, um Konflikte zu detektieren.

Schritte4)wenn ein Konflikt erkannt wird, wird von der Workstation der binäro-exponentielle Ausgleichsalgorithmus gestartet.

Schritte5)wird der Knoten den Wiedersendungszähler zurücksetzen und die Frame-Übertragung abschließen.

Binäres Exponenten-Backoff-Algorithmus im Falle eines Kollisions

Schritte1)wird der Knoten den aktuellen Frame sowie den Blockierungssignal weiter übertragen, um sicherzustellen, dass alle anderen Knoten den Konflikt detektieren.

Schritte2)wird der Knoten den Wiedersendungszähler c erhöhen, um die Anzahl der Konflikte anzuzeigen.

Schritte3)wählt der Knoten die Zeit von 0 bis2 c – 1innerhalb einer zufälligen Zeitspanne warten. Zum Beispiel bei dem ersten Konflikt (d.h. c = 1)wird der Knoten auf 0 oder1Zeitspanne warten. Nach dem zweiten Konflikt (d.h. c = 2),der Knoten wird auf 0 bis3Jedna Zeitspanne zwischen jeder beliebigen Zeit warten. Nach dem dritten Konflikt (d.h. c = 3),der Knoten wird auf 0 bis7Jedna Zeitspanne zwischen jeder beliebigen Zeit, und so weiter.

Schritte4)Wenn der Sender die Nummer wählt