Вы находитесь на странице: 1из 28

2

Padro IEEE 802.11

O IEEE (Institute of Electrical and Electronics Engineers) em 1997


apresentou um modelo de referncia para redes sem fio denominado IEEE 802.11.
Este modelo define especificaes que abrangem as camadas fsica e de enlace
(segundo o modelo de referncia OSI).
a) Camada Fsica: define como as informaes so trocadas no meio
atravs de transmisso por radiofreqncia ou por infravermelho;
b) Camada de Enlace: define o mtodo de acesso ao meio. O Padro
IEEE 802.11 utiliza um mtodo denominado CSMA/CA (Carrier Sense Multiple

PUC-Rio - Certificao Digital N 0210420/CA

Access with Collision Avoidance), semelhante ao das redes locais ethernet,


CSMA/CD (Carrier Sense Multiple Access with Collision Detection).
A taxa de transmisso nominal deste Padro era de 1 a 2Mbps.
Atendendo a uma exigncia de mercado, em 1999 surgiu uma nova
especificao, a IEEE 802.11b, que proporcionava maior velocidade de
transmisso. O IEEE alterou as caractersticas da camada fsica para que fosse
possvel atingir maior velocidade nominal, neste caso, de at 11Mbps.
A seguir apresentada as principais caractersticas da famlia 802.11:
802.11a: Operao em 5GHz, 54Mbps, modulao OFDM
802.11b: Operao em 2,4GHz, 11Mbps, DSSS/FHSS
802.11d: Wold Mode (Europa 20dB, EUA/BRA 36dB)
802.11e: Suporte para aplicaes que necessitam de Qualidade de
Servio (QoS)
802.11f: Recomendao para redes ponto a ponto sob protocolo IAP
(Inter Access Point)
802.11g:

Operao em 2,4GHz, 54Mbps, modulao OFDM,


compatibilidade com o 802.11b

802.11h: Gerenciamento do espectro


802.11i: Avanos em segurana

Neste trabalho ser utilizada a recomendao IEEE 802.11b.

22

2.1
Topologia

O padro IEEE 802.11 define uma arquitetura para as redes sem fio,
baseada na diviso da rea coberta pela rede em clulas (denominadas BSA Basic Service rea). As dimenses da BSA dependem das caractersticas do
ambiente e da potncia dos transmissores/receptores utilizados nas EM (estaes
mveis).
Outros conceitos que fazem parte da arquitetura de rede sem fio:
a) BSS (Basic Service Set): representa um grupo de EM se
comunicando por uma BSA;
b) AP (Access Point): tem como funo interligar as EM rede fixa.
O AP funciona como uma interface entre as redes com e sem fio;
PUC-Rio - Certificao Digital N 0210420/CA

c) DS (Distribution System): representa uma infra-estrutura de


comunicao que interliga as vrias BSA para permitir a construo de redes
multi-clulas;
d) ESA (Extended Service rea): representa a interligao de vrias
BSA pelo sistema de distribuio atravs dos AP;
e) ESS (Extended Service Set): representa um conjunto de EM
formado pela unio de vrios BSS conectados por um DS. Esta configurao foi
criada para os casos onde os requisitos de servios excedam as limitaes de um
BSS. utilizada para cobrir reas extensas em tamanho e complexidade.
A figura a seguir ilustra a unio de dois BSS conectados por um sistema
de distribuio, formando um ESS.
BSS-1

DS
EM
AP

BSS-2
EM
AP

Figura 1: Sistema ESS

23

Existem trs arquiteturas para redes sem fio que so empregadas segundo
a infra-estrutura do local ou necessidade do usurio.
a) Redes com Infra-estrutura: nesta situao tem-se como principal

caracterstica a presena de um AP.


b) Redes sem Infra-estrutura: neste tipo de configurao, tambm
conhecida como ad-hoc ou IBSS (Independent Basic Service Set), a EM no
necessita de um controle centralizado e nem de um equipamento especfico que a
interligue a um backbone;
c) Enlace entre Redes: esta configurao uma soluo para interligar
duas LAN instaladas em locais distintos, onde a melhor opo de comunicao
no por infra-estrutura de rede cabeada.

PUC-Rio - Certificao Digital N 0210420/CA

EM
AP

Figura 2: Arquitetura com um AP

Figura 3: Arquitetura sem AP

2.2
Estrutura das Camadas do Padro IEEE 802.11

A figura a seguir ilustra as camadas do padro IEEE 802.11, comparando


com o modelo RM-OSI da ISO (Reference Model - Open System Interconnecttion
of the International Satandardization Organization).

24
Aplicao
Apresentao

Sesso

Protocolos
de
Nveis Superiores

Transporte
Rede
Enlace

LLC
MAC (CSMA/CA)

Fsica
Modelo de
Referncia OSI

Modelo
IEEE 802.11

DSSS / FHSS / IV
Modelo de
Referncia 802.11

Figura 4: Estrutura das camadas do padro IEEE 802.11

PUC-Rio - Certificao Digital N 0210420/CA

2.3
Camada Fsica

A camada fsica especificada no padro IEEE 802.11 responsvel pela


transmisso dos bits atravs do canal de comunicao, definindo as especificaes
eltricas e mecnicas.
A principal funo da camada fsica a modulao, preparando a
informao para ser transmitida no meio, em forma de onda eletromagntica.
Alm da modulao, utiliza-se uma tcnica de espalhamento do sinal denominada
Spread Spectrum" que tem a funo de proteger o sinal contra interferncia cocanal.
O padro prev que o nvel fsico empregar trs formas de transmisso:
duas de rdio-freqncia baseadas em spread spectrum, conhecidas como
Frequency Hopping Spread Spectrum (FHSS) e Direct Sequence Spread
Spectrum (DSSS), alm da transmisso infravermelha difusa.
Podemos dividir a camada fsica em duas subcamadas, conforme mostra
a figura a seguir.

