Redes de Acceso Celular

Redes Inalmbricas de rea Local y Personal

WLAN: Estndar IEEE 802.11

Ramn Agero Calvo (ramon.agueroc@unican.es)

Ramn Agero Calvo 1

Redes de Acceso Celular

Contenido
Introduccin Estandarizacin Topologas Capa fsica 802.11 Protocolo MAC 802.11 Rendimiento Operaciones de gestin 802.11 Seguridad en 802.11

Ramn Agero Calvo 2

Redes de Acceso Celular

Introduccin
Necesidad de arbitrar el acceso al medio compartido Acceso Bsico: Distributed Coordination Function (DCF) Se basa en el mecanismo Carrier Sense Multiple Access (CSMA) con la variante Collision Avoidance (CA) No se puede emplear deteccin de colisin, como en Ethernet, porque las estaciones no pueden escuchar el medio mientras transmiten

Ramn Agero Calvo 3

Redes de Acceso Celular

Funcionamiento bsico: DCF

Cuando una estacin quiere enviar una trama, escucha primero para ver si alguien est transmitiendo. Si el canal est libre durante un periodo de tiempo DIFS la estacin transmite

Para asegurar un acceso equilibrado al canal, evitando el efecto captura, si una estacin acaba de transmitir una trama y tiene otra lista para ser transmitida deber esperar un periodo aleatorio obligatoriamente

Si est ocupado, se espera a que vuelva a estar libre durante un DIFS tras el cual espera un tiempo aleatorio y transmite (si sigue libre) Cuando una estacin recibe correctamente una trama de datos, espera un tiempo SIFS y le manda la confirmacin pertinente (ACK) Si una estacin transmite una trama y no recibe confirmacin en un tiempo determinado, dar la trama por perdida, procediendo a su retransmisin

Ramn Agero Calvo 4

Redes de Acceso Celular

Acceso bsico 802.11: DCF

DIFS Backoff

DATA

ORIGEN

Slot time

SIFS

ACK
DESTINO

Slot Time = 20 us SIFS = 10 us DIFS = 50 us (2 x Slot_Time + SIFS) Tiempo de Backoff = Nmero aleatorio entre 0 y CW 1 (CWmin=32; Cwmax=1024)
Ramn Agero Calvo

Tramas NO unicast se transmiten a 2 Mbps Tramas de control se transmiten a 2 Mbps Tramas NO unicast no requieren confirmacin

Redes de Acceso Celular

Ejemplo
DIFS BO = 13 DATOS DIFS DIFS

BO = 17

DATOS

BO = 23

DATOS

Ramn Agero Calvo 6

Redes de Acceso Celular

Resolucin de colisiones
Las colisiones pueden producirse porque dos estaciones elijan el mismo nmero de ranuras Se reintenta la transmisin, aumentando el CW, segn un mecanismo exponencial binario (backoff)

Ramn Agero Calvo 7

Redes de Acceso Celular

Terminal oculto
Cobertura de B Cobertura de A Cobertura de C

1. A quiere transmitir una trama a B. Detecta el medio libre y transmite 2. Mientras A est transmitiendo C quiere enviar una trama a B. Detecta el medio libre (pues no capta la transmisin de A) y transmite 3. Se produce una colisin en la interseccin por lo que B no recibe ninguna de las dos tramas
Ramn Agero Calvo 8

Redes de Acceso Celular

Terminal oculto: RTS/CTS

1. Antes de transmitir la trama A enva un mensaje RTS (Request To Send):
Quiero enviar a B una trama de 500 bytes
1
RTS

2
CTS CTS

2. B responde al RTS con un CTS (Clear To Send):

Vale A, envame esa trama de 500 bytes

TX

3. C no capta el RTS, pero s el CTS. Sabe que no debe transmitir durante el tiempo equivalente a 500 bytes:
Debo estar callado durante los prximos 500 bytes Se usa el Network Allocation Vector (NAV)

4. A enva su trama seguro de no colisionar con otras estaciones

Ramn Agero Calvo 9

Redes de Acceso Celular

Acceso basado en RTS/CTS

C A B D

DIFS Backoff RTS

