10 Alcocer 2000 Redes Cap 10

10
RED LAN IEEE 802.3 – CSMA/CD
RED ETHERNET – FAST ETHERNET
10.1.

INTRODUCCIÓN

Este tipo de red, tipificada por un control de acceso CSMA/CD, fue implementada en un principio
por Xerox, y luego por el grupo conformado por DEC, Intel y Xerox, que produjo la red tipo DIX.
Finalmente, el IEEE generó su norma 802.3. La sigla CSMA/CD significa Acceso Múltiple por
Percepción de Portadora conDetección de Colisiones (Carrier Sensed Multiple Access with Collision Detection).

10.2.

PROCESO DE OPERACIÓN - TRAMA

La técnica CSMA/CD funciona de la siguiente manera:
Esperar trama para transmitir
Formatear trama para transmitir
1. Un dispositivo que desea transmitir
Sí
“escucha” el bus, es decir, advierte la
Se advierte presencia
de portadora activa?
presencia de una portadora (Carrier
No
Sense).Se emplea el método CSMA
Esperar tiempo intertrama
tipo 1 – persistente, también conocido
Empezar a transmitir
como “escuchando mientras se habla”
Sí
(Listen While Talk - LWT).
Se detecta colisión ?
2. Si el bus está libre, entonces transmite
No
una trama.
Completar transmisión y
Transmitir secuencia jam
3. Si el bus está ocupado, esperará hasta
colocar estado en
Incrementar intentos
"efectuado"que el bus esté libre, sólo entonces
transmitirá. Si el canal está ocupado,
Sí
Colocar estado en "límite
Se alcanzó el límite
continúa detectando hasta que el canal
de intentos excedido"
de intentos?
esté libre, sólo entonces transmitirá,
No
pero luego de un retardo de 9,6 microComputar y espera el tiempo
de retención (backoff time)
segundos (conocido como la separación de intertramas).
Figura 10.1Operación según CSMA/CD 4. Mientras está transmitiendo, el disposiEthernet - Transmisión
tivo continúa monitorizando la línea.
Si se detectase una colisión durante la transmisión, entonces se transmite una breve señal de interferencia (32 bits) para asegurar que todas las estaciones sepan que se produjo una colisión y
deja de transmitir.
5. Después de transmitir la señal de interferencia, seespera una cantidad aleatoria de tiempo, entonces se intentará transmitir otra vez (repetir desde el paso 1). El número máximo de reintentos es 16 (llamado límite de intentos) incluyendo la primera transmisión. Al llegar a 16 intentos
el paquete será descartado. Los excesivos reintentos nos indican que la red está sobrecargada.
127

C AP . 10 – R ED LAN IEEE 802.3 – CSMA/CD - R ED E THERNET – F AST ETHERNET

No

¿Se detecta
señal de entrada ?

t = to

A

Sí

Colocar señal de advertir
presencia de portadora en ON
Obtener la sincronización de
bit y esperar la trama de SFD

Sí
¿FCS y tamaño de la
trama son correctos?

t = to–tp
A

Sí

B empieza a
transmitir
una trama

B
B detecta que
ha ocurrido
una colisión

t = tp

A

B

No

A detecta que
ha ocurrido
una colisión

t = 2 tp
Descartar
la tramaA

Figura 10.2 Operación según CSMA/CD
- Ethernet - Recepción

B

Figura 10.3 Esquema de una colisión

Pasar la trama a la subcapa de
protocolo superior para su proceso

10.2.1

B

No

Sí
¿La dirección de
destino es para esta
estación o es una
dirección de grupo?

A empieza a
transmitir
una trama

La operación del proceso de transmisión se muestra en la figura 10.1 y la de recepción, en la figura10.2. La figura 10.3 ilustra una colisión.

PROCEDIMIENTO DE RETRANSMISIONES

Si luego de los primeros intentos ocurren repetidas colisiones, la unidad MAC trata de ajustarse a
la carga del medio incrementando el retardo de tiempo entre las retransmisiones. Esta programación de retransmisiones se conoce como el retiro truncado exponencial binario (Truncated binary
exponential backoff ), el cualopera de la siguiente manera:
Cuando se ha terminado de transmitir la señal de interferencia (jam sequence), y asumiendo
que el límite de intentos no ha sido alcanzado, la unidad MAC se retarda (se retira: backs off )
un número entero aleatorio de intervalos de tiempo (slot times) antes de intentar de transmitir
nuevamente la trama que colisionó.
Este número de intervalos de tiempo antes de la...