8/17/2019 Algoritmo_Exponencial

1/2

UNIVERSIDAD NACIONAL DE LOJA

ÁREA DE LA ENERGÍA LAS INDUSTRIAS Y LOS RECURSOS NATURALES

NO RENOVABLES

CARRERA DE INGENIERÍA EN ELECTRÓNICA Y TELECOMUNICACIONES

Módulo IX

Docente: Ing. Juan Gabriel Ochoa

Alumno: Jayro Arias 

Tema: Algoritmo de Retroceso Exponencial Binario

Subcapa MAC IEEE 802.3 – Algoritmo de Retroceso Exponencial Binario

Se trata de un algoritmo de aplicación para métodos de acceso al medio en casos donde se quiera

evitar la congestión. Su objetivo es separar las retransmisiones en el tiempo. En redes Ethernet

sirve para retrasar el proceso de retransmisión en el caso de colisiones. Una situación de colisión

implica de dos o más computadoras estarían intentando transmitir al mismo tiempo. Si una vez

detectada la colisión, los protagonistas intentan retransmitir inmediatamente, muy

probablemente ocurrirán nuevas colisiones. Si se elige un valor aleatorio de tiempo de espera

dentro de un rango razonable, se puede evitar este tipo de situaciones, sin incurrir en demasiado

retardo en el acceso.

Cuando sucede una colisión, el tiempo posterior se divide en ranuras discretas cuya duración es

2 = 51.2. El algoritmo establece que, luego de la primera colisión, la estación debeesperar 0 ó 1 ranura antes de reintentar. Luego de la segunda colisión, la estación elige un número

aleatorio de ranuras para la espera, entre 0, 1, 2 ó 3 ranuras, antes de reintentar. En general, luego

de  colisiones, se escoge un número aleatorio de ranuras de espera en el rango0 (2 − 1). 

Tras 10 colisiones, el número aleatorio permanece entre 0 y 1023. Luego de 16 colisiones, el

controlador de la placa considera que no es posible la comunicación y abandona el intento de

acceso. La recuperación queda en manos de capas superiores.

Este algoritmo permite una adaptación dinámica en el caso de varias estaciones tratando de

transmitir a la vez. Si el intervalo de espera aleatoria fuera corto, la probabilidad de colisión no se

vería mejorada en el caso de muchas estaciones tratando de acceder al medio. Aumentar eltiempo de espera permite disminuir la probabilidad de colisión, pero puede aumentar

considerablemente el retardo en el tiempo de acceso.

El algoritmo trata de adaptarse dinámicamente a la carga de tráfico, asegurando un retardo

pequeño en el caso de pocas estaciones en situación de colisión, pero también tiempos razonables

en el caso de muchas estaciones.

8/17/2019 Algoritmo_Exponencial

2/2

Conclusiones

  La implementación de algoritmos de back off de Retroceso Exponencial Binario es

necesario para garantizar la eficiencia de técnica de acceso al medio con contención.

  Su implementación repercute al momento de aumentar el tiempo de espera permitiendo

disminuir la probabilidad de colisión, pero puede aumentar considerablemente el retardoen el tiempo de acceso.

Referencia Bibliografía

[1]. TANENBAUM, Andrew. Redes de Computadoras. 5a Ed. Pearson, México, 2012.

[2]. Doc.Player.m étodos de Acceso al Medio. Redes LAN. 2012. [En línea]. Disponible en:

http://docplayer.es/9098881-Capitulo-iv-metodos-de-acceso-al-medio-redes-lan.html 

http://docplayer.es/9098881-Capitulo-iv-metodos-de-acceso-al-medio-redes-lan.htmlhttp://docplayer.es/9098881-Capitulo-iv-metodos-de-acceso-al-medio-redes-lan.htmlhttp://docplayer.es/9098881-Capitulo-iv-metodos-de-acceso-al-medio-redes-lan.html