Вы находитесь на странице: 1из 5

1 of 5

http://uhu.es/antonio.barragan/print/book/export/html/456

Publicado en la Tutora Virtual de A. Javier Barragn Pia (http://uhu.es/antonio.barragan)


Principal > PROTOCOLO CSMA/CD

PROTOCOLO CSMA/CD
PROTOCOLO CSMA/CD
Definicin de CSMA/CD
CSMA/CD son siglas que corresponden a las siglas Carrier Sense Multiple Access with Collision Detection,
que corresponden a Acceso Mltiple por Deteccin de Portadora con Deteccin de Colisiones, es una tcnica
usada en las redes para mejorar las prestaciones. Antes de usar estas tcnicas se usaron las de Aloha puro y
Aloha ranurado, pero ambas tenan muy bajas prestaciones. Por esto, primero se cre el CSMA, luego se
mejor y surgi el CSMA/CD.
La meta de este protocolo es de evitar al mximo las colisiones. La diferencia principal con el
protocolo de AlohaNet es que todos los equipos escuchan el medio y se detectan las colisiones.
A continuacin se presenta un esquema del protocolo CSMA, que es muy parecido al de AlohaNet:

11-Aug-13 2:09 PM

2 of 5

http://uhu.es/antonio.barragan/print/book/export/html/456

Funcionamiento
Su funcionamiento es:
1. Una estacin que tiene un mensaje para enviar escucha al medio para ver si otra estacin est
transmitiendo un mensaje.
2. Si el medio esta tranquilo (ninguna otra estacin esta transmitiendo), se enva la transmisin y se
espera el ACK (acuse de recibo). La estacin que recibe comprueba el CRC (deteccin de errores) y si es
correcto enva el ACK. Si tras un tiempo no ha sido recibido el ACK, se pasa al paso 1. Si se recibe, la
operacin ha sido un xito.
3. Cuando dos o ms estaciones tienen mensajes para enviar, es posible que transmitan casi en el
mismo instante, resultando en una colisin en la red.
4. Cuando se produce una colisin, todas las estaciones receptoras ignoran la transmisin confusa.
5. Si un dispositivo de transmisin detecta una colisin, enva una seal de expansin para notificar a
todos los dispositivos conectados que ha ocurrido una colisin.

11-Aug-13 2:09 PM

3 of 5

http://uhu.es/antonio.barragan/print/book/export/html/456

6. Las estaciones transmisoras detienen sus transmisiones tan pronto como detectan la colisin.
7. Cada una de las estaciones transmisoras espera un periodo de tiempo aleatorio e intenta transmitir
otra vez.
En redes inalmbricas, resulta a veces complicado llevar a cabo el primer paso. Por este motivo, surgen dos
problemas, que son los que siguen:
1. Problema del nodo oculto: la estacin cree que el medio est libre cuando en realidad no lo est, pues
est siendo utilizado por otro nodo al que la estacin no "oye".
2. Problema del nodo expuesto: la estacin cree que el medio est ocupado, cuando en realidad lo est
ocupando otro nodo que no interferira en su transmisin a otro destino.
Para resolver estos problemas se propone MACA que significa: Evasin de Colisin por Acceso Mltiple.
A continuacin se muestra el funcionamiento mediante dos figuras.

Las figuras 1 y 2 muestran los dos posibles estados de transmisin de datos de Ethernet. Si el medio est
ocupado, el intento de transmisin ser diferido hasta que ste se desocupe. Si el medio est ocioso,
entonces el intento de transmisin puede realizarse inmediatamente, como se muestra en la figura 1.
Si otros nodos intentan transmitir al mismo tiempo, se produce una colisin. El medio es agolpado durante el
tiempo Jam para alertar a todas las estaciones que ha ocurrido una colisin. Las estaciones que colisionan
entran a Backoff para que su reintento de transmisin sea planeado. Esto se muestra en la figura 2.
Deteccin de portadora y Deteccin de colisiones
La deteccin de portadora es utilizada para escuchar al medio para ver si se encuentra libre. Si la portadora

11-Aug-13 2:09 PM

4 of 5

http://uhu.es/antonio.barragan/print/book/export/html/456

se encuentra libre, los datos son pasados a la capa fsica para su transmisin. Si la portadora est ocupada,
se monitorea hasta que se libere.
Tras la transmisin, contina el monitoreo del medio de transmisin. Cuando dos seales colisionan, sus
mensajes se mezclan y se vuelven ilegibles. cuando esto ocurre, las estaciones afectadas detienen su
transmisin y envan una seal de expansin, asegura que todas las dems estaciones de la red se enteren
de que ha ocurrido una colisin.
Cada segmento de una red Ethernet, entre dos router, bridges o switches, constituye lo que se denomina
dominio de tiempo de colisiones o dominio de colisiones Ethernet.
Se supone que cada bit permanece en el dominio un tiempo mximo de 25.6 s, lo que significa que en este
tiempo debe haber llegado al final del segmento.
Si en este tiempo la seal no ha salido del segmento, puede ocurrir que una segunda estacin en la parte del
segmento an no alcanzado por la seal, pueda comenzar a transmitir, puesto que su deteccin de portadora
indica que la lnea est libre, dado que la primera seal an no ha alcanzado a la segunda estacin. En este
caso ocurre un acceso mltiple MA y la colisin entre ambos es inevitable.
Los sntomas de una colisin dependen del medio de transmisin utilizado. En el caso de cable coaxial, la
seal del cable contiene estados intermedios. La interferencia produce en algunos puntos un debilitamiento
de la seal mientras que en otros se produce un reforzamiento; esta condicin de sobretensin es detectada
por los nodos. En cambio, cuando se utiliza cable de par trenzado, el sntoma es que existe seal en el par
TX mientras que simultneamente se recibe tambin seal por el par RX.
Estos estados en que la calidad de la seal no es adecuada, son detectados como errores SQEs ("Signal
Quality Errors"), y el dispositivo emisor enva un mensaje de error.

Tipos de CSMA/CD
En funcin de cmo acte la estacin, el mtodo CSMA/CD se puede clasificar en:
- CSMA no-persistente: si el canal est ocupado espera un tiempo aleatorio y vuelve a escuchar. Si detecta
el canal libre, emite.
- CSMA 1-persistente: con el canal ocupado, la estacin pasa a escuchar constantemente el canal sin
esperar ningn tiempo. Cuando lo detecta libre emite. Podra ocurrir que emitiera otra estacin durante un
retardo de propagacin o latencia de la red posterior a la emisin de la trama, producindose una colisin.
- CSMA p-persistente: despus de encontrar el canal ocupado y quedarse escuchando hasta encontrarlo
libre, la estacin decide si emite. Para ello ejecuta un algoritmo o programa que dar orden de transmitir con

11-Aug-13 2:09 PM

5 of 5

http://uhu.es/antonio.barragan/print/book/export/html/456

una probabilidad p, o de permanecer a la espera. Si no transmitiera, en la siguiente ranura o divisin de


tiempo volvera a ejecutar el mismo algoritmo hasta transmitir. As se reduce el nmero de colisiones.
Errores ms comunes
Los tipos de errores que se pueden dar en Ethernet son los siguientes:
- runt: definidos antes de que expire la ranura temporal (slot). Suelen deberse a colisiones legales (se
consideran ilegales las colisiones producidas fuera del slot, que indican una red fuera de parmetros). Las
colisiones pueden ser locales (detectables por seales con voltajes duplicados o deteccin de seal en la
recepcin simultneamente a la transmisin) o remotas (detectables porque la trama es inferior a la ranura, y
son debidas a colisiones producidas ms all de un repetidor).
- Trama larga, jabber: Transmisin excesiva o ilegalmente larga.
- Error de FCS: Transmisin daada.
- Error de alineamiento: Nmero insuficiente o excesivo de bits transmitidos (no son un mltiplo de 8).
- Error de intervalo o de rango: El nmero real y el informado de octetos en una trama no concuerda.
- Fantasma: Prembulo inusualmente largo o evento de congestin. Es un ruido mal apantallado que parece
trama.
AUTONEGOCIACIN
En Ethernet 10 Mbps cada estacin emite un pulso cada 16 ms si no se est transmitiendo, denominado
NLP. En Fast-Ethernet se transmiten rfagas de varios NLPs, denominadas FLP. La autonegociacin se
establece emitiendo rfagas al nivel superior e intentando enlazar a las mayores prestaciones posibles (fullduplex y Gigabit Ethernet). Si no es posible se va probando a prestaciones inferiores. Aunque es preferible
configurar las NIC en modo autonegociacin, es posible forzarlas para que operen a unos valores
determinados. En este caso es importante forzar todas las tarjetas de la red para que operen con los mismos
parmetros.

Contenidos licenciados bajo Creative Commons by-sa 3.0

URL (Realizado 11 Ago 2013 - 20:40): http://uhu.es/antonio.barragan/content/protocolo-csmacd

11-Aug-13 2:09 PM