Sei sulla pagina 1di 7

Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

A. Carissimi -12/10/2009

Redes de Computadores

IEEE 802.11

Aula 15

Padr„o IEEE 802.11

! Modelo para arquiteturas wireless (1997)

" Especifica a camada de nÌvel fÌsico e seu controle de acesso (MAC)

" EvoluÁ„o atravÈs de suplementos

! Opera em bandas ISM 2.4 GHz e 5 GHz

" ISM = Industrial, Scientific and Medical

Padrão

Ano

Mbps (máx)

Mbps(típico)

Banda (GHz)

Modulação

802.11a

1999

54

23

5

OFDM

802.11b

1999

11

4.3

2.4

DSSS

802.11g

2004

54

19

2.4

OFDM

802.11n

2008

248

74

2.4/5

OFDM

 

Redes de Computadores

2

 

Espectro de freq¸Íncia (802.11 b/g)

 

Evitando sobreposiÁıes de freq¸Íncias

 
 

! Faixa 2.4 GHz ñ 2.495 GHz (95 MHz) dividida em 14 canais

" Cada canal possui 22 MHz de largura

" Cada canal possui 22 MHz de largura  
 

" AmÈricas usa os canais 1 a 11 (mas reserva 2.4 GHz a 2.485 GHz)

" Europa emprega atÈ o canal 13 (2.4 GHz a 2.485 GHz)

" Jap„o utiliza o canal 14 (2.4 GHz a 2.495 GHz)

Instituto de Informática - UFRGS

 

" Portadoras separadas por 5 MHz (exceÁ„o canal 14) " Necessidade de evitar interferÍncias (usar canais n„o superpostos)

separadas por 5 MHz (exceÁ„o canal 14) " Necessidade de evitar interferÍncias (usar canais n„o superpostos)
 

Instituto de Informática - UFRGS

 

Carissimi -12/10/2009

Carissimi -12/10/2009

A.

A.

 

Redes de Computadores

3

Redes de Computadores

4

Instituto de Informática - UFRGS

Carissimi -12/10/2009

A.

Arquitetura de redes IEEE 802.11

! Bloco b·sico È a cÈlula (Basic Service Set - BSS)

" uma ou mais estaÁıes sem fio

" uma estaÁ„o central ou ponto de acesso (access point - AP)

" Atua como uma ponte (bridge) para acessar outra rede

! Pontos de acesso (AP) podem ser interconectados entre si para formar um sistema de distribuiÁ„o (Distribution System - DS)

! Duas ou mais cÈlulas podem ser interconectadas via um DS

" Formam o Extended Service Set (ESS)

! PossÌvel criar uma BSS sem a presenÁa AP: redes ad-hoc

Arquiteturas de redes wireless

Redes ad-hoc Limitadas em escopo Redes Small Office HOme (SOHO) Podem ser integradas em redes
Redes ad-hoc
Limitadas em escopo
Redes Small Office HOme (SOHO)
Podem ser integradas em redes LAN wired
Redes tempor·rias
IntegraÁ„o È via ponto de acesso
Instituto de Informática - UFRGS
A.
Carissimi -12/10/2009
 

Redes de Computadores

 

5

Redes de Computadores

 

6

 

Canais e sinalizaÁ„o

 

ServiÁos b·sicos de uma rede 802.11

 
 

! Uma estaÁ„o wireless necessita se associar a um AP antes de enviar ou receber quadros

! Cada AP possui:

" SSID (Service Set IDentifier)

"

Nome que aparece em ìredes disponÌveisî no Microsoft Windows

 

! AssociaÁ„o

" Usado pelas estaÁıes mÛveis se conectarem ‡s estaÁıes base (AP) " Ponto de acesso È identificado por seu SSID (Service Set IDentifier)

" EstaÁıes anunciam sua identidade e recursos (taxa de dados, PCF, energia

! DesassociaÁ„o

)

Instituto de Informática - UFRGS

 

" Canal usado para transmitir e receber dados

 

Instituto de Informática - UFRGS

 

! ReassociaÁ„o

"

Possibilidade de mudar de estaÁ„o-base