25
Camada
MAC
Subcamada
PLCP
Subcamada
PMD

Camada
Fsica

Figura 5: Estrutura da Camada Fsica

a) PMD (Physical Medium Dependent): esta subcamada trata das


diferentes tcnicas de transmisso, cuidando da modulao e codificao do sinal,
e sendo responsvel pelo envio e recebimento de pacotes no meio. Esta funo
executada modulando os pacotes provenientes da camada superior (PPDU-PLCP
Protocols Data Unit) e demodulando os pacotes recebidos de outra estao;
b) PLCP (Physical Layer Convergence Procedure): esta subcamada
PUC-Rio - Certificao Digital N 0210420/CA

prov os pontos de acesso de servios comuns ao nvel fsico, sendo a interface


entre a camada de enlace e a camada fsica. Sua principal funo entregar as
informaes recebidas da PMD, na forma de PPDU, subcamada MAC, e
preparar as informaes provenientes da prpria subcamada MAC para serem
enviadas PMD.
A troca de informaes entre a camada fsica e a subcamada MAC
realizada atravs de quadros denominados MPDU (MAC Protocols Data Unit).
O MPDU contm campos de informaes alocadas pela PLCP
necessrios comunicao das camadas.
As subcamadas PLCP e PMD comunicam-se atravs de premissas.

2.3.1
Operaes da Camada Fsica

As operaes da camada fsica so similares, independente da tcnica de


modulao utilizada. O Padro definiu trs estados possveis, conforme descritos
abaixo:
a) Deteco de Portadora: estado que permite a camada MAC
escutar" o meio;
b) Transmisso: modo de transmisso dos dados;
c) Recepo: modo de recebimento dos dados.

26

2.3.1.1
Deteco de Portadora

A camada fsica executa esta operao consultando a PMD


periodicamente para saber se o meio est ocioso ou no. A PLCP implementa as
seguintes operaes, no caso de nenhuma transmisso ou recepo:
a) Deteco de sinais de entrada: a PLCP verifica, periodicamente, o
meio para detectar a chegada de alguma mensagem. Quando algum quadro
MPDU detectado, seu cabealho lido de forma a se identificar o destino
daquela informao;
b)

Determinao

de

canal

ocioso:

esta

operao

verifica,

periodicamente, se o canal est ocioso ou no (atravs de premissas).

PUC-Rio - Certificao Digital N 0210420/CA

2.3.1.2
Transmisso

A PLCP envia uma mensagem para a PMD alterar seu estado de deteco
de portadora para transmisso, assim que recebe um pedido de requisio de
transmisso da subcamada MAC.
A PMD responde solicitao garantindo que o servio est disponvel e
envia um prembulo.
O cabealho da mensagem ser posteriormente adicionado ao prembulo,
completando as informaes do incio do quadro que ser transmitido a uma taxa
nominal de 1Mbps. Aps o envio do cabealho e do prembulo, a PLCP altera a
taxa de transmisso para a mesma que foi informada ao receptor, e ento termina
de enviar o pacote. Quando o envio do pacote concludo, o transmissor
desligado e o modo de operao da PMD alterado para modo de deteco de
portadora.

27

2.3.1.3
Recepo

O modo recepo tem incio sempre que a PMD se encontra no modo de


deteco de portadora e um pacote detectado.
O sinal do pacote para ser detectado dever possuir uma intensidade de
potncia mnima de 85dBm e seu prembulo ser considerado vlido, para ento o
processo de verificao de cabealho ser iniciado. Caso o cabealho no contenha
erro, ele ser anexado a uma premissa que enviada subcamada MAC pela
PLCP para indicar a chegada de um pacote.
A PLCP tambm responsvel por detectar o fim do pacote e informar
camada MAC quando isso ocorrer. A verificao do tamanho do pacote
executada atravs de um contador de bytes que comparado a um campo deste
PUC-Rio - Certificao Digital N 0210420/CA

pacote, o qual contm a informao do seu tamanho. Assim, a PLCP pode


notificar a subcamada MAC do fim do pacote, e o processo de recebimento
concludo. Ento, a PLCP envia uma ordem para PMD voltar ao modo de
deteco de portadora.

2.3.2
Frequency Hopping Spread Spectrum (FHSS)

A tcnica de transmisso FHSS consiste em dividir a banda do canal em


subcanais, nos quais a transmisso ocorrer em tempos curtos. O transmissor
envia seus dados ciclicamente em diversos subcanais conforme uma seqncia
pr-definida. O receptor para recuperar os dados corretamente deve percorrer os
subcanais na mesma ordem pr-definida.
A largura de banda de 83,5MHz da faixa 2,4GHz foi dividida em 83
subcanais de 1MHz, devendo ser utilizados, no mnimo, 75 desses subcanais.

28
Freqncia

83
1MHz

3
2
1

Tempo

2,4MHz

Figura 6: Transmisso FHSS

A fim de minimizar interferncias, a seqncia de saltos deve observar


alguns critrios:
a) Assegurar a distncia mnima de salto para evitar a propagao de
multipercurso;
PUC-Rio - Certificao Digital N 0210420/CA

b) Minimizar saltos simultneos de seqncias diferentes para o


