Está en la página 1de 7

Carrier sense multiple access with collision

detection
(Redirigido desde CSMA/CD)

Existen desacuerdos sobre la exactitud de la informacin en este
artculo o seccin.
En la pgina de discusin puedes consultar el debate al respecto.
En comunicaciones, CSMA/CD (del ingls Carrier Sense Multiple Access
with Collision Detection) o, en espaol, acceso mltiple con escucha de portadora y
deteccin de colisiones, es un protocolo de acceso al medio compartido. Su uso est
especialmente extendido en redes Ethernet donde es empleado para mejorar sus
prestaciones. En CSMA/CD, los dispositivos de red escuchan el medio antes de transmitir,
es decir, es necesario determinar si el canal y sus recursos se encuentran disponibles para
realizar una transmisin. Adems, mejora el rendimiento de CSMA finalizando el envo
cuando se ha detectado una colisin.

Una estacin espera antes de transmitir porque el canal est ocupado.
ndice
[ocultar]
1 Historia
2 Trama de CSMA/CD
3 Tipos de CSMA/CD
4 Funcionamiento
o 4.1 Funcionamiento general
o 4.2 Ventajas
o 4.3 Desventajas
o 4.4 Problemtica en redes inalmbricas
o 4.5 Eficiencia y caractersticas
o 4.6 Parmetros segn norma IEEE 802.3
5 Aplicaciones
6 Bibliografa
7 Vase tambin
8 Enlaces externos
Historia[editar]
Una red en donde los equipos pueden transmitir de forma simultnea varios paquetes es
propensa a sufrir colisiones que generan, en el mejor de los casos, retardos en la entrega
de estos paquetes y, en otros, la prdida de informacin. Para evitar estas situaciones se
desarrollaron las tcnicas de control de acceso al medio.
Las bajas prestaciones de los primeros mecanismos empleados: Aloha y Aloha ranurado,
provocaron la aparicin de nuevas tcnicas encaminadas a la gestin ms eficiente de los
recursos de una red, dando lugar al protocolo CSMA y posteriormente a su evolucin
CSMA/CD (CSMA con deteccin de colisiones).
Trama de CSMA/CD[editar]

Ejemplo de trama CSMA/CD
La trama empleada en CSMA/CD est formada por ocho campos:
El prembulo, formado por 7 octetos, es el encargado de que el receptor pueda
sincronizarse con el emisor, de forma que pueda localizarse el principio de la trama.
Delimitador de inicio: es un byte empleado para indicar al receptor el inicio de la
trama.
Direccin de destino: contiene la direccin fsica (MAC) del equipo destinatario de la
trama.
Direccin de origen: contiene la direccin MAC de la estacin emisora de la trama y
tiene un formato similar al de la direccin de destino.
Longitud: indica la longitud del campo de datos que se encuentra a continuacin. Es
necesaria para determinar la longitud del campo de datos en los casos que se utiliza
un campo de relleno.
Informacin: contiene los datos transmitidos. Es de longitud variable, por lo que
puede tener cualquier longitud entre 42 y 1500 bytes.
Relleno: es usado para que la trama alcance la longitud mnima requerida. Una trama
debe contener un mnimo nmero de bytes para que las estaciones puedan detectar
las colisiones con precisin.
Chequeo: contiene un cdigo de redundancia cclica de 32 bits. Es utilizada como
mecanismo de control de errores en la transmisin.
Tipos de CSMA/CD[editar]
El protocolo CSMA/CD puede estar basado en cualquiera de los siguientes
procedimientos:
CSMA 1-persistente: cuando una estacin quiere transmitir, primero escucha el canal.
Si ste est libre entonces transmite inmediatamente. En el caso contrario permanece
a la escucha hasta que est libre. En el momento en el que la estacin considere que
el canal est disponible, se transmite inmediatamente. El problema radica en que
varias estaciones pueden estar esperando a que el canal est libre para transmitir,
dando lugar a una colisin de sus tramas.
CSMA no persistente: funciona de forma anloga al anterior excepto en el hecho de
que cuando detecta que el canal est ocupado, en vez de permanecer a la espera
escuchndolo, espera un tiempo aleatorio y vuelve a escuchar el canal. Con este
mtodo se reducen las colisiones si el trfico es elevado, mejorndose la utilizacin del
canal. Sin embargo aumentan los retardos para cargas de trfico bajas .
CSMA p-persistente: al igual que en los casos anteriores se escucha el canal, sin
embargo si ste est libre, en vez de transmitir inmediatamente, se transmite con una
probabilidad p, o bien se retrasa la emisin una ranura temporal con una probabilidad
q=1-p . Esta ranura temporal suele ser igual al mximo retardo de propagacin de la
seal.
Habitualmente suele ser utilizado el protocolo 1-persistente, pues es empleado en el
estndar IEEE_802.3.
Funcionamiento[editar]
Funcionamiento general[editar]