SIFS DATA

Origen: A

Slot time

SIFS CTS

SIFS ACK

Destino: B

NO DISPONIBLE

NO DISPONIBLE

Ramn Agero Calvo 10

Redes de Acceso Celular

Fragmentacin
En el nivel MAC de 802.11 se prev la posibilidad de que el transmisor fragmente una trama para enviarla en trozos ms pequeos Por cada fragmento se devuelve un ACK por lo que en caso necesario es retransmitido por separado Si el emisor ve que las tramas no estn llegando bien puede decidir fragmentar las tramas grandes para que tengan ms probabilidad de llegar al receptor La fragmentacin permite enviar datos en canales ms hostiles, an a costa de aumentar la sobrecarga
DIFS Backoff RTS SIFS Fragmento 0 SIFS Fragmento 1

Origen: A

Slot time

SIFS CTS

SIFS ACK 0

SIFS ACK 1

Destino: B

Ramn Agero Calvo 11

Redes de Acceso Celular

Point Coordination Function (PCF)

El mecanismo de acceso DCF no asegura una correcta Calidad de Servicio El estndar define como opcional el mtodo de acceso PCF, vlido para servicios con requerimientos de tiempo real Sin embargo, su presencia en productos comerciales es prcticamente nula El canal inalmbrico se divide en periodos de contencin y periodos libres de contencin

Periodos libres de contencin: el acceso al canal es controlado por una funcionalidad aadida al punto de acceso (Point Coordinator) Periodos de contencin: se utiliza DCF
Duracin mnima: la necesaria para la transmisin de una MTU de tamao mximo y su correspondiente ACK

Se repiten peridicamente conjunto de periodos de contencin y periodos libres de contencin

Ramn Agero Calvo 12

Redes de Acceso Celular

Acceso PCF
Intervalo de repeticin del periodo libre de contencin Periodo libre de contencin Periodo contencin SIFS PIFS SIFS

Beacon

PC STA SIFS

CF-Poll (a STA1) Datos de STA1 + CF-ACK

CF-Poll (a STA2) CF-ACK (1)

Datos (a STA4) + CF-Poll CF ACK

CF-End

SIFS

SIFS
Liberado CF-End

NAV

Establecido por el Beacon

Ramn Agero Calvo 13

Redes de Acceso Celular

Formato de tramas 802.11

Tamao (octetos) 2
Frame Control

6
Datos

4
FCS

Duration Sequence Address1 Address2 Address3 Control Address4 ID

Versin

Tipo

Subtipo

Hacia DS

Desde DS

Ms Gestin Ms Reintento WEP Ord Frag Pot Datos

Tamao (bits)

Tramas de datos Tramas de control (RTS / CTS / ACK) y gestin tienen otros formatos No es habitual utilizar los cuatro campos de direcciones

Slo tres de ellas (Transmisor, Receptor e Identificador BSS)

Ramn Agero Calvo 14

Redes de Acceso Celular

Tipos de trama 802.11

Subtipo Trama
Tramas de Gestin (Tipo = 00) 0000 0001 0010 0011 0100 0101 1000 1001 1010 1011 1100 Peticin Asociacin Respuesta Asociacin Peticin Re-Asociacin Respuesta Re-Asociacin Peticin Probe Respuesta Probe Beacon ATIM (Announcement Traffic Indication Message) Des-Asociacin Autenticacin Des-Autenticacin 1010 1011 1100 1101 1110 1111 0000 0001 0010 0011 0100 0101 0110 0111 Datos Datos + CF-ACK Datos + CF-Poll Datos + CF-ACK + CF-Poll Null CF-ACK CF-Poll Datos + CF-ACK + CF-Poll Tramas de control (Tipo = 01) Power Save (PS)-Poll RTS CTS ACK CF-End CF-End + CF-ACK

Subtipo

Trama
Tramas de Datos (Tipo = 10)

Ramn Agero Calvo 15

Redes de Acceso Celular

Encapsulacin protocolos capas superiores

