Il backoff esponenziale è un tipo di algoritmo che comporta una diminuzione graduale della velocità di processo in base a risposte o risultati. La riduzione della velocità del processo viene eseguita fino a quando non viene raggiunto un livello adeguato.
Questo particolare algoritmo viene utilizzato principalmente nelle reti di computer sotto forma di backoff esponenziale binario, che viene utilizzato per regolare uno specifico blocco di dati che viene trasmesso ripetutamente. L'algoritmo consente una spaziatura più uniforme e regolare della ritrasmissione dei dati per prevenire la congestione del traffico di rete.
Un esempio di utilizzo del backoff esponenziale è nel protocollo Ethernet. Quando un host tenta di inviare un frame di dati, l'algoritmo fornisce all'host un modo per rilevare eventuali collisioni o la trasmissione di dati da parte di un altro host. Senza il backoff esponenziale, c'è il rischio che entrambi gli host ritrasmettano gli stessi dati più e più volte e si traducano in collisioni ripetute in un ciclo infinito. Usando il backoff esponenziale, i due host possono selezionare un altro valore a caso all'interno di un intervallo confortevole dal valore originariamente previsto e valutare se si verificherà una collisione.
In termini Internet, il backoff esponenziale viene utilizzato nel recupero delle richieste in base ai codici di stato delle richieste del server. Gli sviluppatori possono utilizzare questo algoritmo per evitare richieste travolgenti a un server che è stato reso inattivo.
