" Back off "-Verfahren die Probleme der freigegebenen Netzwerkressourcen . Es ist ein Signal an alle Knoten in einem Netzwerk für die Übermittlung nicht gesendet. Dies ist notwendig , um eine Kollision von Daten aus zwei getrennten Quellen zu vermeiden. Funktion
Wo zwei Geräte auf einer Linie in der gleichen Zeit übertragen , wird eine Kollision der Datenpakete auftreten . Wenn ein Sendegerät Sinne Kollision Situation , sendet er eine "back off "-Signal an alle Knoten im Netzwerk. Dieser stoppt alle Getriebe. Danach müssen alle Knoten , um eine Wartezeit berechnen , bevor sie die Leitung wieder wiederholen kann . Jedes Mal, wenn ein Backoff -Protokoll ausgegeben wird, eine der Variablen in die Berechnung für die Wartezeit erhöht sich durch einen exponentiellen Faktor .
Umsetzung
Carrier Sense Multiple Access /Collision Avoidance ( CSMA /CA) und Carrier Sense Multiple Access /Collision Detection ( CSMA /CD ) sind zwei Daten - Übertragung von Protokollen, die Exponential Backoff -Algorithmen verwenden . Der Ethernet-Standard nutzt auch das System.
Variations
Zwei Grundvarianten des exponentiellen Backoff -Algorithmen sind in gemeinsamen Nutzung. Ein binär exponentiellen Backoff ist das andere exponentiellen Backoff abgeschnitten. Binary führt als Standard. Die abgeschnittene Version schneidet Exponentialfaktor nach einer bestimmten Anzahl von Versuchen. Dies ist auf das Netzwerk ist im Leerlauf für eine übermäßige Zeitraum zu vermeiden.
