Algoritmo Backoff

Javier Bautista Gutiérrez Exp: 63103

Binary Exponential Backoff Truncated
Las redes Ethernet son redes que poseen un control de acceso al medio de tipo aleatorio (contienda), concretamenteutilizan CSMA/CD, este control funciona, de manera resumida, de la siguiente manera: Se encuentran varios equipos en una misma red, estos equipos, antes de iniciar una transmisión, escucharán el canal paracomprobar que no esté siendo utilizado. Si el canal está ocupado esperarán a que quede libre y seguirán escuchando, si el canal estuviera libre procederían a transmitir. A simple vista parece fácil yque no hay problema, pero si lo hay. El problema surge cuando, habiendo varios equipos en la red, todos están escuchando y todos detectan que el canal está libre, es en ese momento que varios equiposdecidan transmitir y se produzca la colisión. Al producirse la colisión los equipos dejan de transmitir. Aun cuando el mecanismo de CSMA reduce la probabilidad de colisiones, éstas aun pueden darsedebido a la existencia de retardo de propagación nulo y a la característica 1-persistente. Surge ahora la cuestión de cuando deben las estaciones en contienda proceder a la retransmisión de sus tramasque han colisionado, Si lo hicieran inmediatamente, al detectar el medio libre, se volvería a tener colisión, y así sucesivamente. La solución será que cada equipo, tras experimentar una colisión,espere un tiempo aleatorio (el llamado tiempo de backoff) antes de volver a intentar la transmisión. Con esto se reparten en el tiempo los intentos de acceso al medio por parte de las estaciones, aquellaque haya obtenido aleatoriamente el tiempo de espera menor será la que transmita en primer lugar, las demás estaciones lo intentaran mas tarde pero, al observar el medio ya ocupado (mecanismo CS), notransmitirán. La probabilidad de una nueva colisión es equivalente a la probabilidad de que dos o más estaciones calculen exactamente el mismo tiempo de espera. El tiempo de espera se escoge al azar...