Wireless LANs

Introduo

ISEL-DEETC-SRT

Organizao
Introduo Arquitectura Camada Fsica Protocolo MAC
Plano de Controlo
Acesso ao Meio

Plano de Gesto Formato das Tramas Modo PCF

Adenda 802.11n
Alteraes
Alteraes Camada Fsica Alteraes MAC

Mecanismos de Proteco Elementos de informao HT

Autenticao/Cifra
ISEL-DEETC-SRT 2

Situao quase actual

Descobre e selecciona o melhor acesso, em cada momento, para determinado terminal Mobilidade para clientes mveis (IP/TCP)
Cellular Cellular Cellular Data

Content&Apps Network

WLAN WLAN WLAN

ABC Client

IP Transit
ABC Server

Network Computing Resources

Ethernet LAN LAN

ISEL-DEETC-SRT

Service Network

Porqu Wireless?
Wireless LAN Bridging
Liga dois edifcios redes Wired

Verdadeira computao mvel

Flexibilidade na forma (local) como se trabalha

Trabalhador mvel
Armazm Pick-And-Ship Gesto de inventrios Tcnicos de Help Desk

Custos de rede reduzidos

Aproximadamente 10 - 15 adaptador wireless
ISEL-DEETC-SRT 4

Porqu Wireless?
Difcil/Impossvel colocar cablagem em alguns espaos
Estruturas antigas, estruturas histricas

Espao de trabalho temporrio

Aumento de funcionrios Alterao pontual temporria do espao de trabalho

Redes domsticas Redes em Campus

ISEL-DEETC-SRT

Espectro Electromagntico

ISEL-DEETC-SRT

Classes

ISEL-DEETC-SRT

Comparao das diferentes tecnologias

Norma GSM GPRS Class 10 GSM EDGE type 2 UMTS W-CDMA R99 Max Downlink (Mbps) 0.0856 0.4736 0.3840 Max Uplink (Mbps) 0.0428 0.4736 0.3840 Alcance (prtico) ~25 Km ~25 Km ~30 Km

UMTS W-CDMA HSDPA UMTS W-CDMA HSUPA

UMTS W-CDMA HSPA+ LTE WiMAX rel2: 802.16m WiFi: 802.11a WiFi: 802.11b WiFi: 802.11g WiFi: 802.11n WiFi: 802.11ac

14.400 14.400
672 326.4 365 54 11 54 600 1300 (actualmente!)

0.3840 5.7600
168 86.4 376 54 11 54 600 1300
ISEL-DEETC-SRT

At 200km At 200km
At 200km ~6 Km ~30 m ~30 m ~50 m
9

Frequncias ISM
Gama de Frequncias [Hz] 6.7656.795 MHz 13.55313.567 MHz 26.95727.283 MHz 40.6640.70 MHz 433.05434.79 MHz 902928 MHz 2.4002.500 GHz 5.7255.875 GHz 2424.25 GHz Frequncia Central [Hz] 6.780 MHz 13.560 MHz 27.120 MHz 40.68 MHz 433.92 MHz 915 MHz 2.450 GHz 5.800 GHz 24.125 GHz EUA apenas Disponibilidade Sujeita a regulao local

6161.5 GHz 122123 GHz

244246 GHz

61.25 GHz 122.5 GHz

245 GHz
ISEL-DEETC-SRT

Sujeita a regulao local Sujeita a regulao local

Sujeita a regulao local
10

WLANs: Caractersticas
Tipos de estrutura
Baseada em infra-estrutura Independente (ad-hoc)

Vantagens
Instalao fcil Cablagem simples e mnima Maior robustez contra desastres (tremores de terra, etc.) Preservao de edifcios histricos, salas de conferncias, trios de feiras, etc., Menor largura de banda em comparao com as redes por fio Dbito partilhado Maiores riscos de segurana Problemas de sade (??)
ISEL-DEETC-SRT 11

Desvantagens

Wireless LANs IEEE 802.11 Motivao

Convergncia dos mltiplos protocolos proprietrios numa nica norma
O IEEE a autoridade para normalizao de redes locais
802.3 (Ethernet), 802.5 (Token Ring), etc.