Esquema de funcionamiento de CSMA/CD y algoritmo de backoff.
En CSMA/CD , cada estacin que desea transmitir debe realizar una escucha del medio
deteccin de portadora- para comprobar si ste se encuentra libre, es decir, para
comprobar que ninguna otra estacin est en ese instante transmitiendo un mensaje. Si el
medio se encuentra libre entonces tiene lugar dicha transmisin. Aun as, puede ocurrir
que varias estaciones tengan mensajes para enviar y que comiencen a transmitir una
trama en el mismo instante. Cuando esto se sucede, se dice que ha ocurrido
una colisin en la red. La estacin que ha detectado la colisin proceder a enviar un
mensaje de jam de 32 bits al resto de estaciones para notificar dicho evento. Una vez que
todas las estaciones han sido notificadas, automticamente se paran todas las
transmisiones y se ejecuta un algoritmo de backoff (o de postergacin) que consiste en
esperar un tiempo aleatorio (backoff) antes de volver a intentar la transmisin. Durante los
10 primeros intentos el valor medio del tiempo de espera se duplica mientras que durante
los 6 siguientes intentos adicionales, se mantiene. Tras 16 intentos fallidos, el algoritmo
notificar un error a las capas superiores.
Ventajas[editar]
La deteccin de colisiones en redes LAN cableadas es fcil.
El tiempo medio necesario para detectar una colisin es relativamente bajo.
Puede ser empleado en sistemas de control de procesos contnuos si la carga de
trfico de la red es baja (inferior al 20 %)
Ofrece un rendimiento mayor en especial cuando existen pocas colisiones.
Desventajas[editar]
Una de las desventajas ms importantes radica en que no es posible garantizar un
tiempo mximo finito para el acceso de las tramas al canal de comunicacin, por lo
cual no resulta adecuado para aplicaciones de tiempo real.
Normalmente las redes CSMA/CD son de tipo half-duplex, lo cual significa que
mientras una estacin enva informacin es incapaz de escuchar el trfico existente.
Problemtica en redes inalmbricas (ver ms abajo)
Problemtica en redes inalmbricas[editar]

Problema del nodo oculto
En las redes inalmbricas proceder a la escucha del medio y por lo tanto detectar las
colisiones producidas, puede resultar complicado. Esto se manifiesta en dos
problemticas:
Problema del nodo oculto: una estacin puede creer que el canal (medio) est libre
cuando en realidad est ocupado por otra estacin a la que no oye. En la siguiente
imagen se muestra como A y C transmiten hacia B ya que ambos detectaron que el
canal estaba libre. Sin embargo B escucha a ambos nodos, dando lugar a una colisin.

Problema del nodo expuesto
Problema del nodo expuesto: una estacin puede creer que el canal est ocupado
cuando en realidad lo est ocupando otra estacin que no interferira en su transmisin
a otro destino. En la figura se muestra como C est comunicndose con B. Como D
detecta que el canal est ocupado, no puede transmitir hacia E, cuando lo idneo sera
que s pudiese.
Estos problemas fueron resueltos con la implementacin del
protocolo CSMA/CA (MultiAccess Collision Avoidance)
Eficiencia y caractersticas[editar]
CSMA/CD puede encontrarse en alguno de los siguientes estados:
Perodo de contienda o contencin: es el intervalo de tiempo durante el cual una
trama es vulnerable a colisiones
Perodo de transmisin: intervalo de tiempo durante el cual una estacin transmite
obteniendo el control del canal
Perodo vaco: intervalo de tiempo durante el cual el canal est vaco

El perodo de contienda se encuentra formado por ranuras de longitud 2 y ser el tiempo
que una estacin tardar en darse cuenta de que su trama colision: si una estacin A
comienza a transmitir en el instante t0, la seal tardar un tiempo (tiempo de
transmisin de la trama) en llegar a la estacin ms alejada de ella (llammosla B).
Ahora bien, B podr comenzar a transmitir hasta un instante antes de que la seal de A
llegue; si lo hace inmediatamente luego se dar cuenta de que hubo una colisin y
abortar su transmisin. Sin embargo, el "ruido" causado por la colisin no llegar hasta la
estacin A hasta un tiempo igual al doble de propagacin de la seal entre A y B, es decir,
2. Esto implica que una estacin no pueda estar segura de que obtuvo el canal sino hasta
haber transmitido durante 2 sin tener una colisin.
Teniendo en cuento lo anterior, algunos de los parmetros de CSMA/CD quedan definidos
como:

Eficiencia mxima y dependencia de parmetros a,G
Eficiencia:

G = intensidad de trfico ofrecido
Eficiencia mxima:

Probabilidad de que el medio est libre:

Tiempo de transmisin de la trama :

Lt = Longitud de la trama
Relacin entre el tiempo de propagacin y retardo:

Parmetros segn norma IEEE 802.3[editar]
PARMETROS DE CSMA/CD NORMA
IEE 802.3
Velocidad de transmisin 10Mbps
Slot time
51.2 microseg (512
bits)
Lmite de intentos 16
Longitud de jam 32 bits
Longitud mxima de la trama 1518 bytes
Longitud mnima de la trama 64 bytes
Intervalo entre tramas 9.6 microseg
Aplicaciones[editar]
CSMA/CD fue usado en las -ahora obsoletas- variantes de
Ethernet 10BASE5 y 10BASE2. Actualmente las modernas
redes Ethernet construidas con switches y conexiones full-
duplex lo mantienen como modo de retrocompatibilidad.
Nomb
re
Cable
Long.mx.
seg
Nodos/se
gm
Topolo
ga
Caractersticas
10Bas
e5
coaxia
l
grueso
500m 100 bus
Usado en
backbones
10Bas
e2
coaxia
l fino
200m 30 bus
Econmico y
fcil instalacin
10Bas
eT
par
trenza
do
100m 1024 estrella
Fail
mantenimiento e
instalacin.Mejor
a de rendimiento
10Bas
eF
fibra
ptica
2000m 1024 estrella
Inmune a
interferencias.Co
stosa