" Back off " rutiner hantera problemen med delade nätverksresurser . Det är en signal som sänds ut till alla noder i ett nätverk att upphöra sända. Detta är nödvändigt för att undvika kollision med data från två separata källor . Funktion
Om två enheter sänder på en linje på samma gång , kommer kollisionen av datapaket förekomma . När en sändningsanordning avkänner kollisionssituation , sänder den ut en " back off "-signal till alla noder i nätverket. Detta stoppar all överföring. Efter detta , alla noder måste beräkna en väntetid innan de kan försöka igen linjen igen . Varje gång en backoff protokoll har utfärdats , en av variablerna i beräkningen ökar väntetid med en exponentiell faktor . Multiple Access /Collision
Genomförande
Carrier Sense undvikande ( CSMA /CA ) och Carrier Sense Multiple Access /Collision Detection ( CSMA /CD ) är två uppgifter - sändande protokoll som använder Exponential Backoff algoritmer . Ethernet-standarden använder även systemet .
Variationer
Två grundläggande variationer av exponentiell backoff algoritmer är i allmänt bruk . En är binär exponentiell backoff , är den andra trunkerad exponentiell backoff . Binary utför som standard . Den trunkerade versionen skär av den exponentiella faktorn efter ett visst antal försök. Detta är för att undvika att nätverket varit inaktiv under en orimligt lång tid .
