Algoritmo Back Off

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 enfren tar 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 tra nsmitir 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].