! Uma estaÁ„o pode captar v·rias AP

"

Necess·rio se associar a apenas uma para criar um ìfio virtualî

! DistribuiÁ„o

"

Reencaminhamento de quadros feito pela estaÁ„o-base

Carissimi -12/10/2009

! Procedimentos realizados atravÈs de serviÁos

Carissimi -12/10/2009

! IntegraÁ„o

 
 

"

Reencaminhamento de quadros entre uma rede 802.11 e uma rede fixa (802.xx)

 

A.

A.

 

Redes de Computadores

 

7

Redes de Computadores

 

8

Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

Carissimi -12/10/2009

Carissimi -12/10/2009

A.

A.

ServiÁos b·sicos de uma rede 802.11 (cont.)

! AutenticaÁ„o

" IdentificaÁ„o da estaÁ„o ao AP para obter direito de enviar e receber dados

" Baseado em uma senha (sem senha rede aberta)

" EndereÁo MAC permitidos

" IEEE 802.11i

! DesautenticaÁ„o

! Privacidade

" Uso de criptografia para garantir a confidencialidade dos dados

! Entrega de dados

" ServiÁo de entrega e recebimento de dados n„o confi·vel (isto È, n„o executa controle de erro, nem controle de fluxo)

Canais wireless IEEE 802.11b/g

! Opera na faixa ISM 2.4 a 2.495 GHz (95 MHz)

" Dividido por canais que se sobrepıe parcialmente

" N„o h· sobreposiÁ„o entre canais separados por quatro ou mais canais

" Ex.: canais 1, 6 e 11

" Havendo v·rias estaÁıes no mesmo canal se compartilha o acesso, havendo sobreposiÁ„o h· interferÍncia

! Escolha do canal:

" Pelo AP È autom·tica

" Envia periodicamente quadros de sinalizaÁ„o

" Uma estaÁ„o wireless varre os canais atr·s de quadro de sinalizaÁ„o

Brasil segue o modelo americano, ou seja, emprega 11 canais

 

Redes de Computadores

9

Redes de Computadores

10

 

Controle de acesso ao meio redes IEEE 802.11

 

Distributed Coordination Function (DCF)

 
 

! Dois modos de operaÁ„o:

! ObrigatÛrio seu suporte tanto em redes ad-hoc como redes baseadas em ponto de acesso

" DistribuÌdo

" Centralizado

! Baseado em CSMA/CA com dois modos de operaÁ„o:

 

" DCF com CSMA/CA

Instituto de Informática - UFRGS

 

! Distributed Foundation Wireless MAC (DFWMAC)

" Mecanismo de controle de acesso distribuÌdo (Distributed Coordination Function)

" Baseado em CSMA com dois modos de operaÁ„o

! Point Coordination Function (PCF)

Instituto de Informática - UFRGS

 

" DCF com RTS/CTS (MACAW ou extens„o do CSMA/CA)

! Funcionamento fortemente baseado em temporizaÁ„o

" Short Inter-Frame Space (SIFS)

" DCF Inter-Frame Space (DIFS)

" Centralizado baseado em polling

" PCF Inter-Frame Space (PIFS)

Carissimi -12/10/2009

" Mecanismo opcional construÌdo sobre o DCF

Carissimi -12/10/2009

! Esquema de prioridade baseado na duraÁ„o do tempo

"

SIFS > PIFS > DIFS

A.

A.

 

Redes de Computadores

11

Redes de Computadores

12

Instituto de Informática - UFRGS

Carissimi -12/10/2009

A.

DCF com CSMA/CA

! EstaÁ„o que deseja transmitir sente o meio

" Meio livre: espera DIFS, sente o canal e transmite se o meio continuar livre

" Meio ocupado: seleciona um valor aleatÛrio (backoff)

! Procedimento com o backoff

" Decrementa o valor de backoff quando o canal est· ocioso

" MantÈm o valor quando o canal est· ocupado

" Ao chegar a zero (sÛ ocorrer· se o canal estiver ocioso)

" Transmite o quadro e espera uma confirmaÁ„o " A confirmaÁ„o (ACK) È enviada pelo destinat·rio apÛs SIFS