O 802.11x so especificaes que permitem funcionalidade total de redes sem fios incluindo Roaming (IAPP (Inter-Access Point Protocol), entre equipamentos de fabricantes distintos.

ISEL-DEETC-SRT

12

Variaes do 802.11
802.11 (1997)
Dbito of 1-2 Mb/s Distncia
Entre paredes, 10m-100m, Exterior, 300m

Potncia de sada limitada a 1 Watt EUA, 100 mW (EIRP) EU Usa a banda de 2.4GHz (2.402-2.480 GHz)

ISEL-DEETC-SRT

13

Variaes do 802.11
802.11b (1999)
Dbito <= 11 Mb/s

802.11a (1999)
Dbito <= 54 Mb/s Usa a banda de 5GHz

802.11g (2003)
Dbitos elevados (<= 54Mb/s) a 2.4GHz Compatvel com as normas 802.11 e 802.11b

802.11n (2009)
Dbitos elevados (<= 600Mb/s) a 2.4GHz e 5GHz Compatvel com as normas 802.11, 802.11b, 802.11g e 802.11a Utiliza mltiplos canais em mltiplas bandas.
ISEL-DEETC-SRT 14

Camadas afectadas pelas vrias normas 802.11

ISEL-DEETC-SRT

15

Comparao de adendas norma 802.11-1997

Adenda a b Freq. LB (GHz) (MHz) 2.4 5 3.7 2.4 20 20 20 Dbito binrio por stream (Mbit/s) 1, 2 Streams MIMO Modulao (max) 1 DSSS OFDM DSSS OFDM, DSSS OFDM 70 8 OFDM TBD
16

Alcance Alcance indoor outdoor 20 35 -38 100 120 5000 140

6, 9, 12, 18, 24, 36, 48, 54 1 1, 2, 5.5, 11 1, 2, 6, 9, 12, 18, 24, 36, 48, 54 7.2, 14.4, 21.7, 28.9, 43.3, 57.8, 65, 72.2, 15, 30, 45, 60, 90, 120, 135, 150, 1

2.4

20
20

38
70

140
250 250 TBD

2.4/5 40

ac

2.4/5

20,40, At 866.7 por spacial 80,160 stream @160MHz

ISEL-DEETC-SRT

Outras adendas norma IEEE 802.11-1997

802.11c: Management Group 802.11d: Tentativa de estender o uso das normas IEEE802.11 a outros pases onde at agora so proibidas e regulamentar as diferentes variantes de acordo com o domnio regulatrio 802.11e: Quality of Service (QoS), multimdia e segurana como correo de erros. Usa TDMA para assegurar QoS 802.11f: Inter-Access Point Protocol (IAPP), para assegurar o roaming entre equipamentos de diferentes fabricantes 802.11h: Inicialmente tentava viabilizar o 802.11a na Europa em conjunto com as especificaes 802.11e, para eliminar interferncias com radares na banda dos 5GHz 802.11i: Autenticao e segurana nas WLAN. 802.11j: Adenda norma para compatibilizao da norma ao mercado japons. 802.11p: Comunicao entre veculos em 5.9GHz 802.11ad: Comunicao nos 60GHz, 7Gbps (tericos)
ISEL-DEETC-SRT 17

IEEE 802.11-2012
A norma IEEE 802.11-2012 inclui as adendas 802.11a, b, d, e, g, h, i, j (do IEEE 802.11) e as adendas n, k, r, y, w, p, z, v, u e s (do 802.11-2007) e forma assim uma nova norma base para as WLANs. As mais recentes 802.11ac e 802.11ad so adendas norma 802.11-2012.

ISEL-DEETC-SRT

18

Wireless LANs

Arquitectura

ISEL-DEETC-SRT

19

Tipos de redes suportadas no IEEE 802.11

Independente (ad-hoc)
Sem nenhum equipamento de controlo centralizado. S suporta o modo de acesso DCF (Distributed Coordination Function). O dimetro da rede suportada inferior dado no ter equipamento nenhum que faa repetio das tramas, logo todas as estaes tm de estar ao alcance uma das outras.

Com infra-estrutura
Com um ponto de coordenao (PC) que permite a centralizao de funes de controlo. Suporta os modos de acesso PCF (Point Coordination Function) e DCF.
ISEL-DEETC-SRT 20

Modo Infra-estrutura
802.11 LAN

802.x LAN

Station (STA)
Terminal com mecanismos de acesso ao meio sem fios e alcance rdio ao Access Point (AP)

STA1

BSS1 Access Point Portal

Basic Service Set (BSS)

Grupo de estaes ligadas ao mesmo AP.

Access Point
Estao integrada na rede sem fios e no distribution system

Distribution System ESS BSS2 Access Point

Portal
Ligao a outras redes com fios Desempenhado tipicamente pelo AP

Distribution System
Interligao de rede para formar um nica rede lgica (ESS: Extended Service Set) baseada em mltiplos BSS

STA2

802.11 LAN

STA3
ISEL-DEETC-SRT 21 Source: Schiller

Ad-hoc
802.11 LAN

Comunicao directa com alcance limitado

STA3

STA1 BSS1

STA2

BSS2 STA5 STA4 802.11 LAN

Estao (STA): terminal com mecanismos de acesso ao meio Basic Service Set (BSS): grupo de estaes que comunicam entre si na mesma frequncia rdio

ISEL-DEETC-SRT

22 Source: Schiller

Identificao do BSS (BSSID)

Numa rede com infra-estrutura o BSSID igual ao endereo MAC (IEEE) a 48 bits da interface wireless do AP. Numa rede ad-hoc o BSSID gerado aleatoriamente, 46 bits aleatrios e os dois bits de maior peso a 1 e a 0. Estes bits representam respectivamente que o endereo local e que no de grupo (multicast ou broadcast).

As tramas de Probe so as nicas que podem utilizar um endereo de broadcast como BSSID. Isto para no serem filtradas e poderem assim encontrar qualquer BSS.
ISEL-DEETC-SRT 23

Relao com a pilha TCP/IP

Terminal Fixo

mobile terminal Servidor

Infra-estrutura de Rede Ponto de Acesso

Application TCP IP LLC 802.11 MAC 802.11 PHY LLC 802.11 MAC 802.11 PHY 802.3 MAC 802.3 PHY

Application TCP IP LLC 802.3 MAC 802.3 PHY

24

ISEL-DEETC-SRT

Camadas e funes
MAC
Mecanismos de acesso, fragmentao, cifra

PLCP Physical Layer Convergence Protocol

Sinal clear channel assessment (carrier sense)

MAC Gesto
sincronizao, roaming, MIB, gesto de energia

PMD Physical Medium Dependent

Modulao, codificao

PHY Gesto
Seleco de canais, MIB

Gesto da estao
DLC
LLC MAC PLCP PHY Gesto PMD MAC Gesto

ISEL-DEETC-SRT

Gesto da estao

Coordenao de todas as funes de gesto

PHY

25

Camadas definidas
Media Access Control (MAC)
Disponibiliza a interface de alto nvel com os drivers dos sistemas operativos. Assegura um acesso ao meio de uma forma controlada e justa. Disponibiliza uma comunicao fivel por deteco de colises virtuais e deteco e correco de erros por retransmisso (Send & Wait) semelhante entre as vrias normas (802.11, 11a, 11b, 11g, 11n)

Fsica
Velocidades de transmisso de 1Mbit/s e 2Mbit/s no 802.11, at 11Mbit/s no 802.11b, at 54Mbit/s em 802.11g e 802.11a e 600Mbps em 802.11n Meio fsico
Transmisso rdio FHSS (Frequency Hopping Spread Spectrum) Transmisso rdio DSSS (Direct Sequence Spread Spectrum) Transmisso rdio OFDM (Orthogonal Frequency Division Multiplexing) Transmisso por luz infravermelha DFIR
ISEL-DEETC-SRT 26

Wireless LANs

Camada Fsica

ISEL-DEETC-SRT

27

Variao das frequncias utilizadas (2.4GHz)

Canal 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Frequncia (MHz) 2412 2417 2422 2427 2432 2437 2442 2447 2452 2457 2462 2467 2472 2484 EUA Sim Sim Sim Sim Sim Sim Sim Sim Sim Sim Sim No No No Japo Sim Sim Sim Sim Sim Sim Sim Sim Sim Sim Sim Sim Sim 802.11b apenas Resto do Mundo Sim Sim Sim Sim Sim Sim Sim Sim Sim Sim Sim Sim Sim No

ISEL-DEETC-SRT

28

Variao das frequncias utilizadas (5.8GHz)

Canal 183 184 185 187 188 189 192 196 7 8 9 11 12 16 Frequncia (MHz) 4915 4920 4925 4935 4940 4945 4960 4980 5035 5040 5045 5055 5060 5080

EUA
40/20 MHz No No No No No No No No No No No No No No

Europa
40/20 MHz No No No No No No No No No No No No No No

Canal 34 36

Frequncia (MHz) 5170 5180 5190 5200 5210 5220 5230 5240 5260 5280 5300 5320 5500 5520

EUA
40/20 MHz No Sim No Sim No Sim No Sim Sim Sim Sim Sim Sim Sim

Europa
40/20 MHz No Sim No Sim No Sim No Sim Sim Sim Sim Sim Sim Sim

Disponveis noutros pases

ISEL-DEETC-SRT

38 40 42 44 46 48 52 56 60 64 100 104

29

Variao das frequncias utilizadas (5.8GHz)

Canal 108 112 116 120 124 128 132 136 140 149 153 157 161 165 Frequncia (MHz) 5540 5560 5580 5600 5620 5640 5660 5680 5700 5745 5765 5785 5805 5825

EUA
40/20 MHz Sim Sim Sim No No No No Sim Sim Sim Sim Sim Sim Sim

Europa
40/20 MHz Sim Sim Sim Sim Sim Sim Sim Sim Sim No No No No No

ISEL-DEETC-SRT

30

Camada fsica
O IEEE 802.11 nas suas diversas adendas, 802.11, 11a, 11b, 11g, 11n define vrios tipos de camadas fsicas. Cada uma das adendas suporta mais do que um tipo de modulao. O tipo de modulao varia, na mesma norma, conforme o dbito pretendido.

ISEL-DEETC-SRT

31

Camadas fsicas
O IEEE 802.11-2012 tem definidos sete tipos de camadas fsicas:
IR PHY baseada em infravermelhos 802.11 FHSS PHY (2.4GHz) Frequency Hopping Spread Spectrum 802.11 DSSS PHY (2.4GHz) Direct Sequence Spread Spectrum 802.11 OFDM PHY (5GHz) Orthogonal Frequency Division Multiplexing 802.11a HR/DSSS PHY (2.4GHz) High Rate DSSS 802.11b ERP (2.4GHz) Extended Rate 802.11g HT PHY (2.4GHz e 5GHz) High Troughput 802.11n

Todas as normas anteriormente referidas so retro compatveis entre si, isto tendo em ateno os respectivos limites no dbito e que no IEEE 802.11 se utiliza DSSS. As normas s so compatveis entre si se funcionarem na mesma frequncia.

ISEL-DEETC-SRT

32

Modulao Spread Spectrum

Tecnologia desenvolvida para uso militar durante a Segunda Guerra Mundial. Alocao do espectro
Usa as bandas ISM que no carecem de licena para utilizao na grande maioria dos pases, desde que cumpridas algumas regras acerca dos sinais emitidos.
Regulamentos: Nveis de potncia, tipos de antenas, etc.

Frequncias
Inicialmente: 900MHz Actualmente: 2.4GHz, 5.8GHz

Duas tcnicas de espalhamento de frequncia permitidas:

Frequency Hopping Spread Spectrum (FHSS) Direct Sequence Spread Spectrum (DSSS)

OFDM nas normas mais recentes.

ISEL-DEETC-SRT 33

Modulao DSSS

ISEL-DEETC-SRT

34

OFDM
OFDM com 52 sub-portadoras (64 no total) 48 dados + 4 pilotos (mais 12 sub-portadoras virtuais) Espaamento de 312.5 kHz piloto

312.5 kHz

-26 -21

-7 -1 1

21 26

Frequncia central do canal

ISEL-DEETC-SRT

Nmero da subportadora
35

Formato das tramas fsicas DSSS IEEE 802.11

Synchronization
synch., gain setting, energy detection, frequency offset compensation

SFD (Start Frame Delimiter)

1111001110100000

Signal
Dbito do payload (0A: 1 Mbit/s DBPSK; 14: 2 Mbit/s DQPSK)

Service
Uso futuro, 00: compatvel com 802.11

Length
comprimento do payload

HEC (Header Error Check)

Proteo do signal, service e length, x16+x12+x5+1
128 synchronization 16 SFD 8 8 16 16 varivel payload bits

signal service length HEC

Preambulo PLCP

Header PLCP
ISEL-DEETC-SRT 36

Formato das tramas fsicas DSSS IEEE 802.11 (cont.)

Formato longo PLCP PPDU 128 synchronization 16 SFD 8 8 16 16 varivel payload bits signal service length HEC Header PLCP

Preambulo PLCP

192 s at 1 Mbit/s DBPSK

Formato curto PLCP PPDU (opcional) 56 short synch. 16 SFD 8 8 16 16

1, 2, 5.5 or 11 Mbit/s

varivel payload

bits

signal service length HEC Header PLCP (2 Mbit/s, DQPSK) 96 s

ISEL-DEETC-SRT

Preambulo PLCP (1 Mbit/s, DBPSK)

2, 5.5 or 11 Mbit/s
37

Formato da trama fsicas OFDM IEEE 802.11a

4 1 12 1 6 16 variable payload 6 tail variable pad bits

rate reserved length parity

tail service

Header PLCP

PLCP preamble 12

signal 1 6 Mbit/s

data variable 6, 9, 12, 18, 24, 36, 48, 54 Mbit/s symbols

ISEL-DEETC-SRT

38

Canais possveis para 2.4GHz

Europa (ETSI) canal 1

canal 7

canal 13

2400

2412

2442 22 MHz

2472

2483.5 [MHz]

EUA (FCC)/Canada (IC) canal 1 canal 6 canal 11

2400

2412

2437
22 MHz

2462

2483.5 [MHz]

ISEL-DEETC-SRT

39

Canais possveis para 5.8GHz

36 40 44 48 52 56 60 64 canal

5150

5180 16.6 MHz

5200

5220

5240

5260

5280

5300

5320

5350

[MHz]

149

153

157

161

canal

Frequncia central = 5000 + 5*nmero do canal [MHz]

5725

5745
16.6 MHz

5765

5785

5805

5825

[MHz]

ISEL-DEETC-SRT

40

Wireless LANs

Protocolo MAC Plano de Controlo

ISEL-DEETC-SRT

41

IEEE 802.11
Uma rede WLAN IEEE802.11 tem que lidar com vrias situaes:
Problemas inerentes utilizao de rdio (transmisso electromagntica em meio livre) como meio de comunicao, nomeadamente no acesso ao meio de transmisso Modo de acesso com controlo centralizado e sem controlo centralizado (ad-hoc) Suporte de trfego unicast, multicast e broadcast Possibilidade de suporte de estaes interessadas em poupana de energia e outras que no Necessidade de poder garantir segurana na comunicao Permitir a mobilidade
ISEL-DEETC-SRT 42

Problemas no acesso ao meio em redes wireless

A intensidade do sinal decresce proporcionalmente ao quadrado da distncia O emissor pode aplicar Carrier Sense (CS) e Collision Detection (CD), mas as colises acontecem no receptor O emissor pode no ouvir a coliso, o CD no funciona O CS pode no funcionar, se um terminal estiver escondido O rdio funciona apenas no modo half-duplex, em cada momento apenas transmite ou apenas recebe

ISEL-DEETC-SRT

43

Problema do terminal escondido

Todos os terminais se encontram a operar na mesma frequncia/canal A envia para B, C no recebe de A C quer enviar para B Se usar CSMA/CD:
C sente um meio livre, e ento C envia para A Coliso em B, mas A no pode detectar a coliso Ento, A est escondido de C
ISEL-DEETC-SRT 44

Problema do terminal exposto

Todos os terminais se encontram a operar na mesma frequncia/canal B envia para A, C quer enviar para D Se usar CSMA/CD
C sente o meio a ser utilizado, ento C espera Mas A est fora do alcance rdio de C, ento a espera no necessria

Ento, C est exposto a B

ISEL-DEETC-SRT 45

Problema do terminal Near and Far

O terminal B est a operar numa frequncia/canal diferente (prxima) da dos restantes A e B enviam para C Lei de Friis (a potncia decai proporcionalmente ao quadrado da distncia) B dessensibiliza C (na camada fsica, no CAG), desta forma C no pode receber de A
CAG = Controlo automtico de ganho
ISEL-DEETC-SRT 46

Soluo 802.11 CSMA/CA

Carrier Sense Multiple Access with Collision Avoidance Mistura entre Conteno com confirmao da entrega e Reserva Normalmente funciona em conteno, em certas condies faz reserva A reserva feita atravs da mensagem RTS (Request To Send), que confirmada pelo receptor com a mensagem CTS (Clear to Send) A confirmao feita atravs da mensagem de ACK
ACK existe sempre em tramas unicast, o RTS/CTS opcional.
ISEL-DEETC-SRT 47

Problema do terminal escondido

Um n escondido pode baixar o rendimento da comunicao em 40% ou mais devido s colises. O 802.11 utiliza um mecanismo RTS/CTS/NAV no IEEE802.11 tenta minimizar este problema.
A e B no conseguem comunicar directamente devido, tipicamente, a problemas de alcance rdio.
Se transmitirem simultaneamente (RTS), s um deles recebe o CTS (se algum dos RTS for bem recebido) As novas tentativas de envio ocorrem num slottime aleatrio dentro do perodo de resoluo de contenes
ISEL-DEETC-SRT 48

802.11 Camada MAC

Servios de trfego
Servio de transporte de dados assncronos (obrigatrio) DCF Servio para dados com restries temporais (opcional) PCF

Mtodos de acesso
DCF CSMA/CA (obrigatrio)
Collision avoidance com mecanismos de back-off aleatrio Pacote de ACK para as confirmaes da chegada de dados unicast

DCF com RTS/CTS (opcional)

Elimina o problema do terminal escondido

PCF (opcional)
Os pontos de acesso fazem polling aos terminais de acordo com uma lista
ISEL-DEETC-SRT 49

Pilha de camadas do protocolo

ISEL-DEETC-SRT

50

Fiabilidade na camada MAC

Acknowledge ao nvel MAC
Permite detectar as colises. Confirma entrega de mensagens unicast usando um algoritmo de retransmisso Send&Wait no qual s se transmite uma nova trama quando:
Se receber o ACK da trama anteriormente transmitido; A trama ainda no foi retransmitida o nmero mximo de vezes, caso contrrio deitada fora.

ISEL-DEETC-SRT

51

Intervalos de tempo utilizados

SIFS Short InterFrame Space
Separa transmisses pertencentes ao mesmo dilogo (RTS/CTS/Fragmento/ACK). Dependente do meio da camada fsica em questo. Calculado de modo a permitir a passagem da estao transmissora ao modo recepo para descodificao da resposta.

PIFS Point Coordination InterFrame Space

Usado pelo AP (actuando neste caso como Point Coordinator) para ganhar o acesso ao meio. PHY PIFS = SIFS + 1 x SlotTime
ISEL-DEETC-SRT 52

Intervalos de tempo utilizados

DIFS Distributed InterFrame Space
Usado pelas estaes no acesso ao meio distribudo, quando pretendem iniciar nova transmisso. PHY DIFS = PIFS + 1 x SlotTime

EIFS Extended InterFrame Space

Se a trama anteriormente recebida conter um erro, ento o tempo de espera antes de transmitir uma trama EIFS em vez de DIFS. EIFS = Tempo de enviar um ACK ao basic rate mais baixo + SIFS + DIFS Permite a uma outra estao que tenha recebido a trama correctamente enviar o ACK de volta ao emissor
ISEL-DEETC-SRT 53

Novidade no 802.11n
Permite que uma estao depois de ganhar acesso envie mltiplas tramas em burst
Todas ao mesmo ritmo binrio e para o mesmo endereo de destino (RA)

RIFS Reduced InterFrame Space (802.11n apenas)

Utilizado em vez do SIFS quando existem mltiplas tramas para enviar para o mesmo destino

AIFS Arbitration InterFrame Space (Para QoS apenas)

Utilizado para aplicar diferentes prioridades no acesso ao meio a diferentes tipos de fluxos de dados Introduzido pela adenda 802.11e J faz parte do 802.11-2007
ISEL-DEETC-SRT 54

Durao dos intervalos de tempo (DSSS 802.11)

802.11b 802.11g
Slottime (S) 20 SIFS (S) PIFS(S) DIFS(S) 10 30 50 9 ou 20 10

802.11a 802.11n
9 16 9 ou 20 em 2.4GHZ 9 em 5.8GHz 10 em 2.4GHz 16 em 5.8GHz 19 ou 30 em 2.4GHz 25 em 5.8GHz 28 ou 50 em 2.4GHz 34 em 5.8GHz

19 ou 30 25 28 ou 50 34

RIFS(S)

ISEL-DEETC-SRT

55

CSMA/CA
DIFS DIFS Janela de conteno (mecanismo de back-off aleatrio)

Meio ocupado
acesso directo se o meio estiver livre DIFS

Prxima trama
t slot time

Uma estao que tem dados para enviar comea por perceber se o meio est ocupado Se o meio estiver livre durante a durao de um IFS, a estao pode comear a enviar. O IFS depende no tipo de servio Se o meio estiver ocupado, a estao espera por um IFS livre mais um tempo aleatrio (backoff, multiplo do slot-time) Se outra estao ocupar o meio durante o back-off, o contador pra
ISEL-DEETC-SRT 56

DCF Acesso bsico

Se o meio estiver livre durante DIFS, a estao envia dados O receptor responde com ACK (depois de esperar SIFS) caso o pacote seja recebido correctamente Caso no seja recebido o ACK o emissor volta a retransmitir a trama
DIFS
emissor receptor dados SIFS ACK DIFS Tempo de espera
ISEL-DEETC-SRT

Outras estaes

dados
t

conteno

57

RTS/CTS
Se o meio estiver livre durante DIFS, a estao pode enviar o RTS com o tempo de reserva (a reserva o tempo que o pacote necessita para ser enviado) O CTS enviado depois de SIFS pelo receptor confirma a reserva O emissor pode agora enviar os dados, o receptor confirma a recepo com o ACK Outras estaes escutam o meio e registam as reservas distribudas pelo RTS e CTS Reserva = NAV = Network Allocation Vector Como o RTS e CTS so tramas pequenas, reduzido o overhead provocado pelas colises. Caso a tramas a enviar sejam de dimenso tal que no justifiquem o uso deste mecanismo, a norma prev a definio de um parmetro RTS Threshold de maneira a que, para mensagens curtas, abaixo desta dimenso, o RTS no usado
DIFS
emissor receptor RTS SIFS CTS SIFS dados SIFS ACK

Outras estaes

NAV (RTS) NAV (CTS) Adiar acesso

ISEL-DEETC-SRT

DIFS

dados t
58

conteno

Deteco de Portadora
In IEEE 802.11, a deteco de portadora feita:
Na interface wireless (Physical carrier sensing), e Na camada MAC (virtual carrier sensing)

Physical carrier sensing

Detecta a presena de outras transmisses atravs dos pacotes detectados

Virtual carrier sensing

Feita enviado nos pacotes RTS/CTS e DATA a informao sobre a durao da transmisso Definido como NAV Network Allocation Vector em S.

Todas as estaes no mesmo BSS tm o seu NAV sincronizado.

ISEL-DEETC-SRT 59

Collision Avoidance
Se o meio no ficar livre durante DIFS Entrar no modo de Collision Avoidance: Assim que um canal fica idle, esperar DIFS + um backoff aleatrio antes de tentar transmitir O backoff medido em slottimes Para o DCF o backoff escolhido da seguinte forma:
Quando transmite um pacote pela primeira vez, calcula o backoff no intervalo [0,cw]; cw a janela de contena, normalmente 31 no nicio (1024 de limite superior) Comea a decrementar o valor de backoff quando o meio est idle A decrementao suspensa se o meio ficar ocupado Quando o backoff chega a 0, transmite a trama Se houver coliso (no receber o ACK ou CTS), ento duplica o valor de cw at ao mximo Se conseguir transmitir reinicia o valor de cw.
ISEL-DEETC-SRT 60

Example - backoff

B1 = 25 espera dados B2 = 20

B1 = 5 dados espera B2 = 15
B1 e B2 so tempos de backoff nos ns 1 e 2

B2 = 10

cw = 31

ISEL-DEETC-SRT

61

Backoff exemplo mais complexo

DIFS estao1 estao2 estao3 estao4 estao5 busy bod bor busy bod busy bod busy bod bor bod bor t meio ocupado (trama, ack etc.) chegada do pacote MAC
ISEL-DEETC-SRT

DIFS bod bod bor busy

DIFS bod bor

DIFS bod busy

boe bor

backoff decorrido backoff restante

62

Fragmentao
Necessrio devido ao BER (basic error rate) da propagao livre. Overhead de retransmisso de pacotes retransmitidos. Baixar da latncia das transmisses. Problema resolvido com a adio de um mecanismo simples de fragmentao e reagrupamento de fragmentos na camada MAC. A norma permite a multiplexagem de fragmentos de mltiplas tramas (importante para os AP).
DIFS emissor receptor RTS frag1 frag2

SIFS

CTS SIFS

SIFS

ACK1 SIFS

SIFS

ACK2

NAV (RTS) NAV (CTS) outras estaes

ISEL-DEETC-SRT

NAV (frag1) NAV (ACK1)

DIFS conteno

data t
63

Broadcast e multicasts
Neste tipo de envio o NAV colocado a zero dado tratar-se apenas de uma trama que, neste caso, no pode ser fragmentada.

ISEL-DEETC-SRT

64

Wireless LANs

Protocolo MAC Plano de Gesto

ISEL-DEETC-SRT

65

Gesto MAC
Funes:
Sincronizao
Encontrar e manter-se numa WLAN Sincronizao de funes

Gesto de energia
Dormir sem perder qualquer mensagem Funes de gesto de energia

Roaming
Funes para se juntar a uma rede Mudar de ponto de acesso Pesquisar por pontos de acesso

Gesto da MIB (Management Information Base)

ISEL-DEETC-SRT 66

Sincronizao
Necessria para:
Sincronizao do NAV e outros Funes de gesto de energia

Todas as estaes numa BSS esto sincronizadas com um relgio comum

Em modo infra-estrutura: O AP considerado o timing master
Periodicamente transmite tramas Beacon que contm a Timing Syncronization Function (TSF) As estaes receptoras aceitam o valor de timestamp no TSF

Em modo Ad-hoc: O TSF implementa um algoritmo distribudo

Cada estao adopta o relgio recebido de qualquer beacon que tenha um TSF posterior ao seu prprio

Este mecanismos mantm a sincronizao dos relgios numa BSS com uma preciso de 4s adicionada ao mximo atraso de propagao da camada fsica
ISEL-DEETC-SRT 67

Sincronizao em modo Infra-estrutura

Intervalo entre beacons

AP Meio

B busy busy

B busy B

B busy

t Valor do timestamp Trama de beacon

ISEL-DEETC-SRT

68

Sincronizao (em redes ad-hoc)

Intervalo entre beacons

estao1 estao2 meio

B1 B2 B2

B1

busy

busy

busy
B Trama de beacon

busy
t Atraso aleatrio

Valor do timestamp

Uma estao sincroniza-se utilizando o ltimo beacon recebido desde que o valor de clock que nele consta seja superior ao que possui. Todas as estaes enviam beacons, mas s se outra o no enviou primeiro nesse intervalo. Todas as estaes geram um atraso aleatrio antes de enviarem um beacon.
ISEL-DEETC-SRT 69

Gesto de energia
A energia um recurso escasso quando se tratam de equipamentos wireless alimentados a baterias. A norma contemplou este problema adicionando os mecanismos de suspenso de actividade por longos perodos de tempo sem perda de informao. A gesto de energia suportada em redes com controlo centralizado, quer no modo PCF quer no DCF, quer em redes adhoc. Nas redes centralizadas as funes necessrias gesto de energia, nomeadamente o cache de tramas de dados destinadas s dorminhocas, so suportadas pelo AP. Nas redes ad-hoc tm de ser as estaes a suportar os mecanismos que permitem a gesto de energia.
ISEL-DEETC-SRT 70

Gesto de energia
Ideia: Desligar o transmissor quando no necessrio Estados duma estao: Adormecida e acordada Timing Synchronization Function (TSF)
As estaes acordam ao mesmo tempo

Redes com infra-estrutura

Traffic Indication Map (TIM)
Lista indicativa das estaes que tm tramas para receber, enviada pelo AP nos beacons

Delivery Traffic Indication Map (DTIM)

Indicao se h tramas broadcast/multicast a transmitir pelo AP

Redes Ad-hoc
IBSS Announcement (Ad-hoc) Traffic Indication Map (ATIM)
Anncio de quem tem tramas a enviar aos destinatrios das mesmas Mais complicado no tem AP central Coliso possvel de ATIMs (escalabilidade?)
ISEL-DEETC-SRT 71

Gesto de energia
Nas redes centralizadas (com infra-estrutura) o AP mantm continuamente a informao de quais as estaes que suportam o modo de poupana de energia. Esta informao passada ao AP quando da associao ou reassociao das estaes ao AP. O bit PM no campo de controlo das tramas MAC indica em que estado as estaes vo ficar a seguir presente trama.

ISEL-DEETC-SRT

72

Gesto de energia
O AP mantm em cache as tramas para estaes em poupana de energia at que estas as peam com um pedido Poll, ou at lha poder ser enviada no modo PCF, ou at que estas mudem o seu modo de operao ou at o AP dar timeout a essa informao e a jogar fora dado a estao no acordar para que esta possa ser enviada.

Um estao para receber uma trama em cache no AP tem que enviar uma trama PS-poll aps um perodo de conteno entre [0 e CWmin].
Os broadcast e multicasts tm tambm de ser colocados em cache se houver pelo menos uma estao adormecida, dado as estaes adormecidas tambm deverem receber estes tipos de tramas.

ISEL-DEETC-SRT

73

Gesto de energia
Nas tramas de Beacon enviadas periodicamente pelo AP, enviada a informao das estaes com tramas pendentes em cache (Traffic Indication Map - TIM), assim sendo as estaes tm de se activar para a recepo das Beacon Frames.

Se existe indicao de tramas pendentes para entrega, a estao destino mantm-se acordada para que o AP lhe entregue as tramas. Os multicast e broadcast so armazenados pelo AP e transmitidos num tempo pr-conhecido (a cada DTIM), momento no qual todas as estaes em poupana de energia que desejam receber tais tramas tm de se encontrar acordadas.
ISEL-DEETC-SRT 74

Gesto de energia (infra-estrutura)

Intervalo TIM Intervalo DTIM

Ponto de acesso Meio Estao

D B
busy busy

T
busy

d
busy p d

D B

t T B TIM D DTIM acordada p PS poll d Transmisso de dados para/da estao

broadcast/multicast

ISEL-DEETC-SRT

75

Gesto de energia (ad-hoc)

A norma no define como que as estaes sabem se as outras esto ou no no modo Power Save. O ATIM enviado aps um intervalo aleatrio aps o beacon (procedimento de backoff) calculado num perodo aCWmin. Os ATIMs seguintes devem utilizar os mecanismos de acesso ao meio do DCF. Os ATIM unicast do origem a ACKs. Os ATIM broadcast/multicast no do origem a ACKs. As estaes devem permanecer acordadas durante todo o perodo ATIM Window e, se receberem ou enviarem uma ATIM, para l dele, at ao fim do prximo intervalo ATIM. Se durante o intervalo ATIM Window uma estao no receber um ATIM pode voltar a adormecer no fim desse intervalo. Durante o ATIM Window s so enviadas tramas ATIM ou beacon. Para enviarem os ATIMs ou qualquer outra trama as estaes utilizam os procedimentos habituais de DCF.
ISEL-DEETC-SRT 76

Gesto de energia (ad-hoc)

ATIM window

Intervalo de beacon

estao1 estao2

B1 B2 B2

B1 d

t B Beacon acordada Atraso aleatrio a acknowledge ATIM A ATIM d acknowledge dados D Data

ISEL-DEETC-SRT

77

Gesto de energia
Um estao quando acorda para receber um beacon, que transporta a informao de TIM e DTIM (redes com infra-estrutura), ou que se segue o intervalo ATIM (redes ad-hoc), s pode voltar a adormecer depois de no haver mais tramas que lhe sejam dirigidas, quer na cache do AP em redes com infra-estrutura, quer nas estaes em redes ad-hoc. Como sabe que no h mais tramas para ela?

Numa rede com infra-estrutura uma estao s pode adormecer depois de ter recebido uma trama beacon com o TIM a indicar que no h tramas pendentes para ela ou com o bit More Data a indicar que j no h mais tramas de dados para ela. Nas redes ad-hoc s pode adormecer depois da prxima janela ATIM, se no lhe for passada a informao de que tem mais tramas para receber. No modo com infra-estrutura enquanto o bit More Data vier activo a estao deve continuar a fazer PS-Poll.
ISEL-DEETC-SRT 78

Redes ad-hoc
Sem infra-estrutura (AP)
Ex. Transferncia de ficheiros entre portteis fora do escritrio.

A norma prev este tipo de clulas, neste caso parte das funcionalidades do AP so desempenhadas pelas estaes:
Gerao de Beacon, sincronizao, etc.

No suporta o modo PCF No faz Frame relaying entre estaes fora de alcance directo

ISEL-DEETC-SRT

79

Conjunto de servios da arquitectura IEEE802.11

a) b) c) d) e) f) g) h) i) Autenticao Associao Desautenticao Desassociao Distribuio Integrao Privacidade Reassociao Entrega de MSDU
ISEL-DEETC-SRT 80

