Carrier sense multiple access with collision

detection
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 nalizando el envo cuando se ha detectado una
colisin.

Ejemplo de trama CSMA/CD

Una estacin espera antes de transmitir porque el canal est ocupado.

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.

Historia

Delimitador de inicio: es un byte empleado para

indicar al receptor el inicio de la trama.

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.

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.

Las bajas prestaciones de los primeros mecanismos empleados: Aloha y Aloha ranurado, provocaron la aparicin
de nuevas tcnicas encaminadas a la gestin ms eciente de los recursos de una red, dando lugar al protocolo
CSMA y posteriormente a su evolucin CSMA/CD (CSMA con deteccin de colisiones).

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.

Trama de CSMA/CD

Informacin: contiene los datos transmitidos. Es de

longitud variable, por lo que puede tener cualquier
longitud entre 42 y 1500 bytes.

La trama empleada en CSMA/CD est formada por ocho

campos:
1

FUNCIONAMIENTO

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

El protocolo CSMA/CD puede estar basado en cualquiera Esquema de funcionamiento de CSMA/CD y algoritmo de bacde los siguientes procedimientos:
ko.
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.

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 noticar dicho evento. Una vez
que todas las estaciones han sido noticadas, automticamente se paran todas las transmisiones y se ejecuta un
algoritmo de backo (o de postergacin) que consiste en
esperar un tiempo aleatorio (backo) antes de volver a
CSMA no persistente: funciona de forma anloga intentar la transmisin. Durante los 10 primeros intentos
al anterior excepto en el hecho de que cuando detec- el valor medio del tiempo de espera se duplica mientras
ta que el canal est ocupado, en vez de permanecer a que durante los 6 siguientes intentos adicionales, se manla espera escuchndolo, espera un tiempo aleatorio y tiene. Tras 16 intentos fallidos, el algoritmo noticar un
vuelve a escuchar el canal. Con este mtodo se redu- error a las capas superiores.
cen las colisiones si el trco es elevado, mejorndose la utilizacin del canal. Sin embargo aumentan
los retardos para cargas de trco bajas .
4.2 Ventajas
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=1p . Esta ranura temporal suele ser igual al mximo
retardo de propagacin de la seal.
Habitualmente suele ser utilizado el protocolo 1persistente, pues es empleado en el estndar IEEE_802.3.

4
4.1

Funcionamiento
Funcionamiento general

En CSMA/CD , cada estacin que desea transmitir debe

realizar una escucha del medio deteccin de portadorapara 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

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 trco de la red es baja
(inferior al 20 %)
Ofrece un rendimiento mayor en especial cuando
existen pocas colisiones.

4.3 Desventajas
Una de las desventajas ms importantes radica en
que no es posible garantizar un tiempo mximo nito 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 halfduplex, lo cual signica que mientras una estacin

4.5

Eciencia y caractersticas

enva informacin es incapaz de escuchar el trco 4.5 Eciencia y caractersticas

existente.
CSMA/CD puede encontrarse en alguno de los siguientes
Problemtica en redes inalmbricas (ver ms abajo) estados:

4.4

Problemtica en redes inalmbricas

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

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 maniesta 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, El perodo de contienda se encuentra formado por radando lugar a una colisin.
nuras 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
Problema del nodo expuesto
estacin no pueda estar segura de que obtuvo el canal sino
hasta haber transmitido durante 2 sin tener una colisin.
Problema del nodo expuesto: una estacin puede Teniendo en cuento lo anterior, algunos de los parmetros
creer que el canal est ocupado cuando en realidad de CSMA/CD quedan denidos como:
lo est ocupando otra estacin que no interferira en
su transmisin a otro destino. En la gura se muestra
Eciencia:
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)

Ge2aG
1 + (G 2aG)e2aG

G = intensidad de trco ofrecido

ENLACES EXTERNOS

Jorge Lzaro Laporta,Marcel Miralles Aguiiga

(2005). Fundamentos de telemtica. Universidad Politcnica de Valencia. ISBN 84-9705-913-1.
Josep M. Barcelo Ordinas, Jordi igo Griera, Jaume Abella I Fuentes (2009). Estructura de redes de
computadores. UOC. ISBN 978-84-9788-791-5.
Larry L. Peterson,Bruce S. Davie (2011). Computer
Networks: A Systems Approach. MK. ISBN 978-0-12385059-1.
Eciencia mxima y dependencia de parmetros a,G

Eciencia mxima:

1
1 + (3.44a)

Probabilidad de que el medio est libre:

1
p(medio libre) =
1 + (G 2aG)e2aG
Tiempo de transmisin de la trama :
=