! A notar que colisıes podem ocorrer:

" Backoff entre duas e mais estaÁıes s„o iguais ou se h· estaÁıes escondidas

Transmissıes baseadas em CSMA/CA

Emissor

Receptor

ACK
ACK
ACK
ACK
ACK
ACK
ACK
ACK

Emissor

Receptor

DIFS

DIFS SIFS ACK Instituto de Informática - UFRGS A. Carissimi -12/10/2009 Timeout
DIFS
SIFS
ACK
Instituto de Informática - UFRGS
A.
Carissimi -12/10/2009
Timeout

SIFS

SIFS

 

Redes de Computadores

 

13

Redes de Computadores

14

 

DCF com extens„o RTS/CTS

 

Funcionamento do RTS/CTS (relembrando

)

 

! IEEE 802.11 inclui um protocolo de reserva de canal (opcional)

 
CTS A B C RTS
CTS
A
B
C
RTS
 

"

Baseado em quadros de controle: request to send (RTS) e clear to send (CTS)

 

! Quadro RTS

 

"

Enviado quando uma estaÁ„o seja transmitir indicando sua identificaÁ„o e o tempo de transmiss„o necess·rio

Instituto de Informática - UFRGS

 

! Quadro CTS

 

Instituto de Informática - UFRGS

 

"

Resposta a um RTS

 

" Autoriza estaÁ„o remetente do RTS a transmitir

Carissimi -12/10/2009

 

" Avisa demais estaÁıes que o canal estar· ocupado por um certo tempo

Carissimi -12/10/2009

! Se RTS e CTS s„o enviados corretamente, o canal È reservado por um tempo determinado e n„o ocorrer· colisıes no envio de dados

 
 

! Se houver colisıes durante o envio de RTS e CTS eles ser„o retransmitidos

"

Quadros curtos, n„o È grave (desempenho) sua retransmiss„o

A.

A.

 

Redes de Computadores

 

15

Redes de Computadores

16

Transmissıes em DCF com extens„o RTS/CTS

! Emprega o conceito de alocaÁ„o de um canal virtual

"

"

"

Quadros de controle Request To Send (RTS) e Clear To Send (CTS)

ApÛs alocado o canal virtual È enviado um quadro de dados

Quadro de dados necessita ser confirmado (quadro ACK)

DIFS SIFS RTS dados A SIFS SIFS CTS ACK B NAV 1 C NAV 2
DIFS
SIFS
RTS
dados
A
SIFS
SIFS
CTS
ACK
B
NAV 1
C
NAV 2
D
Instituto de Informática - UFRGS
A.
Carissimi -12/10/2009

FragmentaÁ„o em IEEE802.11

! Quadro È enviado em fragmentos

" Reduz a probabilidade de erro em um quadro diminuindo seu tamanho

" Apenas fragmento com erro È retransmitido " Protocolo stop-and-wait Necessário garantir que fragmentos
" Apenas fragmento com erro È retransmitido
" Protocolo stop-and-wait
Necessário garantir que
fragmentos sejam enviados
sem interferência (SIFS)
DIFS
SIFS
SIFS
RTS
Fragmento 1
Fragmento 2
A
SIFS
SIFS
SIFS
ACK
CTS
ACK
B
NAV
C
NAV
D
Instituto de Informática - UFRGS
A.
Carissimi -12/10/2009
 

Redes de Computadores

 

17

Redes de Computadores

18

 

Point Coordination Function (PCF)

 

InterFrame Spacing (IFS)

 
 

! MÈtodo baseado em polling

 

!

Quatro tipos de IFS, cada um para uma finalidade distinta

"

IEEE 802.11 n„o determina ordem, nem a periodicidade

" SIFS (Short InterFrame Spacing)

! EstaÁ„o base contacta estaÁıes mÛveis

 

" PIFS (PCF InterFrame Spacing)

"

EstaÁ„o com dados a transmitir ganha acesso exclusivo ao meio

" DIFS (DCF InterFrame Spacing)

! Mecanismos b·sico:

 