Conjunto de servios da arquitectura IEEE802.11

Servio Distribution Integration Association Reassociation Disassociation Station ou distribution? Distribution Distribution Distribution Distribution Distribution Descrio Utilizado na entrega de tramas para determinar o endereo de destino em redes com infra-estrutura Entrega de tramas para fora da rede sem fios Utilizado para estabelecer qual o AP que serve de gateway para uma estao mvel Utilizado para mudar o AP que serve de gateway para uma estao Remove a estao sem fios de uma rede Estabelece uma identificao da sesso antes da associao Utilizado para terminar a autenticao Fornece proteco contra eavesdropping Entrega dados ao destino

Authentication
Deauthentication Confidentiality MSDU delivery Transmit Power Control (TPC)

Station
Station Station Station

Station/ Reduz interferncia minimizando a potencia de transmisso spectrum management

Dynamic Frequency Station/ Evita interferir com radares na banda dos 5GHz Selection (DFS) spectrum management
ISEL-DEETC-SRT 81

Associaes de estaes a clulas

Aps powerup, regresso do modo de hibernao ou entrada na rea do BSS (roaming) a estao tem de realizar scanning da rede. necessria sincronizao com o AP (ou com as outras estaes quando em modo ad-hoc). A informao pode ser obtida por dois mtodos:
Passive Scanning - Espera pela recepo de tramas beacon do AP, tramas estas enviadas periodicamente. Active Scanning - Tenta localizar um AP transmitindo tramas Probe Request e esperando Probe Response do AP.
ISEL-DEETC-SRT 82

