"Back off" procedurer løse problemerne med delte netværksressourcer. Det er et signal sendt ud til alle noder på et netværk til at ophøre med at transmittere. Dette er nødvendigt for at undgå kollision af data fra to separate kilder . Funktion
Når to enheder overfører på en linje på samme tid, vil kollision datapakkerne forekomme. Når en sendeanordning sanser kollision situationen , udsender en "back off" signal til alle noder på netværket . Dette stopper al transmission. Efter dette , har alle knuder til at beregne en ventetid , før de kan prøve den linje igen . Hver gang en backoff protokol er udstedt en af de variabler i beregningen for venteperioden stiger med en eksponentiel faktor.
Implementering
Carrier Sense Multiple Access /Collision Avoidance ( CSMA /CA ), og Carrier Sense Multiple Access /Collision Detection ( CSMA /CD ) er to data - transmission protokoller , der bruger Eksponentielle backoff algoritmer. Ethernet Standard bruger også systemet.
Variations
To grundlæggende variationer af eksponentielle backoff algoritmer er i almindelig brug . Ene er binær eksponentiel backoff , den anden trunkerede eksponentielle backoff . Binary udfører som standard. Den trunkerede version, afskærer den eksponentielle faktor efter et bestemt antal forsøg. Dette er for at undgå, at netværket er inaktiv i en overdreven periode.