" EIFS (Extended InterFrame Spacing)

Instituto de Informática - UFRGS

 

"

Envio de um quadro de baliza pela estaÁ„o de base fornecendo uma sÈrie de caracterÌsticas da cÈlula (saltos, sincronizaÁ„o, convite, stand-by, etc)

 

Instituto de Informática - UFRGS

 

! Convive com o modo DCF

 

Carissimi -12/10/2009

 

" Na realidade È construÌdo sobre ele

Carissimi -12/10/2009

 

" Baseado em um sistema de temporizaÁ„o de IFS

A.

A.

 

Redes de Computadores

 

19

Redes de Computadores

20

Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

Carissimi -12/10/2009

Carissimi -12/10/2009

A.

A.

Quadro IEEE 802.11

-12/10/2009 Carissimi -12/10/2009 A. A. Quadro IEEE 802.11 ! Campo tipo e subtipo : " DistinÁ„o

! Campo tipo e subtipo:

" DistinÁ„o entre quadros de sinalizaÁ„o e gerenciamento, RTS, CTS, ACK e dados

! Campos to e from

" D„o significado para os quatro endereÁos MAC

! Campo WEP

" Indica o uso ou n„o de criptografia

Quadro IEEE 802.11 (cont.)

o uso ou n„o de criptografia Quadro IEEE 802.11 ( cont .) ! Campo duraÁ„o do

! Campo duraÁ„o do quadro (D)

" DuraÁ„o da reserva do canal

! Campo n˙mero de seq¸Íncia (SC)

" Para identificar se um quadro È novo ou se È uma retransmiss„o (controle fluxo)

! Campo FCS

" DetecÁ„o de erros (CRC 32)

 

Redes de Computadores

 

21

Redes de Computadores

 

22

 

InterpretaÁ„o dos endereÁos MAC

 

Questıes de seguranÁa

 
 

To DS

From DS

Addr1

Addr2

Addr3

Addr4

 

! Padr„o original WEP (Wired Equivalent Privacy)

0

0

Destino

Fonte

BSS ID

N/A

"

Problemas de vulnerabilidade

0

1

Destino

AP

Fonte

N/A

! CertificaÁ„o WPA (WiFi Protect Area)

           

1

0

AP

Fonte

Destino

N/A

" Cifragem (TKIP ñ Temporal Key Integrity Protocol)

           

1

1

AP

AP

Destino

Fonte

" AutenticaÁ„o

 
           

Instituto de Informática - UFRGS

   

Instituto de Informática - UFRGS

 

" Enterprise: IEEE 802.11X

 

Caso 1 (to ds= 0, from ds=0):

redes ad-hoc Caso 2 (to ds=0, from ds=1):

 

" Uso de servidores de autenticaÁ„o para distribuir chaves

" Extensible Authentication Protocol (EPA)

Carissimi -12/10/2009

 

AP intermedi·ria entre uma transmiss„o de rede wired para wireless Caso 3 (to ds=1, from ds=0):

 

Carissimi -12/10/2009

" Personal: emprego de uma Pre-Shared Key (PSK)

AP intermedi·ria entre uma transmiss„o de rede wireless para wired Caso 4 (to ds=1, from d=1):

 

"

Baseado no conhecimento de uma passphrase para acessar a rede " 8 a 63 caracteres ASCII (uso de 13) armazenada no ponto de acesso e na estaÁ„o wireless

 

Duas APs intermedi·rias entre uma transmiss„o de duas estaÁıes wireless

 

A.

A.

 

Redes de Computadores

 

23

Redes de Computadores

 

24

Instituto de Informática - UFRGS

A. Carissimi -12/10/2009

Leituras complementares

! Tanenbaum, A. Redes de Computadores (4 a ediÁ„o), Campus 2003.

" CapÌtulo 4, seÁıes 4.4, 4.5 e 4.6

! Carissimi, A.; Rochol, J; Graville, L.Z; Redes de Computadores. SÈrie Livros Did·ticos. Bookman 2009.

" CapÌtulo 4, seÁ„o 4.4.2

Redes de Computadores

25