Associaes de estaes a clulas

Processo de Autenticao
Aps localizao do AP pela estao Ambas as estaes provam o conhecimento de uma palavra chave comum.

Processo de Associao
Aps autenticao Troca de informaes sobre as estaes e caractersticas da BSS que permitem ao DSS o conhecimento sobre a posio corrente de cada estao dentro do ESS. Quando completo este processo, a estao pode finalmente iniciar a operao normal.
ISEL-DEETC-SRT 83

Associaes de estaes a clulas

ISEL-DEETC-SRT

84

Roaming
Processo de movimentao entre clulas (BSS) dentro do mesmo ESS, sem perda de conectividade, semelhante ao processo de handover dos telefones celulares com as seguintes diferenas:
Nas LAN pode ser feito entre transmisses de pacotes, tornando-o mais simples. Em sistemas de voz uma falha temporria pode no afectar a conversao, mas em ambientes de pacotes vai reduzir significativamente a eficincia por obrigar a retransmisses por parte das camadas superiores.

A norma IEEE 802.11 no define como deve ser realizado o handover, mas define as ferramentas bsicas para o seu suporte:
Passive Scanning, Active Scanning e processo de re-associao.
ISEL-DEETC-SRT 85

Roaming
Ligao m ou inexistente? Ento:
Executa um Scanning
Faz scan ao meio de transmisso, ou seja, escuta o meio para ver se detecta tramas de beacon ou envia tramas de probe request para o meio e espera por uma resposta

Envia um Reassociation Request

A estao envia um Reassociation Request a um dos vrios APs

Recebe um Reassociation Response

Sucesso: o AP responde, a estao pode agora ligar-se falha: continua a fazer scanning

Se o AP aceitar o Reassociation Request

Sinaliza a nova estao ao sistema de distribuio O sistema de distribuio actualiza a sua base de dados (por ex., informao de localizao) Tipicamente, o sistema de distribuio informa agora o anterior AP para que ele liberte os recursos

ISEL-DEETC-SRT

86

Wireless LANs

Protocolo MAC Formato das Tramas

ISEL-DEETC-SRT

87

802.11 Formato das tramas

Tipos
Tramas de controlo, gesto e dados

Nmeros de sequncia
Detecta tramas duplicadas provocadas por ACKs perdidos

Endereos
receptor, emissor (fsico), Identificador da BSS, emissor (lgico)

Outros
Durao do envio, checksum, frame control, data
bytes 2 Frame Control 2 Duration ID 6 Address 1 6 Address 2 6 Address 3 2 Sequence Control 6 Address 4 0-2312 Data 4 CRC

verso, tipo, fragmentao, segurana, ...

ISEL-DEETC-SRT 88

Tipos de tramas MAC

Dados (data)
Usadas para transportar os dados das camadas superiores.

Controlo (control)
Usadas para controlar o acesso ao meio (ex. RTS/CTS/ACK)

Gesto (management)
Transmitidas da mesma maneira que as Data Frames para troca de informao de gesto, mas que no so entregues s camadas superiores (ex. Beacon).

Cada tipo de trama subdividido em diferentes subtipos de acordo com a funo especfica desempenhada.
ISEL-DEETC-SRT 89

Tipos de tramas MAC

Frame type Data Data+CF-Ack

DCF PCF

Transporta dados No transporta dados

Data+CF-Poll Data+CF-Ack+CF-Poll
Null CF-Ack CF-Poll CF-Ack+CF-Poll

AP only AP only
AP only AP only

ISEL-DEETC-SRT

90

Formatos genrico das tramas MAC

MAC Data
H campos que s se encontram presentes em algumas tramas.

Campo Frame Control

ISEL-DEETC-SRT

91

Tipos de tramas MAC Controlo

Protocol Version
Valor a 2 bits usado para distino de futuras verses do protocolo, actualmente com o valor 0.

Type e SubType
6 bits que definem o tipo e subtipo da trama em questo (tabelas seguintes) Control frames (type=01) 1000 1001 1010 1011 Block Acknowledgment Request Block Acknowledgment Power Save (PS)-Poll RTS

1100 1101
1110 1111

CTS Acknowledgment (ACK)

Contention-Free (CF)-End CF-End+CF-Ack
ISEL-DEETC-SRT 92

Tipos de tramas MAC Gesto

Management frames (type=00)
0000 0001 0010 0011 0100 0101 1000 1001 1010 1011 Association request Association response Reassociation request Reassociation response Probe request Probe response Beacon Announcement traffic indication message (ATIM) Disassociation Authentication

1100
1101

Deauthentication
Action (para gesto do espectro com 802.11h e QoS)
ISEL-DEETC-SRT 93

Tipos de tramas MAC Dados

Data frames (type=10) 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 Data Data+CF-Ack Data+CF-Poll Data+CF-Ack+CF-Poll Null data (no data transmitted) CF-Ack (no data transmitted) CF-Poll (no data transmitted) CF-Ack+CF-Poll (no data transmitted) QoS Data QoS Data + CF-Ack QoS Data + CF-Poll QoS Data + CF-Ack + CF-Poll QoS Null (no data transmitted)

1101
1110 1111