mesmo canal ou canais adjacentes;
c) Minimizar saltos consecutivos para um mesmo canal de sistemas
FHSS diferentes.

O frame gerado pela PLCP (PPDU PLCP Packet Data Unit), cuja
funo a de informar parmetros do pacote que ser transmitido, est ilustrado a
seguir.
80bits

16bits

12bits

4bits

16bits

SYNC

SFD

PLW

PSF

HER

Prembulo
PLCP

0 4095 Bytes

PSDU

Cabealho
PLCP

Figura 7: Formato do pacote PLCP para o FHSS

a) SYNC: seqncia de sincronismo;


b) SFD (Start Frame Delimiter): sincronizao de smbolo para
indicar o incio do pacote;
c) PLW (PSDU Length Word): informa o tamanho do pacote em
bytes;
d) PSF (PLCP Signaling Field): indica em que taxa de transmisso a
PSDU ser transmitida. O cabealho ser sempre a 1Mbps. A taxa para o restante
do pacote ser informada pelo PSF;

29

e) HER (Header Error Check): contm informaes relativas a cdigo


corretor de erro (CRC-16). A camada fsica no determina se h erros na PSDU,
pois esta funo pertence subcamada MAC, que faz a verificao atravs do
FCS;
f) PSDU (PLCP Service Data Unit): campo que contm os dados da
subcamada MAC.
A subcamada PMD tem a funo de transmitir e receber os pacotes, sob
coordenao da subcamada PLCP, utilizando tcnicas de modulao e
demodulao.

2.3.3
Direct Sequence Spread Spectrum (DSSS)

PUC-Rio - Certificao Digital N 0210420/CA

Na tcnica de transmisso DSSS (Direct Sequence Spread Spectrum),


cada tempo de bit dividido em n subintervalos denominados chips. Para
transmitir 1 bit, uma estao deve enviar uma seqncia de chips. Ou seja,
representa-se cada bit por uma seqncia pseudo-aleatria de smbolos binrios.
Para enviar o bit 0, utiliza-se o complemento desta seqncia. Para uma
transmisso de 1 Mbps tem-se o envio de n Mchip/s.
Segundo o padro IEEE 802.11, todas as estaes adotam a seqncia de
Barker. Esta seqncia, composta por 11 smbolos, definida como: +1, -1, +1,
+1, -1, +1, +1, +1, -1, -1, -1, sinalizando uma taxa de chip de 11 Mchip/s quando
se transmite a 1 Mbps.
Para aumentar a taxa de transferncia, a especificao IEEE 802.11b
mudou a tcnica de codificao de Barker Sequence para uma denominada
Complementary Code Keying (CCK). Esta nova codificao consiste de um
conjunto de 64 palavras de 8 bits. Esse conjunto de palavras tem propriedades
matemticas nicas, as quais permitem que haja uma distino entre elas, mesmo
com a presena de rudo.
Para suportar ambientes onde o rudo pode ser elevado em determinados
momentos, a especificao IEEE 802.11b determina a troca da taxa de
transmisso, dinamicamente, dependendo das condies do sinal, sendo essa troca
transparente s camadas superiores do protocolo. As velocidades possveis so:
11Mbps, 5,5 Mbps, 2 Mbps e 1Mbps.

30

Taxa de

Tamanho

Modulao

Taxa

Bits / s

Transmisso

do

de

Nominal

Cdigo

Smbolos

1 Mbps

11 (Backer)

BPSK

1MSps

2 Mbps

11 (Backer)

QPSK

1MSps

5,5 Mbps

8 (CCK)

QPSK

1,375MSps

11 Mbps

8 (CCK)

QPSK

1,375MSps

Tabela 1: Velocidade do DSSS

Amplitude
Sinal original

PUC-Rio - Certificao Digital N 0210420/CA

Sinal Direct Sequence


Transmitido

Freqncia
Espalhamento do Sinal

Figura 8: Espectro de freqncia do DSSS

A figura a seguir ilustra o frame DSSS PLCP, denominado PPDU. O


prembulo tem a funo de sincronizar os sinais de entrada antes da chegada do
contedo do pacote. O cabealho contm as informaes do pacote, enquanto o
campo PSDU o MPDU enviado pela subcamada MAC.

128bits

16bits

8bits

SYNC

SFD

Signal

Prembulo

8bits

16bits

16bits

0 - Lenght

Service

Length

HER

PSDU

Cabealho PLCP
PPDU

Figura 9: Formato do Pacote PLCP para o DSSS

a) SYNC: 128 bits embaralhados. Utilizado para sincronismo do


receptor. Cada bit representado pela seqncia de Barker (seqncia
embaralhada);
b) SFD (Start Frame Delimiter): prov a sincronizao de quadro e de
bytes para o receptor;

31

c) Signal: indica qual o tipo de modulao o receptor deve utilizar


para receber o sinal e, conseqentemente, ajusta a taxa de transmisso do quadro
MPDU;
d) Service: reservado para uso futuro;
e) Length: indica o tamanho da PSDU;
f) HER: similar ao FHSS;
g) PPDU: como no FHSS, este o pacote enviado pela subcamada
MAC (MPDU), e pode ser transmitido com taxas distintas definidas no cabealho.
Seu tamanho varivel e dependente do valor informado no campo Lenght.

2.4
Camada de Enlace

PUC-Rio - Certificao Digital N 0210420/CA

A camada de enlace divida em duas subcamadas:


a) Controle Lgico do Link (LLC Logical Link Control);
b) Controle de Acesso ao Meio (MAC Media Access Control).

A subcamada LLC idntica da especificao IEEE 802.2. Esta