Lt
C

Lt = Longitud de la trama

James F. Kurose, Keith W. Ross (2012). Computer

Networking:A Top-Down Approach. Pearson Education. ISBN 90132856204,9780132856201.
Han sido empleados parte de los apuntes de la materia Redes y Servicios Telemticos (Universidade de
Vigo)

7 Vase tambin
Ethernet
ALOHAnet
CSMA
CSMA/CA (Carrier sense multiple access with collision avoidance)
Acceso al medio
Direccin MAC
IEEE 802.3

Relacin entre el tiempo de propagacin y retardo:

8 Enlaces externos
a=

tp

Standards IEEE
IEEE802.3

4.6

Parmetros segn norma IEEE 802.3

Aplicaciones

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.

Bibliografa
Xavier Hesselbach Serra,Jordi Alts Bosch (2002).
Anlisis de redes y sistemas de comunicaciones. Edicions UPC. ISBN 84-8301-611-7.

Text and image sources, contributors, and licenses

9.1

Text

Carrier sense multiple access with collision detection Fuente: http://es.wikipedia.org/wiki/Carrier_sense_multiple_access_with_

collision_detection?oldid=73057581 Colaboradores: Sabbut, Mariagarcia, JorgeGG, SpeedyGonzalez, Gynch, ManuelGR, Josukintana
RST II, Dodo, Sms, Rsg, Barcex, Suruena, Renabot, Ilario, Caos, Alexan, RobotJcb, JMPerez, Rembiapo pohyiete (bot), RobotQuistnix, Vynith, Yrbot, BOT-Superzerocool, FlaBot, YurikBot, GermanX, Carlos Humberto, JRGL, Eskimbot, Lemures, Linus, CEM-bot,
Roberpl, Thijs!bot, WikiCholi, JAnDbot, TXiKiBoT, Netito777, Plux, Cinevoro, VolkovBot, Technopat, JMorchio, Muro Bot, Jmvgpartner, SieBot, KroMMeR, Jmmuguerza, Botelln, SilvonenBot, AVBOT, MastiBot, Diegusjaimes, Luckas-bot, MartinDM, Alberto wetor,
Muro Bot 2, Fverona, D'ohBot, PatruBOT, Bualonan, KLBot2, Minsbot, Frealsanchez, Emece236, Addbot y Annimos: 66

9.2

Images

Archivo:Commons-emblem-contradict.svg
Fuente:
Commons-emblem-contradict.svg Licencia: GPL Colaboradores:

http://upload.wikimedia.org/wikipedia/commons/2/24/

File:Gnome-emblem-important.svg Artista original: GNOME icon artists, Fitoschido

Archivo:Csma_cd.jpg Fuente: http://upload.wikimedia.org/wikipedia/commons/7/7f/Csma_cd.jpg Licencia: CC-BY-SA-3.0 Colaboradores: Trabajo propio Artista original: Frealsanchez
Archivo:Csma_cd_algoritmo_backoff.jpg
Fuente:
http://upload.wikimedia.org/wikipedia/commons/1/19/Csma_cd_algoritmo_
backoff.jpg Licencia: CC-BY-SA-3.0 Colaboradores: Trabajo propio Artista original: Frealsanchez
Archivo:Csmacd_periodo.png Fuente: http://upload.wikimedia.org/wikipedia/commons/9/97/Csmacd_periodo.png Licencia: CC-BYSA-3.0 Colaboradores: Trabajo propio Artista original: Frealsanchez
Archivo:Curva_csmacd.PNG Fuente: http://upload.wikimedia.org/wikipedia/commons/8/82/Curva_csmacd.PNG Licencia: CC-BYSA-3.0 Colaboradores: Trabajo propio Artista original: Frealsanchez
Archivo:Dos_ocultos.jpg Fuente: http://upload.wikimedia.org/wikipedia/commons/3/32/Dos_ocultos.jpg Licencia: CC-BY-SA-3.0 Colaboradores: Trabajo propio Artista original: Frealsanchez
Archivo:No_aprovechado.gif Fuente: http://upload.wikimedia.org/wikipedia/commons/8/8f/No_aprovechado.gif Licencia: CC-BY-SA3.0 Colaboradores: Trabajo propio Artista original: Frealsanchez
Archivo:Trama_csma_Cd.jpg Fuente: http://upload.wikimedia.org/wikipedia/commons/7/71/Trama_csma_Cd.jpg Licencia: CC-BYSA-3.0 Colaboradores: Trabajo propio Artista original: Frealsanchez

9.3

Content license

Creative Commons Attribution-Share Alike 3.0