Reservado
QoS CF-Poll (no data transmitted) QoS CF-Ack+CF-Poll (no data transmitted)

ISEL-DEETC-SRT

94

Formatos das tramas MAC Endereos

Uma trama pode conter at quatro endereos, dependendo o seu significado dos bits ToDS e FromDS anteriormente mencionados e pertencentes ao Control Field. Address-1 sempre o endereo do receptor
Com ToDS activo o endereo do AP. Caso contrrio o endereo da estao destino.

Address-2 sempre o endereo do transmissor (a estao fisicamente transmitindo o fragmento)

Com FromDS activo o endereo do AP. Caso contrrio o endereo da estao origem.
ISEL-DEETC-SRT 95

Formatos das tramas MAC Endereos

Address-3 , na maioria dos casos, o endereo restante que falta
Com o FromDS activo o endereo origem da estao geradora da mensagem. Com o ToDS activo o endereo da estao qual destinada a mensagem.

Address-4 usado em casos especiais em que utilizado um sistema de distribuio wireless e a trama para ser transmitida entre APs. Nestes casos tanto o ToDS como o FromDS encontram-se activos, nestes casos os campos 3 e 4 de endereo contm os endereo das estaes extremo da comunicao.

ISEL-DEETC-SRT

96

Formatos das tramas MAC

ToDS
Bit activo caso a trama esteja endereada ao AP para encaminhamento para o sistema de distribuio (tambm activo no caso de relay dentro da BSS).

FromDS
Bit activo em mensagens provenientes do sistema de distribuio.
Function IBSS To AP (infra.) WDS (bridge) ToDS FromDS Address 1 (RX) Address 2 (TX) Address 3 Address 4 0 1 1 0 0 1 1 DA BSSID DA RA SA SA BSSID TA BSSID DA SA DA Not used Not used Not used SA

From AP (infra.) 0

ISEL-DEETC-SRT

97

Formatos das tramas MAC

More Fragments
Bit activo indicando que se seguem mais fragmentos pertencentes mesma trama.

Retry
Bit indicativo de fragmento retransmitido (usado para ajudar a evitar duplicaes por parte do receptor caso o ACK se tenha perdido).

Power Management
Indica o PMMode em que a estao ficar aps a transmisso desta trama (usado nas mudanas de estado de poupana de energia).

ISEL-DEETC-SRT

98

Formatos das tramas MAC

More Data
Bit usado para indicao de mais dados pendentes para entrega estao destino, caso esta esteja em PM deve continuar o Polling ou passar para estado activo.

WEP
Bit indicativo de que o corpo da trama est cifrado de acordo com o algoritmo WEP.

Order
Bit activo quando a trama enviada usando o servio StrictlyOrdered service class, este servio garante a ordenao entre as mensagens unicast e multicast (entre as unicast para determinado destino tal sempre garantido). O nico protocolo conhecido que necessita de tal o DEC LAT.
ISEL-DEETC-SRT 99

Formatos das tramas MAC

Duration/ID
Este tampo tem um significado dependente do tipo de trama em causa:
Em mensagens de Poll de gesto de energia o ID da estao. Nas outras tramas a durao a usar no clculo do NAV.

ISEL-DEETC-SRT

100

Formatos das tramas MAC

Duration/ID [cont.]

ISEL-DEETC-SRT

101

Formatos das tramas MAC

Sequence control
Campo usado para representar a ordem de mltiplos fragmentos pertencentes a uma mesma trama, destinado a detectar duplicaes. Consiste em dois subcampos, Fragment Number e Sequence Number, que definem a trama e o nmero do fragmento na trama.

CRC
Campo de 32 bit contendo o IEEE CRC32 do fragmento, usado para detectar a integridade do fragmento.

ISEL-DEETC-SRT

102

Trama MAC, de dados, com subtipo Null

Serve para informar o AP da mudana de estado (acordado adormecido)

ISEL-DEETC-SRT

103

Formatos das tramas MAC de controlo

Sub-campos do campo Frame Control das tramas de controlo

ISEL-DEETC-SRT

104

Formatos das tramas MAC de controlo

RTS

RA (Receiver Address) o endereo da estao wireless recipiente da prxima trama. TA (Transmitter Address) o endereo da estao que colocou a trama RTS no meio. Duration o tempo em microsegundos necessrio para transmitir a prxima trama de dados ou gesto, uma CTS, uma ACK e trs intervalos SIFS.

O que implica a trama no transportar o BSSID (clulas sobrepostas no mesmo canal)?

ISEL-DEETC-SRT 105

Formatos das tramas MAC de controlo

CTS

RA o endereo copiado do campo TA do RTS anterior qual o CTS resposta. Duration o valor obtido do campo Duration do RTS, menos o tempo em microsegundos necessrio para transmitir uma trama CTS e um intervalo SIFS. O RA o endereo da prpria mquina no caso dos CTS-to-self.
ISEL-DEETC-SRT 106

Formatos das tramas MAC de controlo

ACK

RA directamente copiado do Address2 da trama recebida. Se o bit More Fragment do Frame Control Field est desactivo na trama anterior, o campo Duration 0 caso contrrio o valor obtido do campo Duration da ltima trama, menos o tempo em micro segundos necessrio para transmitir o ACK mais o intervalo SIFS.

ISEL-DEETC-SRT

107

Formatos das tramas MAC de controlo

PS-POLL

AID identifica a estao que est a perguntar se h tramas para ela. O AID atribudo quando da associao ou reassociao da estao ao AP. BSSID o endereo do AP a que a estao emissora est associada. TA o endereo da estao que envia a trama.
ISEL-DEETC-SRT 108

Formato das tramas MAC de gesto

O campo Frame Body composto por:
Campos fixos Elementos de informao que variam conforme o tipo de trama de gesto.

Podem aparecer at dez campos de dimenso fixa numa trama.

ISEL-DEETC-SRT 109

Formato das tramas MAC de gesto

Exemplo: Campo frame body das tramas beacon composto por campos de dimenso fixa e por elementos de informao.

ISEL-DEETC-SRT

110

Formato das tramas MAC de gesto

Exemplo: Campo frame body das tramas beacon

Alterao introduzida pelo IEEE 802.11d.

ISEL-DEETC-SRT

111

Formato das tramas MAC de gesto Campos fixos

Exemplo: Campo Capability Information

Utilizao dos bits CF Pollable e CF Poll Request do campo Capability Information nas tramas de Association e Reassociation, sentido STA -> AP.
CF-Pollable CF-Poll Request Interpretation
0 0 1 0 1 0 A estao no suporta polling A estao suporta polling mas no pretende entrar na lista A estao suporta polling e pretende ser colocada na lista

A estao suporta polling e requer que no seja polled

ISEL-DEETC-SRT 112

Formato das tramas MAC de gesto Campos fixos

Utilizao do campo Capability Information pelo AP nas tramas de beacon, probe response, association response e reassociation response, sentido AP -> STA.
CF-Pollable CF-Poll Request Interpretation 0 0 1 1 0 1 0 1 O AP no suporta PCF O AP usa o PCF para a entrega de dados mas no suporta polling O AP usa PCF para entrega e polling Reservado

Os bits ESS e IBSS so mutuamente exclusivos. Estes bits definem o tipo de rede suportada: Com ou sem infraestrutura.
ISEL-DEETC-SRT 113

Elementos de informao
Element ID 0 1 2 3 4 5 Name Service Set Identity (SSID) Supported Rates FH Parameter Set DS Parameter Set CF Parameter Set Traffic Indication Map (TIM)

6
7 (802.11d) 8 (802.11d) 9 (802.11d) 10 (802.11d)

IBSS Parameter Set

Country Hopping Pattern Parameters Hopping Pattern Table Request

11-15
16 17-31

Reservado
Challenge text Reserved (antes pertencia autenticao em modo partilhado)
ISEL-DEETC-SRT 114

Elementos de informao
Element ID 32 (802.11h) 35 (802.11h) 36 (802.11h) 37 (802.11h) 38 (802.11h) 39 (802.11h) Name Power Constraint TPC Report Supported Channels Channel Switch Announcement Measurement Request Measurement Report

40 (802.11h)
41 (802.11h) 42 (802.11g) 43-49 48 (802.11i)

Quiet
IBSS DFS ERP information Reservado Robust Security Network

50 (802.11g)
32-255 221

Extended Supported Rates

Reservado Wi-Fi Protected Access
ISEL-DEETC-SRT 115

Elementos de informao (exemplo: TIM)

TIM Traffic Management Information

Length (N2N1)+4 (conhecendo-se N1 daqui pode ficar a saber o N2) DTIM Count Nmero de beacons que faltam para o prximo DTIM. DTIM Period Nmero de beacons entre DTIMs. Bitmap Control Partial Virtual Bitmap (PVP) Octetos N1 a N2.
Bit 0 Indica, nas DTIM, se existem broadcasts ou multicasts guardadas no AP. Bits 1 a 7 Bitmap offset N1 /2 (porque s h 7 bits neste sub campo) N1 o maior nmero par tal que os bits do bitmap de 1 a (N1x8)-1 so todos 0. N2 o menor nmero tal que os bits de (N2+1)x8 at 2007 so todos 0.

Se no houve tramas guardadas o PVP ser um octeto a 0 e o Bitmap offset ser 0. Resumindo: S so transmitidos no Partial Virtual Bitmap os octetos correspondentes ao intervalo em que existem bits a 1, octetos N1 a N2.
ISEL-DEETC-SRT 116

Elementos de informao [cont.]

Para alm dos elementos definidos no IEEE 802.11 a norma IEEE 802.11d incluiu outros elementos de informao como o Country information.

ISEL-DEETC-SRT

117

Tramas Action
As tramas Action permitem outras aces de gesto que no tenham sido definidas inicialmente Estas tramas transportam o Action Field que um elemento de dimenso varivel que determina qual a aco de gesto pretendida
Category 0 Significado Spectrum Managment QoS

Entre as tramas possveis encontram-se:

2 DLS Pedido de medio de sinal noutros canais 3 Block Ack Pedido de retorno da informao da potncia 4-126 Reservado recebida 127 Vendor-specific Especificar qualidade de servio para um dado fluxo 128-255 Erro Mudana de canal iniciada pelo AP Estabelecimento de ligaes directas entre clientes (sem passar pelo AP), numa BSS Inicio/trmino da transmisso com suporte de BlockAck

ISEL-DEETC-SRT

118

Alterao de dbito de transmisso

As tramas de controlo, de broadcast e de multicast devem ser transmitidas a um dos dbitos BSSBasicRateSet (dbitos que todas as estaes suportam). As tramas de controlo CTS e ACK devem ser transmitidas com o dbito das tramas que lhes deram origem. E a um dos dbitos definidos como bsicos (aBasicRateSet), isto de maneira a que todas as estaes possam detectar o NAV (portadora virtual). As tramas unicast de dados e de gesto podem ser transmitidas a qualquer dos dbitos suportados, mas...
Tem de usar o mecanismo CTS-to-self NAV (endereo destino o da prpria estao que envia o CTS), envio dum CTS a um dos dbitos bsicos com o valor de NAV suficiente para o envio das prximas tramas a um dos dbitos no bsicos, permitindo assim s estaes que apenas suportam os dbitos bsicos receberem o NAV. Se houver colises a estao deve mudar para RTS/CTS/ACK.
ISEL-DEETC-SRT 119