subcamada d suporte subcamada MAC para servios de endereamento,
reconhecimento de quadros e deteco de erros.

2.4.1
Controle de Acesso ao Meio MAC

Esta subcamada est localizada imediatamente acima da camada fsica,


tendo como principal funo a alocao do meio fsico para cada estao, de
forma que a transmisso no sofra interferncia das outras estaes que tambm
disputam o meio.
Outras funes da subcamada MAC: prover garantia de acesso justo e
atribuio de prioridades.
O meio sem fio apresenta diversas caractersticas peculiares que o difere
bastante dos meios confinados mais conhecidos (par tranado, cabo coaxial e fibra
tica). Estas caractersticas devem ser analisadas para um bom funcionamento da
tecnologia e o protocolo da camada de enlace deve ser robusto o suficiente para
lidar com todos os novos problemas.

32

Estas novas caractersticas so:


a) Caractersticas fsicas dinmicas do canal: o canal pode mudar suas
caractersticas em perodos de tempo e espao muito pequenos (desvanecimento
de Rayleigh), tornando a comunicao invivel ou a utilizao injusta do canal.
Um usurio em melhores condies de recepo e transmisso pode prejudicar os
demais por tomar conta do canal;
b) Mobilidade e topologia de rede dinmica: tanto as caractersticas
do canal quanto a mobilidade das estaes podem alterar as conexes entre os ns
e assim mudar a topologia da rede. Os protocolos devem ser capazes de manter a
operao normalizada enquanto a topologia da rede muda com o tempo;
c) Vazo: desde que o espectro um recurso escasso, a vazo
(throughput) definitivamente a considerao mais crtica dos protocolos de
mltiplo acesso;
PUC-Rio - Certificao Digital N 0210420/CA

d) Retardo: caractersticas de retardo so importantes para todos os


tipos de aplicaes, mas, especialmente, para aquelas limitadas no tempo e
aplicaes multimdia, tais como; voz e vdeo;
e) Justia no acesso: o sinal recebido de uma determinada estao
mais afastada pode estar bem mais fraco do que de outras estaes. O acesso de
uma EM ao AP no pode ser prejudicado se o se sinal est mais fraco que de
outras EM mais prximas. O protocolo MAC deve estar apto a resolver este
problema garantindo um acesso justo a todas as estaes;
f) Consumo de energia: devido ao fato de os terminais serem mveis,
tipicamente alimentados por baterias, a subcamada MAC deve fazer
consideraes no que diz respeito utilizao eficiente da potncia de transmisso
e recepo.
Antes de transmitir o pacote com a informao, a subcamada MAC deve
garantir o acesso ao meio. Para que este servio seja executado foram propostos
dois mtodos de acesso, diferenciados entre si pelas atribuies de prioridades s
estaes.
Estes mtodos so:
a) CSMA/CA (Carrier Sense Multiple Access with Collision
Avoidance): mtodo de acesso ao meio, sem prioridade, baseado no modo DCF
(Distributed Coordination Function);

33

b) Acesso Baseado em Prioridade: mtodo utilizado em uma rede


que contm um coordenador, denominado PC (Point Coordinator), e ele decide
quem tem acesso ao meio, segundo uma tabela de prioridades. Este mtodo
conhecido como PCF (Point Coordination Function).
Para garantir cada uma das funes descritas pelos mtodos, as
subcamadas MAC das EM envolvidas trocam pacotes, a fim de resolver os
problemas de quando acessar o meio.

2.4.2
DCF (Distributed Coordination Function)

Este o mecanismo empregado nas atuais redes instaladas que utilizam o


PUC-Rio - Certificao Digital N 0210420/CA

padro IEEE 802.11. Ele prov acesso mltiplo assncrono, com conteno,
deteco de portadora e preveno de coliso. Estas funes so executadas pelo
mecanismo CSMA/CA.
O DCF trabalha de forma semelhante ao mtodo de deteco de
portadora CSMA/CD (Carrier Sense Multiple Access with Collision Detection)
das redes IEEE 802.3, apenas com uma diferena: o protocolo CSMA/CD do
IEEE 802.3 controla as colises quando elas ocorrem, enquanto que o protocolo
CSMA/CA apenas tenta evitar as colises. Ou seja, a diferena entre os
mecanismos empregados nas redes com e sem fio que, no CSMA/CA, a coliso
de pacotes no meio pode ser evitada, diferentemente do CSMA/CD, que s pode
ser detectada.
No pacote existe um campo que contm durao prevista para sua
transmisso. Esta funo conhecida como Deteco Virtual da Portadora, e o
campo que carrega esta informao conhecido como Duration Field". O valor
extrado deste campo ento registrado num contador decrescente conhecido
como NAV (Network Allocation Vector). Este contador opera como um
cronmetro regressivo que enquanto no for igual a zero significa meio ocupado,
e quando igual a zero, meio livre.
Aps o NAV atingir o valor zero, um tempo aleatrio deve ser aguardado
antes da EM transmitir. Este tempo aleatrio conhecido como backoff time. Ele
foi criado porque a probabilidade de duas EM transmitirem simultaneamente aps

34

o contador NAV atingir zero bastante considervel, e colises no seriam


evitadas.
A probabilidade de coliso reduz a valores muito prximos de zero com a
implementao do backoff time.

2.4.3
PCF (Point Coordination Function)

Opcionalmente, suportado pelo DCF, pode ser oferecido um mecanismo


com servios livres de conteno, denominado de Point Coordination Function
(PCF), como mostrado na figura a seguir.
Exigido para servios
livres de conteno

