Transportunternehmen-Sinn vielfacher Zugang mit der Kollisionsentdeckung (CSMA/CD) ist eine Mediazugriffskontrollmethode in der:

ein Transportunternehmen, das Schema fühlt, wird verwendet.

• eine Sendedatenstation, die ein anderes Signal entdeckt, während sie einen Rahmen übersendet, hört auf, diesen Rahmen zu übersenden, übersendet ein Marmelade-Signal, und wartet dann auf einen zufälligen Zeitabstand vor dem Versuchen, den Rahmen wiederzusenden.

CSMA/CD ist eine Modifizierung des reinen Transportunternehmen-Sinns vielfachen Zugangs (CSMA). CSMA/CD wird verwendet, um CSMA Leistung durch das Begrenzen der Übertragung zu verbessern, sobald eine Kollision entdeckt wird, so die erforderliche Zeit verkürzend, bevor eine Wiederholung versucht werden kann.

Algorithmus

Wenn eine Station oder Gerät oder Knoten etwas Information senden wollen, verwendet es den folgenden Algorithmus:

Hauptverfahren

Ist

1. mein Rahmen zur Übertragung bereit? Wenn Ja, es zum folgenden Punkt weitergeht.

Ist

1. Medium müßig? Wenn nicht, warten Sie, bis es bereiter wird
2. Fangen Sie an zu übersenden.
3. Kam eine Kollision vor? Wenn so, gehen Sie zum entdeckten Verfahren der Kollision.
4. Rücksetzen-Weitermeldungsschalter und Ende rahmen Übertragung ein.

Kollision hat Verfahren entdeckt

1. Setzen Sie Übertragung fort, bis minimale Paket-Zeit erreicht wird, um sicherzustellen, dass alle Empfänger die Kollision entdecken.
2. Zunahme-Weitermeldungsschalter.
3. War die maximale Zahl von erreichten Übertragungsversuchen? Wenn so, Abbruch-Übertragung.
4. Berechnen Sie und warten Sie auf zufällige backoff auf der Zahl von Kollisionen gestützte Periode.
5. Gehen Sie in Hauptverfahren in der Bühne 1 wiederein.

Das kann damit verglichen werden, was auf einer Abendgesellschaft geschieht, wo alle Gäste mit einander durch ein allgemeines Medium (die Luft) sprechen. Vor dem Sprechen wartet jeder Gast höflich auf den aktuellen Sprecher, um fertig zu sein. Wenn zwei Gäste anfangen, zur gleichen Zeit, beider Halt zu sprechen, und seit kurzen, zufälligen Zeitspannen warten (in Ethernet, wird diese Zeit in Mikrosekunden gemessen). Die Hoffnung besteht darin, dass durch jede Auswahl einer zufälligen Zeitspanne beide Gäste dieselbe Zeit nicht wählen werden, um zu versuchen, wieder zu sprechen, so eine andere Kollision vermeidend.

Methoden für die Kollisionsentdeckung sind Mediaabhängiger, aber auf einem elektrischen Bus wie 10BASE-5 oder 10BASE-2 können Kollisionen durch das Vergleichen von übersandten Daten mit erhaltenen Daten oder durch das Erkennen eines höheren entdeckt werden als normaler Signalumfang auf dem Bus.

Marmelade-Signal

Das Marmelade-Signal ist ein Signal, das ein binäres durch eine Datenstation gesandtes 32-Bit-Muster trägt, um die anderen Stationen zu informieren, dass sie nicht übersenden müssen.

Das mit der Marmelade malige Maximum wird wie folgt berechnet: Das maximale erlaubte Diameter einer Installation von Ethernet wird auf 232 Bit beschränkt. Das macht eine Zeit der Hin- und Rückfahrt von 464 Bit. Da die Ablagefach-Zeit mit Ethernet 512 Bit ist, ist der Unterschied zwischen Ablagefach-Zeit und Zeit der Hin- und Rückfahrt 48 Bit (6 Bytes), der das "mit der Marmelade malige" Maximum ist.

Das bedeutet der Reihe nach: Eine Station, die eine Kollision bemerkt, ist vorgekommen sendet ein 4 bis 6 Bytes langes aus 16 1-0-Bit-Kombinationen zusammengesetztes Muster. Bemerken Sie: Die Größe dieses Marmelade-Signals ist klar außer der minimalen erlaubten Rahmengröße von 64 Bytes.

Der Zweck davon ist sicherzustellen, dass jeder andere Knoten, der zurzeit einen Rahmen erhalten kann, das Marmelade-Signal im Platz der richtigen 32 Bit MAC CRC erhalten wird, veranlasst das die anderen Empfänger, den Rahmen wegen eines CRC Fehlers zu verwerfen.

Anwendungen

CSMA/CD wurde in jetzt veralteten geteilten Medien Varianten von Ethernet (10BASE5, 10BASE2) und in den frühen Versionen des gedrehten Paares Ethernet verwendet, das Wiederholender-Mittelpunkte verwendet hat. Moderne Netze von Ethernet, die mit Schaltern und Voll-Duplexverbindungen nicht mehr gebaut sind, verwerten CSMA/CD, obwohl er noch für umgekehrt die Vereinbarkeit unterstützt wird. IEEE Std 802.3, der alle Varianten von Ethernet definiert, aus historischen Gründen trägt noch den Titel "Transportunternehmen-Sinn vielfacher Zugang mit der Kollisionsentdeckung (CSMA/CD) Zugriffsmöglichkeit und physische Schicht-Spezifizierungen".

Schwankungen des Konzepts werden in Radiofrequenzsystemen verwendet, die sich auf das Frequenzteilen einschließlich des Automatischen Paket-Melden-Systems verlassen.

Siehe auch

• Transportunternehmen-Sinn vielfacher Zugang mit der Kollisionsvermeidung (CSMA/CA)
• Kollisionsgebiet
• Späte Kollision
• Ethernet

Referenzen

• IEEE 802.3