Вы находитесь на странице: 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
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.
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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;
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.


Figura 1: Sistema ESS
AP
EM
AP
EM
BSS-1
BSS-2
DS
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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.



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).
AP
EM
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

24


Figura 4: Estrutura das camadas do padro IEEE 802.11

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 co-
canal.
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.
Aplicao
Apresentao
Sesso
Transporte
Rede
Enlace
Fsica
LLC

MAC (CSMA/CA)
Modelo
IEEE 802.11
DSSS / FHSS / IV
Modelo de
Referncia OSI
Modelo de
Referncia 802.11
Protocolos
de
Nveis Superiores
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

25

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
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.
Subcamada
PMD
Subcamada
PLCP
Camada
MAC
Camada
Fsica
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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).

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.

P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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
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.
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

28

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;
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.

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;
Tempo
Freqncia

1MHz
2,4MHz
1
2
3
83
SYNC SFD PLW PSF HER PSDU
80bits
Prembulo
PLCP
Cabealho
PLCP
16bits 12bits 4bits 16bits 0 4095 Bytes
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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)

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.
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

30
Taxa de
Transmisso
Nominal
Tamanho
do
Cdigo
Modulao Taxa
de
Smbolos
Bits / s
1 Mbps 11 (Backer) BPSK 1MSps 1
2 Mbps 11 (Backer) QPSK 1MSps 2
5,5 Mbps 8 (CCK) QPSK 1,375MSps 4
11 Mbps 8 (CCK) QPSK 1,375MSps 8

Tabela 1: Velocidade do DSSS


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.


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;
SYNC SFD Signal Length HER PSDU
128bits
Prembulo Cabealho PLCP
16bits 8bits 16bits 16bits 0 - Lenght
Service
8bits
PPDU
Freqncia
Amplitude
Sinal Direct Sequence
Transmitido
Sinal original
Espalhamento do Sinal
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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

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.
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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;
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) J ustia 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);
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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
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
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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.

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.

DCF

PCF
Exigido para servios
livres de conteno
Exigido para servios com
conteno
Base para o PCF
Camada
MAC
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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.


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).


Figura 12: Exemplo de funcionamento do CFP

Quadro Livre
Conteno
Quadro de Conteno
(DCF)
B
f
NAV
tempo
tempo
Quadro Beacon
Beacon
Dados +
Poll
PIFS SIFS SIFS
Incio do Perodo Livre
de Conteno
Dados
EM 1
ACK
EM 2
PIFS
SIFS
SIFS
Dado
ACK
EM 3
Ponto
Coordenador
Incio do
Prximo
Perodo PCF
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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
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.


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
EM
A
EM
B
EM
C
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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.


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.

Meio Ocupado
t
Backoff Aleatrio
DIFS
EM
EM
Pacote de Dados
Meio Ocupado Backoff Aleatrio
DIFS COLISO
t
Perodo de
Conteno
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

38

Figuras 15: Transmisso com quadros RTS e CTS


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.
RTS
CTS
Dados
ACK
EM
Origem
EM
Destino
RST
t
DIFS
SIFS
Dados
SIFS
ACK
SIFS
DIFS
t
t
NAV (RTS)
NAV (CTS)
Outros
Destino
Origem
Backoff
CTS
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

39

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
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.
t
DIFS
EM C
EM A
Backoff Aleatrio
t
t
EM B
Pacote de Dados
SIFS SIFS SIFS
Backoff
Aleatrio
Assume-se que o meio fica ocupado
mesmo que o pacote de dados no seja
ouvido.
Perodo de
Conteno
DIF
RTS
CTS ACK
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

40

Figura 18: Intervalos de tempo que diferentes pacotes devem aguardar


2.4.4
Pacotes da Camada MAC

2.4.4.1
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).


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;
Meio Ocupado
SIFS
PIFS
DIFS
t
FC

End 1 End 2 End 3 SC End 4 FB FCS
2 2 6 6 6 2 6 0 - 2312 4
Cabealho MAC (802.11b)
Duration
ID
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

41
b) Duration ID: este campo tem significados diferentes, dependendo
do contexto, os quais podem ser:
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;
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:
DA (Destination Address): endereo do destino final do pacote;
SA (Source Address): endereo de origem do pacote, ou seja, da
primeira estao a transmiti-lo;
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;
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;
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
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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:


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:
00: Management
01: Control
10: Data
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
0 0 DA SA BSSID N/A
0 1 DA BSSID SA N/A
1 0 BSSID AS DA N/A
1 1 RA TA DA SA

Tabela 2: Possveis combinaes de ToDS/FromDS
Protocol
Version
Type Subtype From DS More
Frag
Retr
y
2bits 2bits 4bits 1bit 1bit
To DS
1bit
Pwr
Mgt
More
Data
WEP Order
1bit 1bit 1bit 1bit 1bit
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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;
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.


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.
FC Durao RA TA FCS
2 2 6 6
4
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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.


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
seu recebimento sem problemas.


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.


Figura 24: Formato do Pacote PS-Poll

CF End (Contention-Free End): Este pacote informa o fim do perodo de
conteno no modo PCF.

FC
Durao
RA FCS
2 2 6 4
FC
Durao
RA FCS
2 2 6 4
Cabealho
FC AID BSSID TA
2 2 6 6
FCS
4
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

45

Figura 25: Formato do Pacote CF End

2.4.4.4
Pacote de Dados

O quadro de dados segue o seguinte formato:

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:
FC
Durao
RA BSSID
2 2 6 6
FCS
4
FC
Durao
ID
End 1 End 2 End 3 SC End 4 FB FCS
2 2 6 6 6 2 6 0 - 2312 4
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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.
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.
Autenticao por Sistema Aberto;
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.
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

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
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.
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A

48

Figura 27: Diagrama de Estados - Autenticao e Associao

Estado 2
No Associado
Autenticado
Estado 3
Associado
Autenticado
Associao com
Sucesso
Autenticao com
Sucesso
Notificao de
Desautenticao
Notificao de
Desassociao
Notificao de
Desautenticao
Controle
+
Gerncia
Estado 1
No Associado
No Autenticado
Controle
+
Gerncia
+
Dados
Quadros
Controle
P
U
C
-
R
i
o

-

C
e
r
t
i
f
i
c
a

o

D
i
g
i
t
a
l

N


0
2
1
0
4
2
0
/
C
A