PUC-Rio - Certificao Digital N 0210420/CA

Exigido para servios com


conteno
Base para o PCF

PCF
Camada
MAC

DCF

Figura 10: Estrutura da Subcamada MAC

O PCF controla os quadros durante o perodo livre de conteno CFP


(Contention Free Period), que seguido por um perodo de conteno controlado
pelo mecanismo DCF, anteriormente descrito.
O coordenador PC (Point Coordination) obtm o controle de CFP e tenta
manter este controle por todo o perodo, j que uma estao no modo PCF aguarda
um tempo menor para transmitir seus pacotes do que estao utilizando DCF. Este
intervalo de tempo, pouco menor que DIFS, porm maior que SIFS,
denominado de PIFS (PCF Inter Frame Space).
No incio de cada CFP o PC informa, aps esperar um tempo PIFS, qual
o tempo total de CFP e quando ocorrer novamente, atravs de um pacote
denominado beacon frame.
Todas as estaes devem colocar, como valor de NAV, a durao total de
CFP, a fim de evitar que alguma estao tome o controle do meio durante este
perodo. Aps um intervalo de tempo SIFS, o PC pode enviar dados, requisitar
que estaes enviem dados, confirmar dados que recebeu ou acabar com o CFP.

35

Durante CFP somente estaes que estiverem na lista de polling do PC podem


transmitir, mas todas as estaes podem receber dados. O PC pode terminar CFP a
qualquer momento, mesmo que o tempo de durao informado no quadro beacon
no tenha se esgotado, baseado no trfego disponvel e no tamanho de sua lista de
polling.
Incio do
Prximo
Perodo PCF

Quadro Beacon

Quadro de Conteno
(DCF)

Quadro Livre
Conteno

Bf

tempo

NAV
tempo

PUC-Rio - Certificao Digital N 0210420/CA

Figura 11: Perodos de acesso com e sem conteno

Todas as estaes que esto na lista de polling e que, portanto,


respondem a pedido de transmisso do PC, ignoram o mecanismo de Deteco
Virtual de Portadora (temporizador NAV), verificando apenas se o meio est
livre aps um intervalo SIFS. Estaes fora da lista que recebem quadros de dados
devem confirm-los segundo as regras do procedimento DCF. Caso uma estao
inserida na lista de polling no envie dados, ou uma estao de fora da lista de
polling no confirme dados recebidos, o PC assume o controle do meio aps
intervalo PIFS, como pode ser visto na figura a seguir. Caso uma estao na lista
de polling no possua dados a serem enviados, deve retornar um pacote nulo (null
frame) para o PC ter garantia de que no houve problemas de transmisso (como
interferncia causada pela sobreposio de pacotes de transmisso).

PIFS
Beacon

SIFS

SIFS
Dados +
Poll

Incio do Perodo Livre


de Conteno

SIFS

PIFS

Ponto
Coordenador

Dado
Dados
EM 1

ACK
EM 2

ACK
EM 3

SIFS

Figura 12: Exemplo de funcionamento do CFP

36

Uma estao define para a rede sem fio, no incio de suas atividades, se
deseja ou no estar na lista de polling, podendo mudar seu estado em relao
lista, posteriormente. O PC tambm interfere na constituio da lista, integrando
ou descartando a estao da lista, pela observao de seu trfego nos perodos
com e sem conteno.
Por fim, observa-se que nem todas as estaes reconhecem o modo de
operao PCF. Neste caso, jamais integraro a lista, e, se receberem dados,
devero confirm-los como no regime DCF. Supe-se que jamais obtero o
controle do canal, pois, em nenhum momento, o canal dever ficar livre por um
tempo igual ou maior do que DIFS (o tempo mximo em que o canal ficar livre
deve ser igual PIFS).
As solues adotadas para servios com e sem conteno visam a
atender, principalmente, requisitos de economia de energia e prioridade. De fato, o
PUC-Rio - Certificao Digital N 0210420/CA

mecanismo de Deteco Virtual da Portadora possibilita que se desliguem os


circuitos de transmisso e recepo at o contador NAV atingir zero, pois uma
estao no pode transmitir, e nem receber nenhum quadro durante este intervalo
de tempo.
Porm, existe um problema inerente a estas duas modelagens, conhecido
como estao escondida (hidden node).
O problema da estao escondida ocorre quando trs estaes A, B e C,
com suas respectivas reas de cobertura, necessitam de comunicao, conforme
ilustrado na figura abaixo.

EM
A

EM
B

EM
C

Figura 13: Problema da estao escondida


Esta situao acontece quando a estao A, querendo comunicar-se com
B, envia um pacote seguindo as regras do modo DCF, e ao mesmo tempo C
tambm quer enviar uma mensagem para B. O problema que A e C no tm

37

reas de cobertura completamente sobrepostas. Logo, pacotes de A podem no


chegar a C e vice-versa.
A estao A recebe sinal de B, mas no de C. A estao C recebe sinal de
B, mas no de A. Ento, A e C no podem saber se B est em silncio ou no.
Assim, as informaes de tempo de transmisso nunca chegam e o
contador NAV nunca atualizado, o que provoca uma falsa informao de meio
ocioso. As duas estaes transmitem seus pacotes e, neste momento, ocorre a
coliso.

DIFS
EM

Perodo de
Conteno
Pacote de Dados
Backoff Aleatrio

Meio Ocupado

COLISO

PUC-Rio - Certificao Digital N 0210420/CA

DIFS
EM

Meio Ocupado

Backoff Aleatrio

Figura 14: Problema de coliso (hidden node)

