Tpicos Especiais em

MicroInformtica III: Redes Sem Fio

Prof. Leandro Coelho
Redes Locais Sem Fio: WLAN

Plano da Aulda:

Introduo ao padro 802.11

Caracteristicas

Tipos
Redes sem fio: WLAN

Wireless Local Area Network

Permitem integrar diferentes dispositivos sem a necessidade de
cabos.

Proporcionam a mesma funcionalidade que as redes locais cabeadas
(LAN)

As redes WLAN utilizam ondas de rdio para transmitir informao.

Tambm conhecida como:Wireless Fidelity ......Wi-Fi.
Redes sem fio: WLAN

Wireless Local Area Network : IEEE 802.11x

O padro IEEE 802.11 define as regras relativas subcamada
de Controle de Acesso ao Meio (MAC) e camada fsica (PHY).

Da mesma forma as camadas superiores no percebem as
particularidades da subcamada MAC e de seus possveis nveis
fsicos.
Redes sem fio: WLAN

Wireless Local Area Network : IEEE 802.11x

Comparativo com o modelo OSI
Aplicao

Apresentao

Sesso

Transporte

Rede
802.11
Enlace

Fsica Fsica
Redes sem fio: WLAN

Wireless Local Area Network : IEEE 802.11x

Na Camada de Enlace...

So definidos os protocolos de acesso ao meio

DFWMAC ( Distributed Foundation Wireless Media Access Control)

PCF (Point Communication Function)

CSMA/CA - Carrier Sense Multiple Access Collision Avoidance

802.11

Fsica
Redes sem fio: WLAN

Wireless Local Area Network : IEEE 802.11x

Na Camada de Fsica...

Pacotes so transmitidos em canais de:

Freqncia de rdio

Infravermelho

So apresentados 3 padres:

Infravermelho

Espalhamento Espectral por Seqncia Direta (DSSS-Direct Sequence
Spread Spectrum)

Espalhamento Espectral por Saltos em Freqncia (FHSS-Frequency
Hopping Spread Spectrum).

Fsica
Redes sem fio: WLAN

Wireless Local Area Network : IEEE 802.11x

Estrutura fsica:

Baseada na diviso da rea de cobertura da rede em clulas.

BSA (Basic Service Area) ou rea Bsica de Servio

O tamanho da BSA (clula) depende das caractersticas do ambiente e da
potncia dos transmissores/receptores usados nas estaes.
Redes sem fio: WLAN

Wireless Local Area Network : IEEE 802.11x

Estrutura fsica:

Arquitetura de uma BSA:

BSS (Basic Service Set) ou Conjunto Bsico de Servio:

Representa um conjunto bsico de servios para determinado grupo de
estaes comunicando-se por radiodifuso em uma BSA.

STA (Station) ou Estao

Conjunto de estaes de trabalho que se comunicam entre si dentro de uma
BSS.
Redes sem fio: WLAN

Wireless Local Area Network : IEEE 802.11x

Estrutura fsica:

Arquitetura de uma BSA:

Ponto de acesso (Access Point AP):

So estaes especiais responsveis pela captura das transmisses realizadas
pelas estaes de sua BSA.

Pode ser utilizado como ponte para estaes localizadas em outras BSAs.

Coordena a comunicao entre as STAs dentro de uma BSS.

BSS 1 BSS 2
Internet
STA STA

AP
AP
Redes sem fio: WLAN

Wireless Local Area Network : IEEE 802.11x

Estrutura fsica:

Arquitetura de uma BSA:

DS (Distribution System) ou Sistema de distribuio

Representa uma infra-estrutura de comunicao que interliga mltiplas BSAs
para permitir a construo de redes cobrindo reas maiores que uma clula.

ESA (Extended Service Area) ou rea de Servio Estendida.

Representa a interligao de vrios BSAs pelo sistema de distribuio atravs
dos APs.
BSS 1 BSS 2

AP
STA STA

AP DS
Redes sem fio: WLAN

Wireless Local Area Network : IEEE 802.11x

Estrutura fsica:

Arquitetura de uma BSA:

ESS (Extended Service Set) ou Conjunto de Servio Estendido.

Representa um conjunto de estaes formado pela unio de vrios BSSs
conectados por um sistema de distribuio.

BSS 1 BSS 2

AP
STA STA

AP DS
Redes sem fio: WLAN

Wireless Local Area Network : IEEE 802.11x

