ESCUELA POLITECNICA NACIONAL

FACULTAD DE INGENIERIA ELECTRICA Y ELECTRONICA

REDES DE AREA LOCAL INALAMBRICAS

TAREA
TEMA: Algoritmo de Backoff

NOMBRE: Sebastian Bahamonde

FECHA: 09/01/2018

Desarrollo:

Los procedimientos de “Back off” nos ayuda a enfrentar los problemas al momento de compartir
recursos de la red. Esta es una señal que es enviada hacia todos los nodos para informar de que
existe una colisión y que los demás nodos deben dejar de transmitir. Este proceso es necesario
para evitar que muchas más estaciones entren a colisionar y se pierdan los datos de las demás
fuentes.

Funcionamiento:

Cuando dos o más dispositivos empiezan a transmitir en una topología tipo bus al mismo tiempo,
existirá la posibilidad de que los paquetes enviados por las estaciones colisionen. Cuando esto
sucede un dispositivo genera una señal de colisión llamada una señal de “back off” hacia todos
los nodos de la red. Una vez recibida esta señal hace que todas las estaciones detengan la
transmisión, después todo esto las estaciones tendrán que calcular un periodo de espera antes
de que la estación pueda transmitir otra vez. Cada vez que se genera el protocolo de back off se
genera, los tiempos de espera crecerán en un factor exponencial, de los cuales las estaciones
podrán escoger aleatoriamente en que intervalo de tiempo este decidirá transmitir, al momento
de realizar esto las posibilidades de colisión disminuyen.

Fig: Diagrama de flujo del algoritmo de back off

ESCUELA POLITECNICA NACIONAL
FACULTAD DE INGENIERIA ELECTRICA Y ELECTRONICA
REDES DE AREA LOCAL INALAMBRICAS

Donde se puede poner en práctica

Este algoritmo es usado en diferentes tipos de métodos para acceder al canal como: Portador
de sentido múltiples acceso/colisión evitación (CSMA/CA) y el portador sentido múltiple
Access/Collision Detection (CSMA/CD). Un estándar donde también se lo aplica es el Ethernet.

Variaciones del algoritmo de back off

Las dos variaciones básicas de los algoritmos de “back off” exponencial son de uso común. Uno
es “back off” exponencial binario, el otro es “back off” exponencial truncada. Binario se realiza
como estándar. La versión truncada corta el factor exponencial después de un cierto número de
intentos. Esto es para evitar que la red está inactiva durante un período excesivo.

Bibliografía

[1] A. d. l. página, «Ubiquitour,» 01 24 2015. [En línea]. Available:

http://www.ubiquitour.com/NOMa3EVZ/. [Último acceso: 09 01 2018].

[2] D. d. Computación, «Departamento de Computación,» 2013. [En línea]. Available:

https://www.dc.uba.ar/materias/tc/2013/1c/descargas/clases/medioscompartidos.
[Último acceso: 09 01 2018].