Ethernet utiliza el campo tipo para identificar el protocolo de red (0x0800 para IP) Las arquitecturas 802.x se basan en encapsulacin LLC (802.2) para llevar protocolos de capas superiores Uso de Sub-Network Access Protocol (SNAP)
Tamao (octetos) 6 MAC Destino 6 MAC Origen Cabecera MAC 8 bytes Encapsulacin SNAP Datos

DSAP SSAP Control (0xAA) (0xAA) (0x03) Cabecera LLC 2 Tipo Eth Datagrama IP
Copiar Copiar

OUI

Tipo Ethernet

4 FCS

Recalcular

Cabecera MAC 802.11 Tamao (octetos) 24 / 30

DSAP SSAP Control (0xAA) (0xAA) (0x03) 6

OUI (0x0000F8)

Tipo Eth 2

Datagrama IP

FCS 4

Ramn Agero Calvo 16

Redes de Acceso Celular

QoS: 802.11e
Con la publicacin del estndar 802.11e, se mejora drsticamente las posibilidades de ofrecer QoS sobre WLAN
Servicios QoS con prioridades Para servicios libres de contencin con estaciones no-QoS o opcional Servicios QoS con diferentes parmetros Usado para servicios de contencin, base para PCF y HCF

Hybrid Coordination Function (HCF)

Point Coordination Function (PCF)

HCF Contention Access (EDCA)

HCF Controlled Access (HCCA)

Distributed Coordination Funciton (DCF)

Ramn Agero Calvo 17

Redes de Acceso Celular

802.11e: HCF
Funcin de distribucin coordinada para ser empleada en configuraciones QoS (QBSS) Incorpora funcionalidades de DCF, PCF y mecanismos mejorados de calidad de servicio para ser usados tanto en los CP como en los CFP Usa el Enhanced Distributed Channel Access (EDCA) y el HCF Controlled Channel Access (HCCA); el primero se usa con un mtodo de acceso basado en contencin y el segundo en transferencias en situaciones libres de contencin EDCA

8 clases diferentes de prioridades implementacin basada en colas clases de acceso En cada clase de acceso se implementa una versin mejorada del DCF

cuatro

HCCA

Usa un coordinador central (similar al PC del PCF)

En ambos se requiere un punto de acceso (no vlida para redes ad-hoc?)

Ramn Agero Calvo 18

Redes de Acceso Celular

Categoras acceso EDCA

Se definen 8 prioridades de usuario (UP) Con cuatro prioridades de accesso (AC)

Prioridad

UP (como 802.1D) 1 2 0 3 4

802.1D BK -BE EE CL VI VO NC

AC AC_BK AC_BK AC_BE AC_BE AC_VI AC_VI AC_VO AC_VO

Designacin Background Background Best Effort Best Effort Video Video Voice Voice

Ms baja

Ms alta

5 6 7

Ramn Agero Calvo 19

Redes de Acceso Celular

EDCA: Definicin de colas

Mapeo de la trama MAC en el AC apropiado

Colas de transmisin para los ACs

Funciones EDCA con resolucin interna de colisiones

Ramn Agero Calvo 20

Redes de Acceso Celular

Acceso EDCA
Cada cola forma un EDCAF (enhanced distributed channel access function), sobre el que se aplica una versin mejorada de DCF No se emplean valores predeterminados de CWmin y CWmax (sino que son gestionables), Tampoco se usa un valor de DIFS fijo, sino que se puede variar

Se aade un nuevo intervalo temporal AIFS (arbitration inter-frame space) depende de la AC

Las colisiones en la misma estacin (entre tramas de diferentes colas) se resuelven internamente (la de menos prioridad asume que se ha producido una colisin tradicional) En cada caso se establece un (TXOP transmission opportunity) (fijado por el QAP), que limita el nmero de tramas que se pueden transmitir

Ramn Agero Calvo 21

Redes de Acceso Celular

HCCA
Existe un HC (Hybrid Coordinator) que tiene mayor prioridad que el resto de las estaciones Presenta ciertas similitudes con PCF, pero:

Las tramas HFC pueden transmitirse tanto en periodo libre de contencin (CFP) como en periodos de contencin (CP) El HC es capaz de asegurar a las estaciones un TXOP determinado

