You are on page 1of 6

CSMA con detección de colisión.

En comunicaciones, CSMA/CD (del inglés Carrier Sense Multiple Access with Collision Detection) o, en español, acceso múltiple con escucha de portadora y detección 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 transmisión. Además, mejora el rendimiento de CSMA finalizando el envío cuando se ha detectado una colisión.

Una estación espera antes de transmitir porque el canal está ocupado.

Historia.
Una red en donde los equipos pueden transmitir de forma simultánea 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 pérdida de información. Para evitar estas situaciones se desarrollaron las técnicas de control de acceso al medio. Las bajas prestaciones de los primeros mecanismos empleados: Aloha y Aloha ranurado, provocaron la aparición de nuevas técnicas encaminadas a la gestión más eficiente de los recursos de una red, dando lugar al protocolo CSMA y posteriormente a su evolución CSMA/CD (CSMA con detección de colisiones).

Una vez que el equipo haya trasmitido los datos al cable. espera un período de tiempo aleatorio antes de volver a intentar transmitir (detección de colisiones). Si ocurre esto. A medida que aumenta el tráfico. no se puede asegurar que un equipo del otro extremo esté transmitiendo. Cuando eso ocurre.Consideraciones sobre CSMA/CD. por tanto. los dos equipos implicados dejarán de transmitir datos durante un período de tiempo aleatorio y volverán a transmitir los datos. tienden a aumentar la anulación de colisiones y las colisiones. La ocurrencia de este problema depende del número de usuarios que intenten utilizar la red y de las aplicaciones que estén utilizando. el debilitamiento de una señal transmitida a medida que se aleja del origen. Un equipo sólo puede enviar datos cuando «detecta» que el cable está libre y que no hay tráfico en el cable. Recuerde que si dos o más equipos tratan de enviar datos en el mismo instante de tiempo. Después de cada colisión. Las aplicaciones de bases de datos tienen a colocar en la red más datos que las aplicaciones de procesamiento de textos. Este aumento de las retransmisiones puede hacer que la red quede paralizada. Si la red está muy saturada. Teniendo esto en cuenta. Debido a la atenuación. que ralentizan la red. cada una oye para detectar posibles colisiones.5 millas). mayor tráfico de red. Cada equipo determina su propio período de espera. Normalmente. es posible que los intentos de ambos equipos produzcan colisiones en la red con los paquetes de otros equipos.500 metros (1. comprenderá el nombre del método de acceso. ambos equipos tendrán que retransmitir sus datos. ningún equipo puede transmitir datos hasta que éstos hayan llegado a su destino y el cable vuelva a estar libre. Los equipos sólo pueden transmitir datos si el cable está libre. Si un equipo detecta una posible colisión. . acceso múltiple por detección de portadora por detección de colisiones (CSMA/CD). Los equipos oyen o «detectan» el cable (detección de portadora). muchos equipos de la red intentan transmitir datos (acceso múltiple). por lo que se reduce la posibilidad de que los dos equipos vuelvan a transmitir simultáneamente. «Dispositivos de redes» el mecanismo de detección de colisiones no es apropiado a partir de 2. A mayor cantidad de equipos en la red. habrá una colisión de datos. La posibilidad de detección de colisiones es el parámetro que impone una limitación en cuanto a distancia en CSMA/CD. Si más de un equipo transmite datos en la red al mismo tiempo. de forma que CSMA/CD puede convertirse en un método de acceso lento. primero. Los segmentos no pueden detectar señales a partir de esa distancia y. se producirá una colisión de datos y los datos se estropearán. estudiada en el Capítulo 2. tendremos cuatro equipos (los dos originales y los dos equipos cuyos paquetes han colisionado con los paquetes retransmitidos) que tienen que volver a transmitir.

       Tipos de CSMA/CD. la utilización de una red CSMA/CD con muchos usuarios utilizando aplicaciones de bases de datos puede llegar a ser frustrante. de forma que pueda localizarse el principio de la trama. Longitud: indica la longitud del campo de datos que se encuentra a continuación. El protocolo CSMA/CD puede estar basado en cualquiera de los siguientes procedimientos:  CSMA 1-persistente: cuando una estación quiere transmitir. es el encargado de que el receptor pueda sincronizarse con el emisor. formado por 7 octetos. Una trama debe contener un mínimo un número de bytes para que las estaciones puedan detectar las colisiones con precisión. Es utilizada como mecanismo de control de errores en la transmisión. del cableado y del software de red. Trama de CSMA/CD. Información: contiene los datos transmitidos. La trama empleada en CSMA/CD está formada por ocho campos:  El preámbulo. Chequeo: contiene un código de redundancia cíclica de 32 bits. Delimitador de inicio: es un byte empleado para indicar al receptor el inicio de la trama. Dirección de origen: contiene la dirección MAC de la estación emisora de la trama y tiene un formato similar al de la dirección de destino. debido al elevado tráfico de la red.Dependiendo de los componentes hardware. por lo que puede tener cualquier longitud entre 42 y 1500 bytes. primero escucha el canal. Es necesaria para determinar la longitud del campo de datos en los casos que se utiliza un campo de relleno. Relleno: es usado para que la trama alcance la longitud mínima requerida. En el caso contrario . Dirección de destino: contiene la dirección física (MAC) del equipo destinatario de la trama. Si éste está libre entonces transmite inmediatamente. Es de longitud variable.

Tras 16 intentos fallidos. en vez de transmitir inmediatamente. . es decir. se dice que ha ocurrido una colisión en la red. CSMA p-persistente: al igual que en los casos anteriores se escucha el canal. Funcionamiento general. se transmite con una probabilidad p. Sin embargo aumentan los retardos para cargas de tráfico bajas . Esta ranura temporal suele ser igual al máximo retardo de propagación de la señal. cada estación que desea transmitir debe realizar una escucha del medio – detección de portadora.  Habitualmente suele ser utilizado el protocolo 1-persistente. En el momento en el que la estación considere que el canal está disponible. La estación que ha detectado la colisión procederá a enviar un mensaje de jam de 32 bits al resto de estaciones para notificar dicho evento. Con este método se reducen las colisiones si el tráfico es elevado. puede ocurrir que varias estaciones tengan mensajes para enviar y que comiencen a transmitir una trama en el mismo instante. Una vez que todas las estaciones han sido notificadas. Durante los 10 primeros intentos el valor medio del tiempo de espera se duplica mientras que durante los 6 siguientes intentos adicionales. espera un tiempo aleatorio y vuelve a escuchar el canal. En CSMA/CD .permanece a la escucha hasta que esté libre. Aun así. o bien se retrasa la emisión una ranura temporal con una probabilidad q=1-p . se mantiene. Funcionamiento. sin embargo si éste está libre. el algoritmo notificará un error a las capas superiores.para comprobar si éste se encuentra libre. en vez de permanecer a la espera escuchándolo. El problema radica en que varias estaciones pueden estar esperando a que el canal esté libre para transmitir. Si el medio se encuentra libre entonces tiene lugar dicha transmisión. pues es empleado en el estándar IEEE_802. Ventajas. Cuando esto se sucede. automáticamente se paran todas las transmisiones y se ejecuta un algoritmo de backoff (o de postergación) que consiste en esperar un tiempo aleatorio (backoff) antes de volver a intentar la transmisión. para comprobar que ninguna otra estación está en ese instante transmitiendo un mensaje. se transmite inmediatamente. dando lugar a una colisión de sus tramas. mejorándose la utilización del canal.  La detección de colisiones en redes LAN cableadas es fácil.  CSMA no persistente: funciona de forma análoga al anterior excepto en el hecho de que cuando detecta que el canal está ocupado.3.

 Desventajas.  El tiempo medio necesario para dectectar una colisión es relativamente bajo. puede resultar complicado. la implementación del Estos problemas fueron resueltos con protocolo CSMA/CA (MultiAccess Collision Avoidance) Eficiencia y características. CSMA/CD puede encontrarse en alguno de los siguientes estados: .  Problema del nodo expuesto: una estación puede creer que el canal está ocupado cuando en realidad lo está ocupando otra estación que no interferiría en su transmisión a otro destino. Como D detecta que el canal está ocupado. Normalmente las redes CSMA/CD son de tipo half-duplex. cuando lo idóneo sería que sí pudiese. Esto se manifiesta en dos problemáticas:  Problema del nodo oculto: una estación puede creer que el canal (medio) está libre cuando en realidad está ocupado por otra estación a la que no oye. no puede transmitir hacia E. Problemática en redes inalámbricas (ver más abajo)   Problemática en redes inalámbricas. 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 colisión. En la figura se muestra como C está comunicándose con B. lo cual significa que mientras una estación envía información es incapaz de escuchar el tráfico existente. Puede ser empleado en sistemas de control de procesos contínuos si la carga de tráfico de la red es baja (inferior al 20 %) Ofrece un rendimiento mayor en especial cuando existen pocas colisiones. En las redes inalámbricas proceder a la escucha del medio y por lo tanto detectar las colisiones producidas. por lo cual no resulta adecuado para aplicaciones de tiempo real.  Una de las desventajas más importantes radica en que no es posible garantizar un tiempo máximo finito para el acceso de las tramas al canal de comunicación.

2 microseg (512 bits) 16 32 bits 1518 bytes 64 bytes 9. Costosa 2000m 1024 estrella .3 Velocidad de transmisión Slot time Límite de intentos Longitud de jam Longitud máxima de la trama Longitud mínima de la trama Intervalo entre tramas 10Mbps 51.3.variantes de Ethernet 10BASE5 y 10BASE2. Actualmente las modernas redes Ethernet construidas con switches y conexiones fullduplex lo mantienen como modo de retrocompatibilidad.seg Nodos/segm Topología Características 500m 100 bus Usado en backbones 200m 100m 30 1024 bus estrella Económico y fácil instalación Fácil mantenimiento e instalación.máx. Mejora de rendimiento Inmune a interferencias.6 microseg Aplicaciones CSMA/CD fue usado en las -ahora obsoletas. PARÁMETROS DE CSMA/CD NORMA IEE 802. Período de contienda o contención: es el intervalo de tiempo durante el cual una trama es vulnerable a colisiones Período de transmisión: intervalo de tiempo durante el cual una estación transmite obteniendo el control del canal Período vacío: intervalo de tiempo durante el cual el canal está vacío   Parámetros según norma IEEE 802. Nombre 10Base5 Cable coaxial grueso 10Base2 coaxial fino 10BaseT par trenzado 10BaseF fibra óptica Long.