Backoff- Algorithmus

[sifu 10]

Hallo

 

Kann mich jemand sagen wie CSMA/CD Backoff- Algorithmus fonktioniert?

 

thanks

[Damian 1.603]

Hallo und willkommen on Board. :)

 

Collision Detection - Kollisionserkennung

Dies ist der Mechanismus zur Behandlung von Kollisionen. Kollisionen werden an der Überlagerung von Signalen (überhöhte Signalpegel, Phasenverschiebung der Signale) erkannt. Nachdem eine Kollision erkannt wurde, werden weitere 4-6 Byte (in der Regel 01-Bitmuster) gesendet, um allen anderen Stationen genügend Zeit zur Kollisionserkennung zu geben (Jam Signal).Nach Ende aller Übertragungen dieses Vorgangs warten alle Stationen 9,6 Mikrosekunden (Interframe Gap).Um das Risiko einer erneuten Kollision zu verringern, wird der sogenannte Backoff-Algorithmus durchlaufen:

 

Alle Kollisionserzeugenden Stationen warten noch ein Vielfaches i(i = Zufallszahl zwischen 0 und 2k, k = Anzahl der Übertragungsversuche für ein Paket, max. 10) der Slot time (512 Bit, 64 Byte, 51,2 Mikrosekunden). Nach Ablauf der Wartezeit beginnt dieder Vorgang erneut.

Die Maximale Signallaufzeit und die minimale Paketlänge müssen unter Berücksichtigung der Übertragungsrate so aufeinander abgestimmt sein, dass das Senden eines Paketes von minimaler Größe länger als die doppelte Maximale Signallaufzeit im Netz dauert.

 

Quelle: systemintegration-online.de

Es gibt aber noch jede Menge anderer Infoquellen dazu. Einfach mal Google quälen. ;)

 

Damian