Protocolo Inalámbrico LAN MAC
Resumiendo las causas por las cuales no podemos utilizar el mecanismo Collision Detection (CD) en una wireless LAN.
Requiere la implementación de un radio full duplex que incrementa los costos significativamente
No todas las estaciones pueden “escucharse” una con otras en un ambiente wireless (que todos “escuchan” es la premisa de CD ).
Wireless LAN MAC protocol (cont.)
IEEE 802.11
(Gp:) Point Coordination Function
(Gp:) Distributed Coordination Function
(CSMA-CA)
(Gp:) Contention Free Service
(Gp:) Contention
Service
(Gp:) Nivel de MAC IEEE 802.11
(Gp:) Physical Layer
IEEE 802.11 MAC layer define dos métodos de acceso, Distributed Coordination Function (DCF) el cual es el mecanismo base y Point Coordination Function (PCF) opcional
DCF MAC
DCF MAC parte de IEEE 802.11 esta basado CSMA-CA con rotación de backoff window .
Escucha el canal , si esta libre TX
Si esta ocupado esera hasta que finalice la TX mas un periodo de contencion es cual es un tiempo random que asegura un acceso al medio equitativo (fairness)
Contention period se cuantifica mediante un back-off counter
=> Cuando un nodo recibe un frame para TX, este elige un valor random backoff , el cual determina cuanto tiempo el nodo debe esperar hasta que esta permitido TX el frame. El nodo almacena este valor de backoff en un backoff counter. La probabilidad que dos nodos elijan el mismo factor de backoff es pequeña con la cual las colisiones entre tramas se minimizan.
DCF MAC (cont.) : backoff counter
DCF MAC (cont.): La ventana de contención
Mientras el canal esta libre el nodo decrementa el backoff counter ( caso contrario se mantiene) .Si backoff counter= 0 => el nodo TX el frame.
Si la TX no es exitosa – no ACK, la ventana de contención (contention window), se selecciona de una intervalo random que es el doble del intervalo previo , este proceso se repite hasta que el canal esta libre
Resumen: Evolución en el tiempo sin colisión
SIFS (short interframe space): 10 µs
Slot Time: 20 µs
DIFS (distributed interframe space): 50 µs
? DIFS = SIFS + 2 × slot time
BO: variable back-off (dentro de una CW)
? CWmin: 31; CWmax: 102
Protocolo MAC IEEE 802.11: CSMA/CA
802.11 CSMA: emisor
– Si detecta el canal vacío por DISF segundos,
entonces transmite la trama completa (sin detección de colisión).
-Si detecta el canal ocupado entonces backoff binario
802.11 CSMA receptor
– Si se recibe bien
vuelve a ACK tras SIFS
(ACK es necesario por el problema del terminal oculto).
Fuente
Destino
Otros
datos
NAV: retrasa el acceso
Mecanismos para evitar la colisión
Problema:
Dos nodos, ocultos el uno del otro, transmiten TRAMAS completas a la estación base.
¡Ancho de banda desperdiciado durante mucho tiempo!
Solución:
Pequeños paquetes de reserva.
Intervalos de reserva de camino de nodo con vector de reserva de red (NAV) interno.
Evitar la colisión: Intercambio RTS-CTS
El emisor transmite paquetes RTS (request to send) cortos: indica la duración de la transmisión.
El receptor responde con paquetes CTS (clear to send) cortos.
Notificando nodos (posiblemente ocultos).
Los nodos ocultos no transmitirán por una duración determinada: NAV.
Fuente
Destino
Otros
Datos
NAV: retrasa el acceso
Evitar colisión: intercambio RTS-CTS
RTS y CTS cortos:
Colisiones menos probables y de menor duración.
Resultado final similar a la detección de colisión
IEEE 802.11 permite:
CSMA.
CSMA/CA: reservas.
Elegir desde AP.
Datos
Fuente
Destino
Otros
NAV: retrasa el acceso
CSMA/CA con la extension RTS/CTS
t
SIFS
DIFS
data
ACK
defer access
other
stations
receiver
sender
data
DIFS
RTS
CTS
SIFS
SIFS
NAV (RTS)
NAV (CTS)
Virtual Carrier Sensing: 4-way handshake (RTS, CTS, DATA, ACK)
Contention window
Eficiencia : raw data !!!!!
La tabla nos presenta data rates a N1 para IEEE 802.11a/g con codificación convolucional “convolutional coding.” Esos números son “raw rates” y el throughput de es de alrededor de 28 Mbps para 54Mbps (46% de eficiencia), [64QAM y 3/4 coding rate en un ancho de banda de 20-MHz].
Una observación
….. PCF ni CA se usan en la práctica
Formato de la trama 802.11
Trama 802.11
Página siguiente |