Exponențialul backoff este un tip de algoritm care implică o scădere treptată a ratei de proces bazată pe răspunsuri sau rezultate. Căderea ratei procesului se face până când se atinge un nivel adecvat. p>
Acest algoritm particular este utilizat în principal în rețele de calculatoare sub formă de backoff exponențial binar, care este folosit pentru a regla un bloc de date specific care este transmis în mod repetat. Algoritmul permite o spațiere mai uniformă și mai regulată a retransmiterii datelor pentru a preveni aglomerarea traficului de rețea.
Un exemplu de folosire a backoff-ului exponențial este în protocolul Ethernet. Atunci când o gazdă încearcă să trimită un cadru de date, algoritmul oferă o modalitate pentru gazdă de a detecta orice coliziune sau transmitere de date de către o altă gazdă. Fără expulzare exponențială, există riscul ca ambii gazde să retransmit aceleași date din nou și din nou și să ducă la coliziuni repetate într-un ciclu nesfârșit. Prin folosirea unui backoff exponențial, cei doi gazde pot să aleagă o altă valoare la întâmplare într-un interval confortabil de la valoarea inițială dorită și să evalueze dacă se va produce o coliziune.
În termenii Internet, exponențialul backoff este utilizat pentru preluarea cererilor pe baza codurilor de stare ale solicitării de server. Dezvoltatorii pot folosi acest algoritm pentru a preveni solicitările copleșitoare pentru un server care a fost redat.
