11/9/2014

Carrier sense multiple access with collision detection - Wikipedia, la enciclopedia libre

Carrier sense multiple access with collision

detection
De Wikipedia, la enciclopedia libre
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.

ndice
1 Historia
2 Trama de CSMA/CD
3 Tipos de CSMA/CD
4 Funcionamiento
4.1 Funcionamiento general
4.2 Ventajas
4.3 Desventajas
4.4 Problemtica en redes inalmbricas
4.5 Eficiencia y caractersticas
4.6 Parmetros segn norma IEEE 802.3
5 Aplicaciones
6 Bibliografa
7 Vase tambin
8 Enlaces externos

Una estacin espera antes de

transmitir porque el canal est
ocupado.

Historia
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
La trama empleada en CSMA/CD est formada por ocho campos:
http://es.wikipedia.org/wiki/Carrier_sense_multiple_access_with_collision_detection

1/7

11/9/2014

Carrier sense multiple access with collision detection - Wikipedia, la enciclopedia libre

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.

Ejemplo de trama CSMA/CD

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
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.
http://es.wikipedia.org/wiki/Carrier_sense_multiple_access_with_collision_detection

2/7

11/9/2014

Carrier sense multiple access with collision detection - Wikipedia, la enciclopedia libre

Funcionamiento
Funcionamiento general
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
Esquema de funcionamiento de
de jam de 32 bits al resto de estaciones para notificar dicho evento.
CSMA/CD y algoritmo de backoff.
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
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
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

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.
http://es.wikipedia.org/wiki/Carrier_sense_multiple_access_with_collision_detection

3/7

11/9/2014

Carrier sense multiple access with collision detection - Wikipedia, la enciclopedia libre

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)

Problema del nodo oculto

Eficiencia y caractersticas
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

Problema del nodo expuesto

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:

http://es.wikipedia.org/wiki/Carrier_sense_multiple_access_with_collision_detection

4/7

11/9/2014

Carrier sense multiple access with collision detection - Wikipedia, la enciclopedia libre

G = intensidad de trfico ofrecido

Eficiencia mxima:

Probabilidad de que el medio est libre:

Tiempo de transmisin de la trama :

Eficiencia mxima y dependencia de
parmetros a,G
Lt = Longitud de la trama

Relacin entre el tiempo de propagacin y retardo:

Parmetros segn norma IEEE 802.3

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
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.

http://es.wikipedia.org/wiki/Carrier_sense_multiple_access_with_collision_detection

5/7

11/9/2014

Nombre
10Base5

Carrier sense multiple access with collision detection - Wikipedia, la enciclopedia libre

Cable
coaxial
grueso

Long.mx.seg Nodos/segm Topologa

500m

10Base2 coaxial fino 200m

10BaseT

par
trenzado

100m

10BaseF fibra ptica 2000m

Caractersticas

100

bus

Usado en backbones

30

bus

Econmico y fcil instalacin

1024

estrella

Fail mantenimiento e instalacin.Mejora

de rendimiento

1024

estrella

Inmune a interferencias.Costosa

Bibliografa
Xavier Hesselbach Serra,Jordi Alts Bosch (2002). Anlisis de redes y sistemas de comunicaciones.
Edicions UPC. ISBN 84-8301-611-7.
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-012-385059-1.
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)

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

Enlaces externos
Standards IEEE (http://standards.ieee.org/about/get/802/802.3.html)
IEEE802.3 (http://www.ieee802.org/3/)
Obtenido
de
http://es.wikipedia.org/w/index.php?
title=Carrier_sense_multiple_access_with_collision_detection&oldid=73057581
Categoras: Protocolos de nivel de enlace de datos Ethernet
Esta pgina fue modificada por ltima vez el 8 mar 2014 a las 23:29.
El texto est disponible bajo la Licencia Creative Commons Atribucin Compartir Igual 3.0; podran
ser aplicables clusulas adicionales. Lanse los trminos de uso para ms informacin.
http://es.wikipedia.org/wiki/Carrier_sense_multiple_access_with_collision_detection

6/7

11/9/2014

Carrier sense multiple access with collision detection - Wikipedia, la enciclopedia libre

Wikipedia es una marca registrada de la Fundacin Wikimedia, Inc., una organizacin sin nimo de
lucro.

http://es.wikipedia.org/wiki/Carrier_sense_multiple_access_with_collision_detection

7/7