El HC tiene una mayor prioridad que las estaciones

Espera un tiempo menor para acceder al canal

El HC puede establecer (en un beacon) un periodo libre de contencin (como en PCF)

Ramn Agero Calvo 22

Redes de Acceso Celular

Extensiones de capa MAC

Alguna de las ampliaciones al estndar han propuesto (o lo harn) varias extensiones para la capa MAC IEEE 802.11e

Transmisin de mltiples tramas en un TXOP (transmission opportunity) Reconocimientos en bloque

IEEE 802.11n

Agregacin de MSDU/MPDU Proteccin RIFS Adaptacin rpida de enlace (Fast Link Adaptation) Protocolo sentido contrario (Reverse Direction Protocol)

Algunas de estas extensiones fueron implementadas previamente por algunos fabricantes (e.g. Bursting o Fast Frame en tarjetas Atheros)

Ramn Agero Calvo 23

Redes de Acceso Celular

Transmisin mltiples tramas

Una vez que se consigue acceder al canal se pueden transmitir varias tramas de manera consecutiva, separadas slo un SIFS La duracin mxima de la rfaga est fijada a un valor concreto (lmite TXOP) Esta tcnica se implement previamente con el nombre de bursting
DIFS Backoff SIFS Trama 0 SIFS Trama 1 1

Origen: A

Slot time

SIFS ACK 0

SIFS ACK 1

Destino: B

< TXOP

Ramn Agero Calvo 24

Redes de Acceso Celular

Agregacin MSDU
Se agrupan varias unidades de datos de servicio en una nica trama MAC Comparten la cabecera MAC (mismo par origen/destino) Se ahorra la sobrecarga asociada a mltiples transmisiones

DIFS Origen: A Backoff

SIFS MAC Head

A-MSDU 0

A-MSDU 1

Slot time

SIFS

ACK
Destino: B

Ramn Agero Calvo 25

Redes de Acceso Celular

Agregacin MPDU
Se agrupan varias tramas MAC (cada una con su cabecera) en una transmisin Comparten la cabecera fsica Se transmiten a la misma estacin (aunque pueden tener orgenes diferentes)
DIFS Origen: A Backoff SIFS PHY MACA-MPDU MAC A-MPDU Head 0 1 0 1

Slot time

SIFS

ACK
Destino: B

Ramn Agero Calvo 26

Redes de Acceso Celular

Reconocimientos en bloque
Se definen dos posibilidades

Inmediatos: para alto ancho de banda y baja latencia Retrasados: aplicaciones que toleren una tolerancia algo mayor y para facilitar la migracin

Se ofrece incluso opcin de no confirmar tramas La idea es ahorrar transmisiones (reduciendo sobrecarga), agrupando confirmaciones individuales en una nica trama Se incorporan en 802.11e, pero con 802.11n se aaden mejoras, aprovechando la funcionalidad de Agregacin y reduciendo los requisitos para los recursos en el receptor

Ramn Agero Calvo 27

Redes de Acceso Celular

Reconocimientos en bloque
Establecimient o

ACK inmediato
Terminacin

ACK Retardado

Ramn Agero Calvo 28

Redes de Acceso Celular

Otras mejoras MAC (802.11n)

RIFS (Reduced Interframe Space) 2 us

Se emplea para transmitir tramas de manera consecutiva (bursting) En estas circunstancias puede no ser necesario esperar un SIFS

Reverse Direction Protocol

Permite a una estacin compartir su TXOP con otras Se puede utilizar para incrementar el rendimiento con condiciones de trfico muy asimtricas (e.g. FTP)

Fast Link Adaptation

Se utiliza para adaptar el esquema de modulacin y codificacin (MCS) en funcin de las caractersticas del enlace inalmbrico

Mecanismos de proteccin

Para asegurar que 802.11n no afecta negativamente a redes existentes previamente (y viceversa) Especialmente relevante con los canales de 40 MHz
Los AP efectan la bsqueda de BSS vecinas antes de establecer dichos canales Una vez establecido, un AP realiza bsquedas peridicas para detectar solapamientos
Ramn Agero Calvo 29