O problema de coliso no foi resolvido e, portanto, um novo mtodo


teve que ser adotado para ento garantir que os pacotes pudessem ser transmitidos
com sucesso.
A soluo consiste no transmissor e receptor, antes de entrar em
operao, trocarem pequenos quadros de controle denominados RTS (Request to
Send) e CTS (Clear to Send).
A estao que deseja transmitir envia um pacote RTS para a estao de
destino. Se a estao de destino estiver livre, ela responde com um pacote CTS
para a estao transmissora. Sendo assim, todas as estaes ligadas ao AP ouvem
este pacote e no fazem transmisses por um determinado perodo de tempo,
permitindo assim que a estao transmissora envie seus dados e receba o pacote
de reconhecimento (ACK) sem chance de colises.
Assim, aps a espera da liberao do meio, enviado um pacote de
requisio de transmisso chamado de RTS (Request to Send) e espera-se a
confirmao deste pedido, CTS (Clear to Send), para ento enviar os pacotes de
dados.

38
DIFS
Dados

RST
Origem

SIFS

SIFS

SIFS
ACK

CTS
Destino

DIFS
NAV (RTS)
NAV (CTS)

Outros

Backoff

Figuras 15: Transmisso com quadros RTS e CTS

RTS

PUC-Rio - Certificao Digital N 0210420/CA

CTS
Dados

EM
Origem

EM
Destino

ACK

Figuras 16: Transmisso com quadros RTS e CTS (Four-Way Handshake)

Os pacotes RST e CTS tm um campo denominado Duration/ID que


determina o tempo de acesso ao meio de que as estaes necessitam para
transmitir o pacote de dados, incluindo tambm o ACK.
As demais estaes, ligadas ao AP, utilizam as informaes de tempo do
RTS/CTS para atualizar o contador NAV, e este determina a ocupao da rede.
Quando as estaes desejam transmitir, elas verificam, em sua tabela se o
meio est livre.
Os pacotes RTS e CTS contm a informao do tempo previsto de
durao de transmisso do pacote de dados. Estes pacotes informaro a todas
estaes pertencentes s reas de cobertura das estaes A e B, que o meio est
ocupado durante o tempo indicado. Assim, a possibilidade de coliso no meio ser
mnima.

39
Perodo de
Conteno

DIFS
Backoff
Aleatrio

EM A

Pacote de Dados

RTS

t
SIFS

SIFS

SIFS

CTS

EM B

ACK

Assume-se que o meio fica ocupado


mesmo que o pacote de dados no seja
ouvido.

DIF

Backoff Aleatrio

EM C

Figuras 17: Transmisso entre as estaes A e B com reserva de recursos

A diminuio da probabilidade de coliso obtida custa de um grande


overhead envolvendo as trocas dos quadros CTS e RTS, o que pode ser
PUC-Rio - Certificao Digital N 0210420/CA

significativo para pacotes de dados pequenos.


A seguir apresentado um resumo dos intervalos entre pacotes:
a) SIFS (Short Inter Frame Space): definido com o menor intervalo
de tempo entre pacotes. Tempo aguardado pelos pacotes de maior prioridade, tais
como um pacote de resposta de transmisso ACK, ou um pacote de resposta CTS
(Clear to Send);
b) PIFS (PCF Inter Frame Space): intervalo em que a estao,
trabalhando no modo PCF, deve aguardar para enviar o seu pacote;
c) DIFS (DCF Inter Frame Space): intervalo de tempo em que, uma
estao no modo DCF, deve aguardar para transmitir seus pacotes. Este tempo
maior que o PIFS, o que significa que as estaes que trabalham no modo PCF
tm prioridade de transmisso sobre as que trabalham no modo DCF;
d) EIFS (Extended Inter Frame Space): perodo de tempo em que toda
estao que trabalha no modo DCF deve aguardar quando um pacote com
problemas recebido e seus erros foram detectados pelo FCS. Este intervalo de
tempo permite estao receptora corrigir o pacote e transmitir o ACK, pois
iniciado logo aps o DIFS.

40
DIFS
PIFS
SIFS
Meio Ocupado

Figura 18: Intervalos de tempo que diferentes pacotes devem aguardar

2.4.4
Pacotes da Camada MAC

2.4.4.1

PUC-Rio - Certificao Digital N 0210420/CA

Quadro MAC

O frame MPDU (MAC Protocol Data Unit) da subcamada MAC


composto dos seguintes componentes bsicos:
a) Cabealho MAC: contm informaes de controle do frame,
durao, endereos e informaes de controle de seqncia;
b) Corpo do frame com tamanho varivel: contm informaes
especficas do tipo do frame;
c) Informao de redundncia FCS (Frame Check Sequence).

FC

Duration
ID

End 1

End 2

6
End 3

2
SC

6
End 4

0 - 2312
FB

4
FCS

Cabealho MAC (802.11b)

Figura 19: Formato do quadro MAC

O contedo de cada campo mostrado a seguir:


a) FC (Frame Control): contm as informaes de controle enviadas
da estao transmissora para a estao receptora. Ele subdividido em outros
campos, cada um com uma respectiva funo: verso e tipo de protocolo,
informaes de fragmentao e gerenciamento de energia, e encriptao (WEP),
como ser visto adiante;

41

b) Duration ID: este campo tem significados diferentes, dependendo


do contexto, os quais podem ser:
F

Em pacotes de controle do subtipo PS (Power Save), o

campo Duration/ID tem, em seus dois bits mais significativos, valores 1 e 1, e no