Sequncia possvel de tramas

ISEL-DEETC-SRT

120

Sequncia possvel de tramas [cont.]

Alterao tabela anterior para dar suporte ao mecanismo de CTS-to-self NAV

ISEL-DEETC-SRT

121

Sequncia possvel de tramas CF [cont.]

ISEL-DEETC-SRT

122

Encapsulamento do IP em 802.11

ISEL-DEETC-SRT

123

Wireless LANs

Protocolo MAC Modo PCF

ISEL-DEETC-SRT

124

Point Coordination Function (PCF)

O outro mtodo de acesso ao meio suportado (PCF Point Coordination Function) recorre ao polling, aos intervalos de tempo antes referidos (SIFS, PIFS, DIFS e EIFS), assim como ao NAV. Este mtodo recorre ao ponto de coordenao (PC), normalmente o Access Point (AP), para fazer poll s vrias estaes interessadas neste modo de funcionamento. Este mtodo de acesso com controlo centralizado s suportado se existir um ponto de coordenao e de implementao opcional. Por isso no suportado em redes ad-hoc. Este modo de funcionamento no de implementao obrigatria.
ISEL-DEETC-SRT 125

Point Coordination Function (PCF)

Tem incio numa trama beacon com um elemento de informao DTIM. A taxa de repetio do CFP (Contention Free Period) CFPRate medida em nmero de DTIMs (Delivery Traffic Indication Message). Destinada a servios com requisitos temporais restritos. Faz uso da mais alta prioridade que o AP pode usufruir ao usar um Interframe Space mais curto (PIFS). Ao usar esta funo (PCF) o AP envia pedidos Poll Request s estaes que previamente requereram este tipo de servio, controlando assim o acesso ao meio. Para no impossibilitar as estaes de transmitirem o trfego por DCF, o AP deve reservar tempo suficiente para acessos distribudos entre as transmisses PCF. Torna-se uma sobrecarga quando a carga leve.
ISEL-DEETC-SRT 126

Point Coordination Function (PCF)

Alternncia entre perodos PCF e DCF

ISEL-DEETC-SRT

127

Point Coordination Function (PCF)

Exemplo de durao dos perodos de CPF e CP

Saliente-se o facto do intervalo entre DTIMs poder ser de vrios intervalos TIM. O perodo CPF pode ser superior a vrios TIMs. Um CFP tem sempre incio em simultneo com um DTIM.
ISEL-DEETC-SRT 128

Exemplo de beacon atrasado e CFP reduzido

ISEL-DEETC-SRT

129

DCF e PCF

ISEL-DEETC-SRT

130

PCF

ISEL-DEETC-SRT

131

Wireless LANs

802.11n Alteraes norma

ISEL-DEETC-SRT

132

Introduo
O 802.11n uma adenda norma IEEE 802.11-2007 com as adendas 802.11k, r, y e w
802.11k Define como que um cliente de uma rede sem fios descobre qual o melhor AP onde se ligar. 802.11r Descreve a forma de permitir conectividade continua a equipamentos em movimento, com handoffs rpidos e seguros. 802.11y Define a operao na banda dos 3.650GHz nos EUA 802.11w Cria uma forma de garantir confidencialidade s tramas de gesto.

Publicado em Outubro de 2009 Mximo terico de 600 Mbps

4 Spatial Streams QAM-64 Canal de 40MHz S pode ser utilizado em green fields nos 2.4GHz 400ns de Guard Interval
ISEL-DEETC-SRT 133

Wireless LANs

802.11n Alteraes camada fsica

ISEL-DEETC-SRT

134

MIMO
SISO: Single Input Single Output

Tx

Rx

MIMO: Multiple Input Multiple Output

Diversidade espacial (emissor e receptor) Multiplexagem espacial
Tx Rx

Sistema M x N em (N >1, M>1)

ISEL-DEETC-SRT 135

Diversidade espacial
Utilizar mltiplas antenas de forma a receber melhor a informao com menos erros Conceito de spatial stream
Fluxos de dados independentes, transferidos dentro de um mesmo canal/largura de banda.

Cada spatial stream necessita de uma antena no emissor e no receptor. A diversidade espacial usa a notao a x b : c
a = nmero de antenas de tx b = nmero de antenas de rx c = nmero de spatial streams suportados
ISEL-DEETC-SRT 136

Modos de operao da PLCP (1)

3 Modos de funcionamento
Non-HT (High Throughput)
Modo de funcionamento tradicional

Mixed
Retro compatvel Todas as tramas de controlo continuam a ser enviadas em 20MHz Degradao de performance para estaes 802.11n

Greenfield
Sem retro compatibilidade Formado da PLCP mais curto e eficiente Sem degradao de performance para as estaes 802.11n

ISEL-DEETC-SRT

137

Modos de operao da PLCP (2)

Element
L-STF L-LTF L-SIG HT-SIG HT-STF HT-GF-STF HT-LTF1 HT-LTFs

Description
Non-HT Short Training field Non-HT Long Training field Non-HT SIGNAL field HT SIGNAL field HT Short Training field HT-Greenfield Short Training field First HT Long Training field (Data) Additional HT Long Training fields (Data and Extension)

Data

The Data field includes the PSDU

ISEL-DEETC-SRT

138

L-SIG (MM) e HT-SIG (MM e GF)

L-SIG

HT-SIG=HT-SIG1+HT-SIG2 HT-SIG1

ISEL-DEETC-SRT

139

L-SIG (MM) e HT-SIG (MM e GF)

HT-SIG2

ISEL-DEETC-SRT

140

HT-SIG
Field Name Modulation and Coding Scheme CBW 20/40 HT Length Smoothing Explanation and coding Index into the MCS table. Set to 0 for 20 MHz or 40 MHz upper/lower Set to 1 for 40 MHz The number of octets of data in the PSDU in the range 0-65535 Set to 1 indicates that channel estimate smoothing is recommended Set to 0 indicates that only per-carrier independent (unsmoothed) channel estimate is recommended Set to 0 indicates that PPDU is a Sounding PPDU Set to 1 indicates that the PPDU is not a sounding PPDU

Not Sounding

Reserved
Aggregation STBC

Set to 1
Set to 1 to indicate that the PPDU in the data portion of the packet contains an A-MPDU; otherwise, set to 0. Set to a non-zero number, to indicate the difference between the number of space time streams (NSTS ) and the number of spatial streams (NSS) indicated by the MCS. Set to 00 to indicate no STBC (NSTS = NSS)

ISEL-DEETC-SRT

141

HT-SIG (cont.)

Field Name FEC coding Short GI

Explanation and coding Set to 1 for LDPC. Set to 0 for BCC. Set to 1 to indicate that the short GI is used after the HT training. Set to 0 otherwise. Indicates the number of extension spatial streams (). Set to 0 for no extension spatial stream. Set to 1 for 1 extension spatial stream. Set to 2 for 2 extension spatial streams. Set to 3 for 3 extension spatial streams. CRC of bits 023 in HT-SIG1 and bits 09 in HT-SIG2. The first bit to be transmitted is bit C7. Used to terminate the trellis of the convolution coder. Set to 0.

Number of extension spatial streams

CRC Tail Bits

ISEL-DEETC-SRT

142

MCS Modulation and Coding Scheme

O MCS um ndice que indica
Modulao (BPSK, QPSK, QAM,) Codificao (1/2, 3/4, ) Nmero de Spatial Streams (1, 2, 3, 4)

O MCS varia entre 0 e 127

MCS obrigatrios
MCS 0 a 15 a 20 MHz (no AP) MCS 0 a 7 a 20 MHz (na STA)

Todos os outros so opcionais

MCS 16 a 76 so opcionais Todos os MCS a 40MHz
MCS 77 a 127 esto reservados para uso futuro
ISEL-DEETC-SRT 143

Lista MCS 20MHz (Obrigatrios com Nss=1)

MCS Index Nss 0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 2 2 Modulation R BPSK QPSK QPSK 16-QAM 16-QAM 64-QAM 64-QAM 64-QAM BPSK QPSK Nbpsc Nsd Nsp Ncbps Ndbps Mbps (800ns GI) Mbps (400ns GI) 52 52 52 52 52 52 52 52 52 52 4 4 4 4 4 4 4 4 4 4 52 104 104 208 208 312 312 312 104 208 26 52 78 104 156 208 234 260 52 104 6.5 13.0 19.5 26.0 39.0 52.0 58.5 65.0 13.0 26.0 7.2 14.4 21.7 28.9 43.3 57.8 65.0 72.2 14.4 28.9 1/2 1 1/2 2 3/4 2 1/2 4 3/4 4 2/3 6 3/4 6 5/6 6 1/2 1 1/2 2

10
11 12 13 14

2
2 2 2 2

QPSK
16-QAM 16-QAM 64-QAM 64-QAM

3/4 2
1/2 4 3/4 4 2/3 6 3/4 6

52
52 52 52 52

4
4 4 4 4

208
416 416 624 624

156
208 312 416 468

39.0
52.0 78.0 104.0 117.0

43.3
57.8 86.7 115.6 130.0

15

64-QAM

5/6 6

52

624

520

130.0

144.0 144

ISEL-DEETC-SRT

Legenda

Nss R Nbpsc(Iss) Nsd

number of spatial streams coding rate Number of coded bits per signal carrier for each spatial stream, Iss = 1..., Nss Number of complex data numbers per spatial stream per ODFM symbol

Nsp
Ncbps Ndbps

Number of pilot values per OFDM symbol

Number of coded bits per OFDM symbol Number of data bits per OFDM symbol

ISEL-DEETC-SRT

145

Lista MCS 20MHz (Opcionais)

MCS Index Nss 16 17 18 19 20 21 22 23 24 25 3 3 3 3 3 3 3 3 4 4 Modulation R BSSK QPSK QPSK 16-QAM 16-QAM 64-QAM 64-QAM 64-QAM BPSK QPSK Nbpsc Nsd Nsp Ncbps Ndbps Mbps (800ns GI) Mbps (400ns GI) 52 52 52 52 52 52 52 52 52 52 4 4 4 4 4 4 4 4 4 4 156 312 312 624 624 936 936 936 208 416 78 156 234 312 468 624 702 780 104 208 19.5 39.0 58.5 78.0 117.0 156.0 175.5 195.0 26.0 52.0 21.7 43.3 65.0 86.7 130.0 173.3 195.0 216.7 28.9 57.8 1/2 1 1/2 2 3/4 2 1/2 4 3/4 4 2/3 6 3/4 6 5/6 6 1/2 1 1/2 2

26
27 28 29 30

4
4 4 4 4

QPSK
16-QAM 16-QAM 64-QAM 64-QAM

3/4 2
1/2 4 3/4 4 2/3 6 3/4 6

52
52 52 52 52

4
4 4 4 4

416
832 832 1248 1248

312
624 624 832 936

78.0
156.0 156.0 208.0 234.0

86.7
173.3 173.3 231.1 260.0

31

64-QAM

5/6 6

52

1248

1040

260.0

288.9 146

ISEL-DEETC-SRT

Lista MCS 40MHz (Opcionais)

