Grundlagen der Netzwerktechnik Teil I: Kommunikation - GWDG

CSMA/CD-Regel
• Carrier Sense
– Sendewillige Stationen hören das Medium ab und warten bis
es frei ist (Carrier Sense).
• Multiple Access
– Ist das Medium frei, so kann jede sendewillige Station nach
einer Pause von 96 Bit (12 Byte, 9,6µs [bei 10Mbit/s],
Interframe Gap) einen Sendevorgang beginnen.
• Collison Detection
– Während des Sendens überprüft jede Station ob andere
Stationen gleichzeitig senden, es also zu einer Kollision
kommt.
– Kollisionen werden an der Überlagerung von Signalen
(überhöhte Signalpegel, Phasenverschiebung der Signale)
erkannt.
Holger Beck – Grundlagen der Netzwerktechnik – Februar 2003 69
Kollisionsbehandlung
• Alle Stationen müssen
Kollisionszustand erkennen
– Signalisierung des
Kollisionszustand mit Jam
Signal:
– Nach dem Erkennen einer
Kollision werden noch 4-6
weitere Byte (als 01-Bitmuster)
gesendet.
• Interframe Gap
– Nach dem Ende aller
Übertragungen während eines
Kollisionsvorgangs warten alle
Stationen 9,6µs.
• Backoff-Algorithmus
– Die kollisionserzeugenden
Stationen warten zusätzlich ein
Vielfaches i der „Slot time“
(512 Bit, 64 Byte, 51,2µs [bei
10 Mbit/s]),
– wobei i eine Zufallszahl
zwischen 0 und 2 k ist
– und k die Nummer des
Übertragungsversuchs für ein
bestimmtes Paket (maximal 10)
ist.
• Excessive Collision
– Abruch nach 16maliger
Kollision für ein Paket
– Fehlermeldung an die
Anwendung
Holger Beck – Grundlagen der Netzwerktechnik – Februar 2003 70