restante dos 14 bits, a identificao da associao AID (Association Identity) da
EM que transmitiu o pacote. O valor do AID varia de 1 a 2007;
F

Para os demais tipos de pacotes, o campo Duration/ID

indica o tempo de durao de transmisso necessrio para as EM atualizarem o


temporizador NAV;
c) Endereo 1, 2, 3 e 4: este campo carrega diferentes tipos de
endereo, dependendo do tipo de pacote que est sendo enviado. Os endereos
podem ser:
F DA (Destination Address): endereo do destino final do pacote;
PUC-Rio - Certificao Digital N 0210420/CA

F SA (Source Address): endereo de origem do pacote, ou seja, da


primeira estao a transmiti-lo;
F RA (Receiver Address): endereo que determina o destino
imediato do pacote, como, por exemplo, o endereo do AP, se a estao estiver
utilizando um BSS;
F TA (Transmitter Address): endereo que determina a estao
que transmitiu o frame. Esta estao pode ser um ponto intermedirio da
comunicao, como, por exemplo, um AP;
F BSSID (Basic Service Set Identification): identificao da BSS
em que se encontram as EM. Utilizado tambm para limitar o alcance de
broadcast;
d) SC (Sequence Control): este campo responsvel pelo controle de
seqncia de pacotes que so fragmentados. O SC tem duas funes: identificar
em quantos pacotes a mensagem ser fragmentada e informar qual poro do
pacote fragmentado est sendo transmitido no momento;
e) FB (Frame Body): neste campo so inseridas as informaes
provenientes das camadas superiores, inclusive da camada LLC (MSDU), se for o
caso. O seu tamanho varia entre 0 e 2312 bytes;
f) FCS (Frame Check Sequence): a subcamada MAC da estao
transmissora calcula uma seqncia de 32 bits, que o resultado da operao
efetuada pelo cdigo CRC sobre o cabealho e o campo FB do pacote, e a insere

42

neste campo. Sua funo permitir que o pacote possa ser recuperado caso
ocorram erros durante sua transmisso.

2.4.4.2
Campo FC - Frame Control

Este campo est presente em todos os pacotes transmitidos e tem o


seguinte formato:

2bits
Protocol
Version

2bits
Type

4bits

1bit

Subtype

To DS

1bit
From DS

1bit
More
Frag

1bit

1bit

1bit

1bit

1bit

Retr
y

Pwr
Mgt

More
Data

WEP

Order

PUC-Rio - Certificao Digital N 0210420/CA

Figura 20: Formato do campo FC

a) Protocol Version: indica a verso do protocolo;


b) Type: indica o tipo do frame transmitido. Os tipos podem ser:
F 00: Management
F 01: Control
F 10: Data
F 11: Reservado
c) Subtype: indica o subtipo do frame, e em combinao com o campo
Type, define a funo do frame. A combinao do tipo e subtipo pode resultar em
frames de: associao, reassociao, autenticao, RTS, CTS, dentre outros;
d) ToDS: indica se o destino do frame um DS;
e) FromDS: indica se a origem do frame um DS;

To DS

From DS

End 1

End 2

End 3

End 4

DA

SA

BSSID

N/A

DA

BSSID

SA

N/A

BSSID

AS

DA

N/A

RA

TA

DA

SA

Tabela 2: Possveis combinaes de ToDS/FromDS

43

f) More Fragments: indica se h mais fragmentos pertencentes ao


mesmo frame;
g) Retry: indica se o pacote est sendo retransmitido. A estao
receptora do pacote utiliza este valor para controlar a eliminao de pacotes
duplicados, em casos onde a estao transmissora no tenha recebido o quadro
ACK;
h) Power Management: indica o modo de gerenciamento de energia
que a estao usar aps o sucesso na seqncia de troca de quadros;
i) More Data: indica se h mais quadros a serem transmitidos do AP
para a EM. Este campo utilizado em conjunto com o Power Management, para
que a EM no entre no modo econmico pelo fato de existirem mais dados para
ela. Ou caso a EM esteja no modo econmico, ela decida entrar no modo ativo
para a recepo de vrios quadros;
PUC-Rio - Certificao Digital N 0210420/CA

j) WEP: indica se o corpo do frame est sendo transmitido


criptografado. O valor 1 indica que h criptografia;
k) Order: indica se o frame est sendo transmitido utilizando uma
classe de servio StrictOrder, utilizado, principalmente, quando h fragmentao.

2.4.4.3
Pacotes de Controle

Request To Send (RTS): este pacote enviado para uma estao solicitar
permisso de transmitir seu pacote.

FC

Durao

RA

TA

FCS

Figura 21: Formato do pacote RTS

Clear To Send (CTS): depois de receber um pacote RTS, a estao envia


um pacote CTS para informar estao transmissora que o pacote de informaes
pode ser enviado.

44

Este pacote semelhante ao pacote RTS, mas sem o endereo de origem,


pois ele s enviado para a estao que enviou o RTS anteriormente.

FC

Durao

RA

FCS

Figura 22: Formato do pacote CTS

Acknowledgement (ACK): toda estao que recebe um pacote de dados


com sucesso deve retornar um pacote ACK estao transmissora, informando o

PUC-Rio - Certificao Digital N 0210420/CA

seu recebimento sem problemas.

FC

Durao

RA

FCS

Cabealho

Figura 23: Formato do Pacote ACK

Power-Save Poll (PS-Poll): pacote enviado para atualizar o campo NAV


de todas as estaes da rea de cobertura em comunicao.
Os novos campos que aparecem so AID (Association Identifier), que
identifica a qual AP a estao dever se associar, e o BSSID (Basic Service Set
Identification), com a identificao da BSS atual.

