CICLO FORMATIVO

ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS

Redes de Área Local “Evolución del protocolo de acceso al medio CSMA/CD”

EVOLUCIÓN (CSMA/CD)
Para observar el comportamiento de la técnica CSMA/CD (Acceso múltiple
sensible a la portadora con detección de colisiones) es mejor observar primero los
esquemas a partir de los cuales evolucionó. La técnica CSMA y sus precursoras pueden
ser denominadas de acceso aleatorio o de competición.
o . Aleatorio: No existe un instante preestablecido para las transmisiones.
o . Competición: Las estaciones compiten para conseguir tiempo del medio.

Precursores de CSMA/CD: ALOHA puro

o Supone una auténtica disputa entre las estaciones

o Cuando una estación tiene una trama para transmitir, lo hace inmediatamente.
o Después, escucha el medio, durante un tiempo igual al máximo retardo posible
de ida y vuelta a través de la red (dos veces el tiempo de propagación de
extremo a extremo)
o Si recibe una confirmación, entonces entiende que la trama se transmitió con
éxito, sino, retransmite la trama. Si no recibe una confirmación después de
varias retransmisiones, abandona.
o El receptor determina la validez de la trama examinando la FCS (CRC).
o Si la trama es válida, envía la confirmación inmediatamente. Si la trama no es
válida (hubo colisión) u ocurre un error o pérdida en la transmisión, se ignora la
trama.
o El número de colisiones crece rápidamente cuando crece la carga.
o La utilización máxima del canal es del orden del 18%.

Precursores de CSMA/CD: ALOHA ranurado

o Se creó para mejorar la eficiencia obtenida con la técnica anterior.

o El tiempo se divide en ranuras de tamaño uniforme igual al tiempo de
transmisión de la trama.
o Se necesita algún mecanismo para la sincronización de las estaciones.
o La transmisión se permite sólo al principio de una ranura. Así, las tramas que se
solapen, lo harán completamente.
o Hay un incremento de la utilización de hasta el 37%.

o Ninguna de estas dos técnicas de ALOHA se aprovecha de una característica

importante en las redes LAN: “el retardo de propagación entre dos estaciones
es muy pequeño, en comparación con el tiempo de transmisión de la trama”.
o Cuando una estación transmite una trama, el resto de estaciones tienen
conocimiento del hecho casi inmediatamente. De esta forma, podrían no intentar
transmitir hasta que cesase esta transmisión.
o Sólo aparecerán colisiones cuando dos estaciones comiencen a transmitir casi
simultáneamente (durante el periodo de propagación de las señales).

1
 CICLO FORMATIVO
ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS
Redes de Área Local “Evolución del protocolo de acceso al medio CSMA/CD”
o Estas fueron las principales ideas que llevaron al desarrollo de la técnica de
acceso múltiple por escucha de portadora (CSMA).

Precursores de CSMA/CD: CSMA

o Cuando una estación desea transmitir, escucha primero el medio, para

determinar si existe alguna transmisión en curso (sensible a la portadora).
o Si el medio se está usando, entonces la estación debe esperar. Si se encuentra
libre, la estación puede transmitir.
o Si dos o más estaciones intentan transmitir casi al mismo tiempo, se producirá
colisión, y los datos se recibirán mal.
o Solución: esperar una cantidad de tiempo “razonable” después de transmitir,
para recibir la confirmación. Si no llega la confirmación, la estación supone que
se ha producido una colisión y retransmite la trama.
o Para determinar el tiempo de espera de la confirmación se tiene en cuenta el
tiempo de propagación extremo a extremo y el hecho de que la estación que
confirma debe competir también por conseguir el medio para responder.
o Las colisiones sólo se producen cuando más de una estación comienzan a
transmitir con diferencias pequeñas de tiempo (periodo del retardo de
propagación).
o Si una estación comienza a transmitir una trama y no existen colisiones durante
el tiempo de propagación del inicio del paquete a la estación más lejana,
entonces, no se producirá colisión para esa trama, ya que todas las estaciones
están enteradas de la transmisión.
o La utilización máxima supera a la conseguida con los dos métodos anteriores.
Cuanto menor sea el tiempo de propagación, mayor es la utilización.

CSMA/CD

o En CSMA, cuando colisionan dos tramas, el medio permanece ocupado durante

la transmisión de ambas. La capacidad desaprovechada, en comparación con el
tiempo de propagación, puede ser considerable para tramas largas.
o Se puede mejorar la técnica CSMA, haciendo que las estaciones continúen
escuchando el medio mientras dure la transmisión para detectar colisiones
durante la transmisión de las tramas.

Algoritmo CSMA/CD:

1. La estación transmite si el medio está libre, sino se aplica la regla 2.

2. Si el medio está ocupado, la estación continúa escuchando hasta que se
encuentre libre el canal, justo en ese instante transmite.
3. Si se detecta una colisión durante la transmisión, las estaciones transmiten una
señal corta de interferencia para asegurarse de que todas las estaciones constatan
la producción de colisión y cesan de transmitir.

2
 CICLO FORMATIVO
ADMINISTRACIÓN DE SISTEMAS INFORMÁTICOS
Redes de Área Local “Evolución del protocolo de acceso al medio CSMA/CD”
4. Después de mandar la señal de interferencia, deben esperar un tiempo aleatorio,
tras el cual intentan retransmitir de nuevo (paso 1).