UNIVERSIDAD NACIONAL DE LOJA

REA DE LA ENERGA LAS INDUSTRIAS Y LOS RECURSOS NATURALES

NO RENOVABLES
CARRERA DE INGENIERA EN ELECTRNICA Y TELECOMUNICACIONES
Mdulo 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 aplicacin para mtodos de acceso al medio en casos donde se quiera
evitar la congestin. Su objetivo es separar las retransmisiones en el tiempo. En redes Ethernet
sirve para retrasar el proceso de retransmisin en el caso de colisiones. Una situacin de colisin
implica de dos o ms computadoras estaran intentando transmitir al mismo tiempo. Si una vez
detectada la colisin, los protagonistas intentan retransmitir inmediatamente, muy
probablemente ocurrirn 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 colisin, el tiempo posterior se divide en ranuras discretas cuya duracin es
2 = 51.2. El algoritmo establece que, luego de la primera colisin, la estacin debe
esperar 0 1 ranura antes de reintentar. Luego de la segunda colisin, la estacin elige un nmero
aleatorio de ranuras para la espera, entre 0, 1, 2 3 ranuras, antes de reintentar. En general, luego
de colisiones, se escoge un nmero aleatorio de ranuras de espera en el rango 0 (2 1).
Tras 10 colisiones, el nmero aleatorio permanece entre 0 y 1023. Luego de 16 colisiones, el
controlador de la placa considera que no es posible la comunicacin y abandona el intento de
acceso. La recuperacin queda en manos de capas superiores.
Este algoritmo permite una adaptacin dinmica en el caso de varias estaciones tratando de
transmitir a la vez. Si el intervalo de espera aleatoria fuera corto, la probabilidad de colisin no se
vera mejorada en el caso de muchas estaciones tratando de acceder al medio. Aumentar el
tiempo de espera permite disminuir la probabilidad de colisin, pero puede aumentar
considerablemente el retardo en el tiempo de acceso.
El algoritmo trata de adaptarse dinmicamente a la carga de trfico, asegurando un retardo
pequeo en el caso de pocas estaciones en situacin de colisin, pero tambin tiempos razonables
en el caso de muchas estaciones.

Conclusiones

La implementacin de algoritmos de back off de Retroceso Exponencial Binario es

necesario para garantizar la eficiencia de tcnica de acceso al medio con contencin.
Su implementacin repercute al momento de aumentar el tiempo de espera permitiendo
disminuir la probabilidad de colisin, pero puede aumentar considerablemente el retardo
en el tiempo de acceso.

Referencia Bibliografa

[1]. TANENBAUM, Andrew. Redes de Computadoras. 5a Ed. Pearson, Mxico, 2012.

[2]. Doc.Player.m todos de Acceso al Medio. Redes LAN. 2012. [En lnea]. Disponible en:
http://docplayer.es/9098881-Capitulo-iv-metodos-de-acceso-al-medio-redes-lan.html