FC

AID

BSSID

TA

FCS

Figura 24: Formato do Pacote PS-Poll

CF End (Contention-Free End): Este pacote informa o fim do perodo de


conteno no modo PCF.

45
2

Durao

FC

RA

BSSID

FCS

Figura 25: Formato do Pacote CF End

2.4.4.4
Pacote de Dados

O quadro de dados segue o seguinte formato:


2

FC

Durao
ID

End 1

End 2

6
End 3

2
SC

6
End 4

0 - 2312

FB

FCS

PUC-Rio - Certificao Digital N 0210420/CA

Figura 26: Formato do Pacote de Dados

O campo Endereo pode assumir diferentes valores dependendo dos


valores dos campos ToDS/FromDS.
2.5
Servios em Redes IEEE 802.11

O padro IEEE 802.11 define os servios que as subcamadas MAC e


LLC necessitam para o envio de pacotes entre duas estaes. Estes servios
podem ser classificados em duas categorias:
a) Servios de Estao (SS - Station Service), presentes em todas as
EM;
b) Servios de Sistema de Distribuio (DSS - Distribution System
Service), fornecidos pelo sistema distribudo.

2.5.1
Tipos de Mensagens

Existem trs tipos de mensagens que podem ser trocadas entre as


estaes:

46

a) Mensagem de Gerncia: tem por finalidade dar suporte aos servios


do IEEE 802.11;
b) Mensagem de Controle: tem por finalidade dar suporte entrega
das mensagens de dados e gerncia;
c) Mensagem de Dados.

2.5.2
Servios de Estao

Esta categoria define os servios que so necessrios para troca de


informaes entre duas estaes. Para desempenh-los, a estao deve enviar e
receber pacotes denominados MSDU (MAC Service Data Units) e implementar
nveis de segurana.
PUC-Rio - Certificao Digital N 0210420/CA

Os servios de estao so importantes e necessrios para que uma rede


sem fio possua funcionalidade equivalente a uma rede com fio.
a) Autenticao: procedimento efetuado por toda estao para se
conectar rede sem fio. Ele necessrio para garantir que apenas estaes
autorizadas se conectem rede, garantindo, assim, a segurana. O processo se d
quando uma estao envia um quadro de gerenciamento de autenticao, que a
solicitao de entrada na rede. De acordo com a poltica de cada modo de
autenticao, um procedimento iniciado para verificao dos dados contidos no
quadro, tais como: endereo, chave de segurana e demais dados da estao. Sem
autenticao, no existe associao. Existem dois modos de autenticao definidos
e que sero explorados com mais detalhes no captulo 3.
B Autenticao por Sistema Aberto;
B Autenticao por Chave Compartilhada.
b) Privacidade (Criptografia): a necessidade de privacidade das
informaes em redes sem fio muito importante, pois os dados numa rea de
cobertura esto disponveis para todas as estaes. Mas nem sempre estes dados
podem ser disponibilizados a todos os usurios. Surge assim a necessidade de
cifragem dos dados, que tem como objetivo codific-los para que apenas usurios
autorizados tenham acesso s informaes. O mecanismo desenvolvido para
executar esta funo denominado WEP (Wired Equivalent Privacy), a ser
estudado em detalhes no captulo 3.

47

c) Desautenticao: Procedimento utilizado por uma estao quando


no existe mais a necessidade de comunicao. Este procedimento no pode ser
negado e tambm se d atravs de um quadro de gerenciamento de autenticao.

2.5.3
Servios de Sistema de Distribuio

Quando utilizada uma estrutura de rede do tipo ESS, responsabilidade


do sistema de distribuio localizar e rotear as mensagens.
Para isto so necessrios alguns servios, nos quais todos os AP
interligados ao sistema de distribuio devem implementar:
a) Associao: toda estao que deseja enviar uma informao deve
iniciar um servio de associao, no caso de j estar autenticada na rede. Este
PUC-Rio - Certificao Digital N 0210420/CA

servio mapeia as estaes que podem estar associadas a um AP. Uma estao
somente pode estar associada a um nico AP de cada vez. O AP, por sua vez,
pode se associar a vrias estaes em determinado momento;
b) Desassociao: uma EM inicia um servio de desassociao para
finalizar uma associao existente, devido a uma migrao ou desligamento. Pode
ser requisitado pela estao ou AP;
c) Integrao: este servio garante que quadros MAC podem ser
trocados e compreendidos por estaes utilizando IEEE 802.11b e estaes
utilizando outras tecnologias;
d) Reassociao: atravs deste servio, uma estao pode alterar seu
estado de associao atual podendo ser no mesmo AP ou com um AP distinto. O
processo de reassociao sempre iniciado por uma estao.
e) Distribuio:

responsvel

pela

distribuio

dos

quadros,

equivalente ao roteamento em uma rede convencional. de responsabilidade do


servio de distribuio localizar a estao de destino do quadro;
A figura seguir ilustra o relacionamento dos estados de uma conexo
entre dispositivos sem fio.

48
Quadros
Controle

Estado 1
No Associado
No Autenticado

Autenticao com
Sucesso

Controle
+
Gerncia

Notificao de
Desautenticao

Notificao de
Desautenticao

Associao com
Sucesso

Estado 2
No Associado
Autenticado

Notificao de
Desassociao

Estado 3
Associado
Autenticado

Controle
+
Gerncia
+
Dados

PUC-Rio - Certificao Digital N 0210420/CA

Figura 27: Diagrama de Estados - Autenticao e Associao