Estrutura fsica:

Um host sem fio se comunica com a estao base

Estao base = access point (AP)

Basic Service Set (BSS) (clula):

No modo infra-estruturado contm:

Hosts sem fio

Access point (AP): estao base

No modo ad hoc:

Somente hosts sem fio
Redes sem fio: WLAN

Canais e Associao

Para o padro 802.11b: (2.4GHz-2.485GHz)

O administrador da rede define um Service Set Id - SSID para o AP

O espectro dividido em 11 canais de diferentes freqncias.

O administrador da rede escolhe um nmero de canal para o AP

Possvel interferncia:

Canais sobrepostos (contra ex. 1, 6 e 11) redes com 11Mbps cada= 33Mbps

O canal pode ser o mesmo que o escolhido por um AP vizinho!!!

O Host:

Deve ser associado com um AP Fio Virtual....

AP envia periodicamente quadros com o SSID e seu end. MAC.

O host varre os canais, escuta quadros de sinalizao que contm a identificao do AP
(SSID) e o endereo MAC.

Seleciona um AP para se associar

Pode realizar autenticao

Protocolo DHCP para obter o endereo IP na sub-rede do AP

Redes sem fio: WLAN

Protocolo de Comunicao

Protocolo de acesso ao meio (MAC)

Opera a nvel de enlace de dados

Trata de problemas relacionados com estaes que se deslocam para
outra clulas (roaming) e com estaes perdidas (hidden node).

DFWMAC (Distributed Foundation Wireless Medium Access Control)

Suporta dois mtodos de acesso:

Mtodo distribudo bsico, que obrigatrio.

Mtodo centralizado, que opcional.
Redes sem fio: WLAN

DFWMAC

Os dois mtodos podem ser chamados de funes de
coordenao

Coordination Functions

Utilizados para suporte transmisso de trfego

Assncrono

Retardo limitado (time bounded)

A funo de coordenao usada para decidir quando uma
estao tem permisso ou no para transmitir.

Na coordenao distribuda (Distributed Coordination Functions -
DCF), a deciso realizada individualmente pelos pontos da
rede.

Possibilidade de ocorrncia de colises.
Redes sem fio: WLAN

DFWMAC

Na funo de coordenao centralizada ou pontual (Point
Coordination Function PCF)

Toda a deciso de transmitir tomada de forma centralizada
em um ponto especial, que determina qual estao e em que
momento ela deve transmitir.

Evita a ocorrncia de colises.
Redes sem fio: WLAN

DFWMAC

Ambos mtodos de acesso, utilizam vrios parmetros para
controlar o tempo de espera antes do acesso ao meio.

DIFS DIFS SIFS

Meio Ocupado Transmisso Ack

Retardo no Acesso
Redes sem fio: WLAN

Protocolo CSMA/CA

Evita colises

Dois ou mais ns transmitindo ao mesmo tempo

Escuta o meio antes de transmitir para no colidir com outras
transmisses em andamento

No realiza deteco de coliso!

Problema do Fading

Dificuldade de receber (escutar colises) quando est transmitindo
devido fraqueza dos sinais recebidos

Problema do terminal escondido

No pode escutar todas as colises
Redes sem fio: WLAN

Protocolo CSMA/CA

Evita colises

Dois ou mais ns transmitindo ao mesmo tempo

Escuta o meio antes de transmitir para no colidir com outras
transmisses em andamento

No realiza deteco de coliso!

Objetivo:
Problema do Fading

Dificuldade de receber (escutar colises) quando est transmitindo
CSMA/C(ollision)A(voidance)
devido fraqueza dos sinais recebidos

Problema do terminal escondido

No pode escutar todas as colises
Redes sem fio: WLAN

Protocolo CSMA/CA

Funcionamento:
Emissor Receptor

Emissor:
Canal
Se o canal estiver livre, espera um DIFS
Livre?
pequeno tempo (DIFS-Distributed
InterFrame Space) e ento transmite
todo o quadro (no h deteco de Dados
coliso)

SIFS

Receptor:
Se o quadro recebido estiver OK, ACK
envia um sinal ACK depois de esperar
um SIFS- Short Inter-Frame Spacing
( Sinal de ACK necessrio devido ao
problema do terminal escondido)
Redes sem fio: WLAN

Protocolo CSMA/CA
Canal

Funcionamento: Canal
Livre?
Emissor Livre? Receptor

