CSMA/ CD

Las redes basadas en el estndar IEEE 802.3 son las ms usadas.

Consiste en un Bus donde se conectan las distintas estaciones,
donde se usa un protocolo MAC llamado CSMA-CD (Carrier Sense
Multiple Access with Collision Detection), (en espaol, "Acceso
Mltiple por Deteccin de Portadora con Deteccin de
Colisiones"). es una tcnica usada en redes Ethernet para
mejorar sus prestaciones .

El protocolo CSMA-CD funciona de la siguiente manera: un nodo
que desea transmitir espera a que el canal est aislado, una vez
que se encuentra en este estado empieza la transmisin. Si otro
nodo empezara tambin a transmitir en este instante se
producira colisin, por lo tanto se detiene la transmisin y se
retransmite tras un retraso aleatorio.

Las estaciones en una LAN CSMA/CD pueden acceder a la red en
cualquier momento y, antes de enviar los datos, las estaciones
CSMA/CD "escuchan" la red para ver si ya es operativa. Si lo
est, la estacin que desea transmitir espera. Si la red no est
en uso, la estacin transmite. Se produce una colisin cuando
dos estaciones que escuchan el trfico en la red no "oyen" nada
y transmiten simultneamente. En este caso, ambas transmisiones
quedan desbaratadas y las estaciones deben transmitir de nuevo
en otro momento. Los algoritmos Backoff determinan cuando deben
retransmitir las estaciones que han colisionado. Las estaciones
CSMA/CD pueden detectar colisiones y determinar cuando
retransmitir.

Tipos de CSMA/CD

CSMA/CD (Carrier Sense Multiple Access, acceso mltiple por
deteccin de portadora) significa que se utiliza un medio de
acceso mltiple y que la estacin que desea emitir previamente
escucha el canal antes de emitir. 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 (token) aleatorio y vuelve a escuchar. Si detecta
libre el canal, emite inmediatamente
CSMA 1-persistente: con el canal ocupado, la estacin pasa
a escuchar constantemente el canal, sin esperar tiempo
alguno. En cuanto 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 (probabilidad 1).
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 una probabilidad p, o de
permanecer a la espera (probabilidad (1-p)). Si no
transmitiera, en la siguiente ranura o divisin de tiempo
volvera a ejecutar el mismo algoritmo hasta transmitir.
De esta forma se reduce el nmero de colisiones (comprese
con CSMA 1-persistente, donde p=1).



















CSMA/CA

CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance)
o Distributed Coordination Function (DCF). CSMA/CA intenta
evitar colisiones utilizando un paquete explcito de
reconocimiento (ACK), en donde un paquete ACK es enviado por la
estacin receptora confirmando que el paquete de datos lleg
intacto. CSMA/CA trabaja de la siguiente manera: una estacin
que quiere transmitir sensa el aire, y si no se detecta
actividad, la estacin espera un tiempo adicional, seleccionado
aleatoriamente y entonces transmite si el medio contina libre.

Si el paquete es recibido intacto, la estacin receptora enva
un frame ACK una vez que el proceso de recepcin termina. Si el
frame ACK no es detectado por la estacin transmisora, se asume
que hubo una colisin y el paquete es transmitido de nuevo
despus de esperar otra cantidad de tiempo aleatoria. CSMA/CA
adems provee un camino para compartir el acceso sobre el aire.
Este mecanismo explcito de ACK tambin maneja de manera
efectiva la interferencia y otros problemas relacionados con
radio.

Supone el enfoque ms utilizado en redes inalmbricas, donde en
lugar de detectar las colisiones, el algoritmo trata de
evitarlas. Cuando CSMA/CA detecta una transmisin, se espera a
que termine y una vez que finaliza, espera un tiempo aleatorio
antes de transmitir su informacin disminuyendo as la
probabilidad de colisiones.(ver figura)



El emisor est a la escucha del canal, al comprobar que est
libre, se dispone a transmitir, para ello espera un periodo de
contencin, IFS antes de transmitir, si pasado este periodo el
medio sigue libre, transmite y espera la llega de ACK, por parte
del receptor. Mediante reconocimiento con ACK evitamos problemas
de prdida de paquetes en el canal.