consulta backoff exponencial en CSMA/CD

consulta backoff exponencial en CSMA/CD

de Alfredo Jose Espasandin Mederos -
Número de respuestas: 1

Hola:

En la edición actual del Kurose se resume de la siguiente manera el algoritmo de backoff exponencial que aplica Ethernet:

1. El adaptador obtiene un datagrama de la capa de red, prepara una trama de la capa de enlace y la coloca en un buffer del adaptador.

2. Si el adaptador detecta que el canal está inactivo (es decir, el adaptador no recibe intensidad de señal procedente del canal), comienza a transmitir la trama. Si, por el contrario, el adaptador detecta que el canal está ocupado, espera hasta comprobar que no hay intensidad de señal y luego comienza a transmitir la trama.

3. Mientras está transmitiendo, el adaptador monitoriza la presencia de señales procedentes de otros adaptadores que empleen el canal de difusión.

4. Si el adaptador transmite la trama completa sin detectar ninguna señal procedente de otros adaptadores, concluye que ha terminado su trabajo con esa trama. Si, por el contrario, el adaptador detecta intensidad de señal procedente de otros adaptadores mientras está transmitiendo, cancela la transmisión (es decir, deja de transmitir su trama).

5. Después de abortar la transmisión de la trama, el adaptador espera una cantidad de tiempo aleatoria y vuelve al paso 2.

Pero en la 5ta edición se mencionaba una espera de 96 períodos de bit antes de transmitir; concretamente el paso 2 decía:

2. Si el adaptador detecta que el canal está inactivo (es decir, durante 96 períodos de bit el adaptador no recibe intensidad de señal procedente del canal), comienza a transmitir la trama. Si el adaptador detecta que el canal está ocupado, espera hasta comprobar que no hay intensidad de señal (más otros 96 períodos de bit)luego comienza a transmitir la trama.

Entonces, ¿cuándo debe comenzar a transmitir? ¿Al siguiente período de bit luego de haber detectado libre el canal, o luego de esperar esos 96 períodos de bit que ya no se mencionan en la edición actual?

En respuesta a Alfredo Jose Espasandin Mederos

Re: consulta backoff exponencial en CSMA/CD

de Matias Richart -

Hola Alfredo. Muy buena apreciación!

La diferencia se debe a que en la 5ta edición se hacía referencia a la implementación de CSMA en Ethernet mientras que en las nuevas ediciones se explica el mecanismo de forma mas genérica.

Es decir, la espera de 96 bits es un detalle de la implementación en Ethernet.

¿Se entiende?

Saludos