Emissor:
Se o canal estiver ocupado ento o
emissor recebe um tempo de backoff BACK
OFF
aleatrio. Aguarda o canal fical ocioso
e faz contagem regressiva do backoff.
BackOff
Se no houver um ACK, repete-se
este passo com valor de backoff maior.

Receptor: Dados
Se o quadro recebido estiver OK,
envia um sinal ACK depois de esperar
SIFS
um SIFS- Short Inter-Frame Spacing
( Sinal de ACK necessrio devido ao ACK
problema do terminal escondido)
Redes sem fio: WLAN

Protocolo CSMA/CA

Idia: Permitir ao emissor reservar o canal ao invs de realizar
um acesso aleatrio dos quadros, evitando colises de quadros
longos!

Como?

Alterando sutilmente o protocolo...
Redes sem fio: WLAN

Protocolo CSMA/CA

Emissor primeiramente envia pequenos pacotes de controle
request-to-send (RTS) para o AP usando o CSMA, mas que
ouvido por todas as estaes ao seu alcance (inclusive o AP)

Obs: os pacotes RTS podem ainda colidir uns com os outros, mas
como eles so pequenos, no causam longos atrasos

AP envia um pacote clear-to-send (CTS) para todas as estaes
que esto ao seu alcance, em resposta ao RTS

Assim o emissor transmite o quadro de dados enquanto que
as demais estaes bloqueiam suas transmisses.
Redes sem fio: WLAN

Protocolo CSMA/CA

Emissor primeiramente envia pequenos pacotes de controle
request-to-send (RTS) para o AP usando o CSMA, mas que
ouvido por todas as estaes ao seu alcance (inclusive o AP)

Obs: os pacotes RTS podem ainda colidir uns com os outros, mas
O problema do terminal oculto minimizado
como eles so pequenos, jno
quecausam
o dado longos
logo s atrasos
ser transmitido aps

AP envia um pacote clear-to-send (CTS) para todas as estaes
sua devida reserva.
que esto ao seu alcance, em resposta ao RTS

Assim o emissor transmite o quadro de dados enquanto que
as demais estaes bloqueiam suas transmisses.
 Redes sem fio: WLAN

Exemplo Troca RTS/CTS
A B
AP

Coliso de RTSs

DATA (A)
bloqueio

tempo
 Quadro 802.11: endereamento

2 2 6 6 6 2 6 0 - 2312 4
frame address address address seq address
duration payload CRC
control 1 2 3 control 4

Address 4: usado
somente no modo ad hoc
Address 1: endereo MAC
host sem fio ou do AP Address 3: endereo MAC da
Que vai receber o quadro interface do rot. ao qual o AP
esta conectado
Address 2: endereo MAC
do host sem fio ou do AP
transmitindo o quadro
Quadro 802.11 : endereamento

Internet
H1 R1 router
AP

R1 MAC addr AP MAC addr

dest. address source address

Quadro 802.3
(ethernet)
AP MAC addr H1 MAC addr R1 MAC addr Obs: uma das principais
address 1 address 2 address 3 funes de um AP converter
um quadro 802.11 para um
Quadro 802.11
quadro ethernet e vice-versa
Quadro 802.11 (cont.)
Num. de seq do quadro
durao do tempo de transmisso
(para tx confivel com ARQ)
reservado (RTS/CTS)

2 2 6 6 6 2 6 0 - 2312 4
frame address address address seq address
duration payload CRC
control 1 2 3 control 4

2 2 4 1 1 1 1 1 1 1 1
Protocol To From More Power More
Type Subtype Retry WEP Rsvd
version AP AP frag mgt data

Definem o significado dos campos address,

Tipo do quadro que mudam conforme o modo de uso e
(associao, RTS, Se quem envia um host ou um AP
CTS, ACK, dados)
802.11: mobilidade dentro da mesma sub-rede

H1 permanece na mesma sub-

rede: endereo IP pode router
permanecer o mesmo (hub ou
switch) hub or

switch: qual AP est associado switch
com H1?

self-learning: switches BBS 1
montam suas tabelas
AP 1
automaticamente, as no esto
aptos a manusear mobilidade AP 2
excessiva. Existe um par entre
o end. de sua interface e H1 H1 BBS 2
Soluo: AP2 broadcasts um
quadro ethernet com o
endereo fonte de H1 logo
depois da associao
Redes sem fio: WLAN

Exerccios: