"Back off" prosedyrer ta problemene med delte nettverksressurser. Det er et signal som sendes ut til alle noder i et nettverk for å stanse overføring . Dette er nødvendig for å unngå kollisjon av data fra to forskjellige kilder . Funksjon
Hvor to enheter sende på en linje på samme tid , vil kollisjon av datapakker forekomme. Når en sender -enhet sanser kollisjon situasjon , sender det et " back off "-signal til alle nodene i nettverket . Dette stopper all overføring. Etter dette , alle noder må beregne en venteperiode før de kan prøve linjen igjen . Hver gang en backoff protokollen er utstedt, en av variablene i beregningen for venteperioden øker med en eksponensiell faktor .
Implementering
Carrier Sense Multiple Access /Collision unngåelse ( CSMA /CA) og Carrier Sense Multiple Access /Collision Detection ( CSMA /CD ) er to data - overføring protokoller som bruker eksponensiell Backoff algoritmer . Ethernet Standard bruker også systemet .
Variasjoner
To grunnleggende varianter av eksponentiell Backoff algoritmer er i vanlig bruk . En er binær eksponentiell backoff , den andre avkortet eksponentiell backoff . Binary utfører som standard . Den avkortede versjon kutter av den eksponentielle faktor etter et visst antall av prøver. Dette er for å unngå at nettverket har vært i bruk for en overdreven periode.