MCS Index Nss Modulation R 0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 2 2 BPSK QPSK QPSK 16-QAM 16-QAM 64-QAM 64-QAM 64-QAM BPSK QPSK 1/2 1/2 3/4 1/2 3/4 2/3 3/4 5/6 1/2 1/2 Nbpsc Nsd 1 2 2 4 4 6 6 6 1 2 108 108 108 108 108 108 108 108 108 108 Nsp Ncbps Ndbps Mbps (800ns GI) Mbps (400ns GI) 6 6 6 6 6 6 6 6 6 6 108 216 216 432 432 648 648 648 216 432 54 108 162 216 324 432 486 540 108 216 13.5 27.0 40.5 54.0 81.0 108.0 121.5 135.0 27.0 54.0 15.0 30.0 45.0 60.0 90.0 120.0 135.0 150.0 30.0 60.0

10
11 12 13 14

2
2 2 2 2

QPSK
16-QAM 16-QAM 64-QAM 64-QAM

3/4
1/2 3/4 2/3 3/4

2
4 4 6 6

108
108 108 108 108

6
6 6 6 6

432
864 864 1296 1296

324
432 648 864 972

81.0
108.0 162.0 216.0 243.0

90.0
120.0 180.0 240.0 270.0

15

64-QAM

5/6

108

1296

1080

270.0

300.0 147

ISEL-DEETC-SRT

Outros MCS opcionais

MCSs com SS=3 com 40MHz
MCS 16 23 Dbito mximo (MCS 23) 450 Mbps (40 MHz)

Outros MCS
HT Duplicate MCS 32 til em situaes com muito rudo Dbito mais baixo dos 40MHz (BPSK) 6.7 Mbps de dbito mximo (GI=400ns) MCSs com modulaes diferentes nos Spatial Streams MCS 33 38 (4 SS)
Dbito mximo 495 Mbps

MCSs with SS=4 com 40 MHz

MCS 24 31 Dbito mximo (MCS 31) 600 Mbps (40 MHz)

MCS 39 52 (4 SS)
Dbito mximo 495 Mbps

MCS 53 76 (4 SS)
Dbito mximo (MCS 76) 495 Mbps Stream 1 = 64-QAM Stream 2 = 64-QAM Stream 3 = 64-QAM Stream 4 = 16-QAM

ISEL-DEETC-SRT

148

Wireless LANs

802.11n Alteraes MAC

ISEL-DEETC-SRT

149

Agregao de tramas Motivao

DCF PLCP MPDU1 PLCP ACK DCF PLCP MPDU2 PLCP ACK

SIFS
DCF PLCP MPDU PLCP ACK

Diminuir os overheads da PLCP e MAC enviando pacotes maiores Pode ser implementado em diferentes formas
ISEL-DEETC-SRT 150

Agregao de Tramas
A-MPDU
Agregao no fundo da MAC, imediatamente acima da camada fsica Suporta ACKs em bloco
Definidos pelo 802.11e

Forma mais utilizada

A-MSDU
Agregao no topo da MAC, imediatamente a seguir ao 802.2/LLC No suporta ACKs em bloco Apesar de ser de implementao obrigatria acaba por no ser utilizado pelos fabricantes
ISEL-DEETC-SRT 151

A-MPDU
A-MPDU
Subframe
Consiste em mltiplos MPDUs endereados ao mesmo receptor
Identificado pelo valor Aggregation do campo HT SIG da PLCP

Cada MPDU colocado numa subframe As subframes consistem de um delimitador seguido de um MPDU (e padding em alguns casos)
Excepto a ultima subframe, todas as outras so padded para ficarem mltiplas de 4 bytes

Delimitador
til para recuperar os MPDUs em situaes de erros O CRC protege todos os campos incluindo reservados e tamanho Quando um delimitador invlido obtido, a desagregao salta 4 bytes e reinicia a sua procura por um novo MPDU

O A-MPDU tem um tamanho mximo de 65 535 bytes Todos os Duration/ID das subframe tm o mesmo valor Todas as subframe vo para o mesmo RA
ISEL-DEETC-SRT 152

Negociao do A-MPDU
No HT Capabilities trocado nas tramas de gesto

Tamanho mximo do A-MPDU

Dado pelo expresso 2^(13 + x)-1, em que x varia entre 0 e 3

Espaamento mnimo para iniciar um novo MPDU

De 0 a 7 (sem restries a 16S)

Pode ser limitado por uma estao se utilizado nos pacotes de associao
ISEL-DEETC-SRT 153

A-MSDU
A-MSDU
Subframe Um A-MSDU consiste de mltiplas subframes Todos os MSDUs so para ser recebidos pelo mesmo receptor Um A-MSDU pode ter no mximo 3839 ou 7935 bytes (depende das capacidades do AP/STA). Um A-MSDU no pode ser fragmentado. Logo um A-MSDU de tamanho que exceda 4065 bytes (4095 informao de QoS) no pode ser transportado num A-MPDU. Todos os MSDUs tm de pertencer mesma classe de QoS
ISEL-DEETC-SRT 154

BlockAck
A mensagem ADDBA Request utilizado para iniciar a sesso de BA A mensagem ADDBA Response confirma/rejeita a sesso As tramas de uma sesso no necessitam de ser enviadas em sequncia
Podem ser misturadas com outras tramas de uma estao Podem ser alternadas com pacotes de outras estaes Podem ser enviados em mltiplos de TXOPs (802.11e) de forma a que um BlockAck d ACK a todas as tramas para trs

A mensagem BlockAckReq utilizada para pedir uma trama de resposta BlockAck A mensagem DELBA utilizada para terminar uma sesso de BA ADDBA e DELBA so Action Frames BlockAckReq e BlockAck so Control Frames (Como o RTS/CTS/ACK).

ISEL-DEETC-SRT

155

ADDBA Sesses BA

Dialog token ID entre pedidos e respostas Parameter set slide seguinte Status code indica se o receptor aceita ou no
Se no, o emissor no pode usar BA

Timeout indica a durao em segundos durante a qual a sesso est activa

ISEL-DEETC-SRT

156

Campo Block Ack Parameter Set utilizado nas tramas Action de gesto ADDBA
802.11n

802.11e
Block Ack Parameter Set
Os A-MSDU podem ser ou no permitidos A poltica dos BlockAck 1 para ACKs imediatos ou 0 para atrasados
Atrasados so enviados numa altura mais tarde depois de receber um BlockAckReq

O TID indica o campo Traffic Identifier Field do 802.11e Um ID utilizado para agrupar todas as tramas que tm o mesmo tratamento de QoS O Buffer Size indica os buffers suportados do lado do receptor
ISEL-DEETC-SRT 157

Polticas de BA
Immediate BlockAck Delayed BlockAck

ISEL-DEETC-SRT

158

DELBA Sesses BA

DELBA Parameter set

A mensagem DELBA utilizada para remover as sesses BA anteriores O campo Initiator indica se foi o emissor ou receptor dos dados QoS que enviou a mensagem DELBA
ISEL-DEETC-SRT 159

BlockAckReq (BAR)
802.11n

802.11e

ISEL-DEETC-SRT

160

Campos da trama BlockAckReq

BAR Control
BAR ACK Policy (HTdelayed apenas)
Normal ACK No ACK

Multi-TID e Compressed
O BAR consiste de pedidos para diferentes fluxos QoS?

O 802.11e define as politicas BA delayed & immediate O 802.11n define adicionalmente as HT immediate e HT delayed
Negociadas entre estaes HT como parte das HT capabilities Extenses para suportar as funcionalidades adicionais do 802.11n (A-MPDU)
161

TID_INFO
Informao sobre cada TID

ISEL-DEETC-SRT

BlockAckReq BAR Information

BAR Information

BAR Information Per TID_INFO

Basic BAR, Compressed BAR O campo TID_INFO contm o TID para o qual o pedido foi feito O Starting Sequence Number contm o nmero de sequncia do primeiro MSDU para o qual este BAR enviado

Multi-TID BAR TID_INFO contm o numero de TID BAR Information contm os nmeros de sequncia para os TIDs
ISEL-DEETC-SRT 162

Trama BlockAck

O BlockAck transporta os ACKs como bitmaps O formato depende mais uma vez da codificao, utilizando a mesma tabela do slide anterior.
ISEL-DEETC-SRT 163

BlockAck BA Information
Basic BA
Bitmap de 128bytes ACKs de at 64 MSDUs Um bit na posio n indica que foi recebido correctamente o MPDU do nmero de sequncia inicial mais n

Compressed BA
Obrigatrio Bitmap de 8 bit ACKs de at 64 MSDUs Os bits a 1 indicam um ACK correcto em sequncia aps o nmero de sequncia inicial

O MultiTID BA repetido por cada TID

ISEL-DEETC-SRT 164

Wireless LANs

802.11n Mecanismos de Proteco

ISEL-DEETC-SRT

165

Requisitos
A proteco pode ser necessria se estao Non-HT ou estaes Non-Greenfield estiverem presentes Os tipos de proteco que uma estao HT fornece so:
RTS/CTS utilizando um ritmo de transmisso legacy
Duplicado no caso de canais de 40 MHz

CTS to Self utilizando uma ritmo de transmisso legacy

Duplicado no caso de canais de 40 MHz

Transmitir uma primeira trama numa forma retro-compatvel

1 Trama enviada com um prembulo Non-HT e depois comutada para HT 1 Trama enviada com um prembulo MM e depois mudado para o modo greenfield

Alterar os valores do L-SIG no prembulo para proteger a transmisso actual

L-SIG TxOP
ISEL-DEETC-SRT 166

L-SIG TxOP Protection

A comunicao entre duas estaes HT que suportam esta funcionalidade Protegem mltiplos PSDUS (ex.: DATA+ACK, RTS/CTS) utilizando uma durao maior enquanto derivada do campo L-SIG
A durao do L-SIG ser derivada do campo Duration dos cabealhos MAC

As estaes Non-HT pensam nisto como uma transmisso de uma nica trama grande Aplicvel ao modo HT-Mixed apenas
ISEL-DEETC-SRT 167

Comparao dos diferentes tipos de proteco

ISEL-DEETC-SRT

168

Wireless LANs

802.11n Elementos de Informao HT

ISEL-DEETC-SRT

169

Anncio das capacidades HT

Elemento de Informao HT Capability (Ex., Beacon, Probe Response, )

Prximos Slides

ISEL-DEETC-SRT

170

HT Capabilities Info
Subcampo LDPC coding capability Definio Indicates support for receiving LDPC coded packets Codificao Set to 0 if not supported Set to 1 if supported Set to 0 if only 20 MHz operation is supported Set to 1 if both 20 MHz and 40 MHz operation is supported

Supported Indicates which channel widths the STA channel width set supports

SM Power Save

Indicates the Spatial Multiplexing (SM) Power Save mode.

Set to 0 for Static SM Power Save mode Set to 1 for Dynamic SM Power Save mode Set to 3 for SM enabled The value 2 is reserved
Set to 0 if not supported Set to 1 if supported

Greenfield

Indicates support for the reception of PPDUs with HT Greenfield format.

Short GI for 20 MHz

Short GI for 40 MHz Tx STBC

Indicates Short GI support for the reception of 20 MHz packets

Indicates Short GI support for the reception of 40 MHz packets

Set to 0 if not supported Set to 1 if supported

Set to 0 if not supported Set to 1 if supported

