##  [Algoritmo de Retroceso](/es/node/72718) 

 Definición

Regla procedimental que programa intentos de retransmisión tras una transmisión fallida o detección de contención en un medio compartido, insertando un intervalo de retardo que suele aumentar (lineal, multiplicativo u otra política) e incluye aleatoriedad para reducir la probabilidad de colisiones repetidas.

 

 

 

 

 

 





## Principio

Principio

Incrementar e introducir aleatoriedad en los retardos de reintento disminuye la probabilidad de retransmisiones simultáneas entre emisores en contención al desincronizar sus intentos, a costa de mayor latencia y variabilidad del rendimiento.

 

 

 

 

 





## Demostración

Demostración

Escenario ilustrativo → Reconocimiento → Acción → Consecuencia: Varios dispositivos compiten por un canal compartido y detectan fallo de transmisión. Cada dispositivo reconoce la colisión, calcula un retardo aleatorio según una regla exponencial que crece con los reintentos, espera y retransmite. Consecuencia: la tasa de colisiones baja al espaciarse los reintentos, pero aumentan la latencia media y la variabilidad temporal.

 

 

 

 

## Aplicación incorrecta

Aplicación incorrecta

Interpretación equivocada: suponer que el backoff elimina la contención o garantiza reparto igualitario del medio. Por qué parece plausible: el crecimiento exponencial reduce colisiones rápidamente. Error semántico: convertir la reducción probabilística de colisiones en certeza y obviar riesgos de inanición y equidad. Interpretación correcta: el backoff disminuye la probabilidad de colisión pero puede introducir sesgos y mayor latencia bajo carga alta.

 

 

 

 

 





## Consecuencia

Consecuencia

Bien calibrado, el backoff estabiliza el acceso al medio compartido y reduce tormentas de retransmisión; sin embargo, incrementa la latencia media, puede empeorar el jitter para tráfico de tiempo real y—si los parámetros son inadecuados—provocar colapso del rendimiento o inequidad.

 

 

 

 

## Inversión

Inversión

En sistemas con acceso programado o basado en reservas, donde los tiempos de transmisión se asignan centralmente, el backoff aleatorio es innecesario y dañino. Igualmente, con muy baja contención el retardo añadido es contraproducente. Algunos esquemas deterministas o coordinados sustituyen el backoff aleatorio.

 

 

 

 

 





## Límite

Límite

Claramente dentro: regla temporal ejecutada por un transmisor en un medio compartido tras un intento fallido o detección de colisión. Caso límite: algoritmo aplicado en capa MAC vs temporizadores de reintento en capa de aplicación. Claramente fuera: retardos fijos sin aleatoriedad o asignaciones centralizadas sin contención.

 

 

 

 

 





## Tensión semántica

Tensión semántica

Estabilidad (reducción de colisiones) ↔ Capacidad de respuesta (latencia/jitter): un backoff más agresivo reduce colisiones pero aumenta la demora de acceso; el diseño debe equilibrar estabilidad y acceso oportuno.

 

 

 

 

 





## Síntesis

Síntesis

Un algoritmo de backoff sacrifica acceso inmediato para reducir contención mediante la desincronización de reintentos; diseñarlo eficazmente exige equilibrar probabilidad de colisión, latencia, equidad y carga del sistema.