Indicates support for the transmission of PPDUs Set to 0 if not supported using STBC Set to 1 if supported
ISEL-DEETC-SRT 171

HT Capabilities Info
Subcampo Rx STBC Definio Indicates support for the reception of PPDUs using STBC Indicates support for HTdelayed BlockAck operation. Codificao Set to 0 for no support Set to 1 for support of one spatial stream Set to 2 for support of one and two spatial streams Set to 3 for support of one, two and three spatial streams Set to 0 if not supported Set to 1 if supported

HT-delayed BlockAck

Support indicates that the STA is able to accept an ADDBA request for HT-delayed Block Ack
Maximum AMSDU length Indicates maximum AMSDU length. See 9.7b (A-MSDU operation). Set to 0 for 3839 octets Set to 1 for 7935 octets

DSSS/CCK Mode in 40 MHz

Indicates use of DSSS/CCK mode in a 40 MHz capable BSS operating in 20/40 MHz mode.

In Beacon, Measurement Pilot and Probe Response frames: Set to 0 if the BSS does not allow use of DSSS/CCK in 40 MHz Set to 1 if the BSS does allow use of DSSS/CCK in 40 MHz Otherwise: Set to 0 if the STA does not use DSSS/CCK in 40 MHz Set to 1 if the STA uses DSSS/CCK in 40 MHz
ISEL-DEETC-SRT 172

HT Capabilities Info
Subfield Definition Encoding In Beacon, Measurement Pilot and Probe Response frames transmitted by an AP. Set to 0 if the AP does not support PSMP operation Set to 1 if the AP supports PSMP operation In Beacon frames transmitted by a non-AP STA: Set to 0 PSMP support Indicates support for PSMP operation.

Forty MHz Intolerant

When sent by an AP, indicates whether other BSSs receiving this information are required to prohibit 40 MHz transmissions. When sent by a STA, indicates whether the AP associated with this STA is required to prohibit 40 MHz transmissions by all members of the BSS. Indicates support for the LSIG TXOP protection mechanism

Set to 0 by an AP if the AP allows use of 40 MHz transmissions in neighboring BSSs. Set to 1 by an AP if the AP does not allow use of 40 MHz transmissions in neighboring BSSs. Set to 0 by a STA to indicate to its associated AP that the AP is not required to restrict the use of 40 MHz transmissions within its BSS. Set to 1 by a STA to indicate to its associated AP that the AP is required to restrict the use of 40 MHz transmissions within its BSS. Set to 0 if not supported Set to 1 if supported

L-SIG TXOP protection support

ISEL-DEETC-SRT

173

Exemplo do HT Capabilities Info de um AP da Cisco

HT Capabilities Info: 0x186e .... .... .... ...0 = HT LDPC coding capability: Transmitter does not support receiving LDPC coded packets .... .... .... ..1. = HT Support channel width: Transmitter supports 20MHz and 40MHz operation .... .... .... 11.. = HT SM Power Save: SM Power Save disabled (0x0003) .... .... ...0 .... = HT Green Field: Transmitter is not able to receive PPDUs with Green Field (GF) preamble .... .... ..1. .... = HT Short GI for 20MHz: Supported .... .... .1.. .... = HT Short GI for 40MHz: Supported .... .... 0... .... = HT Tx STBC: Not supported .... ..00 .... .... = HT Rx STBC: No Rx STBC support (0x0000) .... .0.. .... .... = HT Delayed Block ACK: Transmitter does not support HT-Delayed BlockAck .... 1... .... .... = HT Max A-MSDU length: 7935 bytes ...1 .... .... .... = HT DSSS/CCK mode in 40MHz: Will/Can use DSSS/CCK in 40 MHz ..0. .... .... .... = HT PSMP Support: Won't/Can't support PSMP operation .0.. .... .... .... = HT Forty MHz Intolerant: Use of 40 MHz transmissions unrestricted/allowed 0... .... .... .... = HT L-SIG TXOP Protection support: Not supported

ISEL-DEETC-SRT

174

HT Capabilities: Supported MCS Set

Rx MCS Bitmask: bit n = 1 indica suporte para esse MCS Tx MCS Set Defined = 0 significa que o MCS Tx/Rx so iguais At 4 Spatial Streams A modulao diferente entre Spatial Streams pode ser ou no suportada
ISEL-DEETC-SRT 175

HT Operation Element

Operating mode
O Beacon sempre enviado no modo No-HT
ISEL-DEETC-SRT 176

Exemplo de um HT Operation Element num AP da Cisco

HT Information (802.11n D1.10) Primary Channel: 136 HT Information Subset (1 of 3): 0x0F .... ..11 = Secondary channel offset: Secondary channel is below the primary channel (0x03) .... .1.. = Supported channel width: Channel of any width supported .... 1... = Reduced Interframe Spacing (RIFS): Permitted ...0 .... = Power Save Multi-Poll (PSMP) stations only: Association requests are accepted regardless of PSMP capability 000. .... = Shortest service interval: 5 ms (0x00) HT Information Subset (2 of 3): 0x0004 .... .... .... ..00 = Operating mode of BSS: All STAs are - 20/40 MHz HT or in a 20/40 MHz BSS or are 20 MHz HT in a 20 MHz BSS (0x0000) .... .... .... .1.. = Non-greenfield STAs present: One or more associated STAs are not greenfield capable .... .... .... 0... = Transmit burst limit: No limit .... .... ...0 .... = OBSS non-HT STAs present: Use of protection for non-HT STAs by overlapping BSSs is not needed 0000 0000 000. .... = Reserved: 0x0000 HT Information Subset (3 of 3): 0x0000 .... .... ..00 0000 = Reserved: 0x0000 .... .... .0.. .... = Dual beacon: No second beacon is transmitted .... .... 0... .... = Dual Clear To Send (CTS) protection: Not required .... ...0 .... .... = Beacon ID: Primary beacon .... ..0. .... .... = L-SIG TXOP Protection Full Support: One or more HT STAs in the BSS do not support L-SIG TXOP protection .... .0.. .... .... = Phased Coexistence Operation (PCO): Inactive .... 0... .... .... = Phased Coexistence Operation (PCO) Phase: Switch to or continue 20 MHz phase 0000 .... .... .... = Reserved: 0x0000

ISEL-DEETC-SRT

177

HT Operation Element
Parmetros relacionados com o canal
Primary channel Secondary channel offset
Acima ou abaixo do primrio

RIFS
IFS mais pequeno (2uS)

Tx burst limit
Limite para pacotes GF ou RIFS

Channel width de uma STA (20 ou 40) Dual Beacon

O AP envia os Beacons no canal secundrio?

Proteco contra BSS sobrepostas

OBSS Overlapping BSS

Secondary beacon support Basic MCS Set

MCS obrigatrios para todas as STAs numa BSS Semelhante ao BasicRate do 802.11a/b/g

Suporte da BSS para a proteco baseada no L-SIG TXOP

Phased Coexistence (PCO Parameters)

PCO Activo PCO Phase (comutao entre 20 ou 40 MHz)
ISEL-DEETC-SRT 178

HT Operation Element
HT Protection
Colocado a 0
Todas as STAs numa BSS so HT 20/40MHz No necessria a proteco

Colocado a 1 (non-member protection)

Alguns membros no canal (podem estar fora da BSS) no so HT

Colocado a 2
Pelo menos uma estao que funciona apenas a 20 MHz numa BSS HT

Colocado a 3
MixedMode (pelo menos uma estao legacy est presente na BSS)

Non-GF STAs present

Colocado a 0
Todas as STAs so capazes do modo Greenfield

Colocado a 1
Existem estaes que no suportam o modo Greenfield

ISEL-DEETC-SRT

179

Elementos Channel Switch e Extended Channel Switch

Channel Switch
Indica o canal secundrio em relao ao primrio
til para transmisses a 40MHz 0 indica que no existe canal secundrio, 2 reservado 1 significa que o secundrio est acima, 3 abaixo

Beacons, Probe Responses Tramas Channel Switch Announcement (presentes nas tramas de gesto Action)

Extended Channel Switch

Comutar para um novo canal de 20MHz ou para um canal primrio (40MHz), e a classe legislatria Beacons, Probe Responses Tramas Channel Switch Announcement (presentes nas tramas de gesto Action)

ISEL-DEETC-SRT

180

Wireless LANs

Autenticao/Cifra

ISEL-DEETC-SRT

181

Estabelecimento da ligao com WPA

Dados cifrados com WEP
Gerao dinmica da chave 802.1x (EAP) Pre-shared Keys Autenticao (PSK) Associao Autenticao Open Autenticao WEP Shared Key

Passo 5
Passo 4.2 Passo 4.1

Adio de TKIP
EAPOL 4-way handshake 802.1x e PSK

Passo 3
Passo 2 Passo 1

Descoberta do AP (SSID, potncia)

ISEL-DEETC-SRT

182

Ligao Sem Fios

Rede Local

Open Authentication Association EAP Identity Request EAP Identity Response

Gerar a Master Key

Abrir a Porta de forma Controlada que permite passar apenas mensagens EAP

RELAY
Gerar a Master Key

Authentication Method Handshake

Prova de Identidade e Gerao da Master Key

EAP Success
Gerar a chave temporria

Accept/Provide Master Key Gerar a chave temporria Abrir a Porta para passarem todas as tramas

EAPOL 4-Way Handshake Encrypted Data Exchange

EAPOL Logoff

Vantagens do 802.1x
Liberdade de escolha do algoritmo de autenticao
O 802.1x apenas um protocolo de transporte TLS, TTLS, LEAP, PEAP, GTC, MSCHAPv2, Kerberos, SIM, e algoritmos futuros podem ser transportados sobre 802.1x, sendo os nicos requisitos
Suporte de autenticao mtua Suporte de derivao de master keys

As chaves e os algoritmos de autenticao pode ser especficos a cada sesso

Facilidade de gesto de credenciais num servidor central de autenticao Facilidade de integrao com sistemas de segurana empresariais (autenticao da rede)
ISEL-DEETC-SRT 184

Cifra TKIP
O TKIP usa IVs maiores (48 bits) o dobro do WEP Evita IVs fracos Previne a reutilizao de IVs para uma chave
O IV comea sempre em 0 e incrementado

A gerao da master key feita para cada tentativa de ligao ao contrrio das chaves WEP estticas
As chaves temporrias so geradas a partir da master key e so utilizadas para cifra renovadas em intervalos regulares

ISEL-DEETC-SRT

185

Estabelecimento de uma ligao baseada no 802.11i WPA2

Passo 5
Passo 4.2 Passo 4.1

Dados cifrados recorrendo a CCMP (AES)

Gerao dinmica da chave 802.1x (EAP) Pre-shared Keys Autenticao (PSK) Associao Autenticao Open Autenticao WEP Shared Key

CCMP (mudana no HW de cifra tem de suportar AES)

Passo 3
Passo 2 Passo 1

Descoberta do AP (SSID, potncia)

ISEL-DEETC-SRT

186

Bibliografia
IEEE 802.11-2012 IEEE 802.11-2007 802.11 Wireless Networks: The Definitive Guide, 2 Edio, OReilly Capacity, QoS, and Security Related Advances in IEEE 802.11 Airtight Networks Impact of Legacy Devices on 802.11n Networks Airmagnet

ISEL-DEETC-SRT

187