Universidade Federal do Par

Disciplina: Tpicos Especiais em Redes de Computadores (IEEE 802.11)

Prof. Raimundo Vigas Jr.
Data: 28/10/2015
Trabalho: Redes sem Fio (IEEE 802.11) (30% da 3a Avaliao)
Equipe: Marlon Silva Pimentel, Franciellem Mayara Pontes Bezerra, Thiago Cordeiro Costa
da silva.
Questes a Serem Resolvidas:
1. Apresente as principais vantagens da transmisso sem fio.
R: as transmisses sem fio apresentam um alto grau de imunidade a rudos e
consequentemente conseguem a garantia de qualidade do sinal e informao de forma
integra; apresentam um baixo consumo de energia; tem escalabilidade, onde os pontos de
acesso podem ser configurados para poucos ou muitos usurios; os sistemas tem suporte a
encriptao, tambm possvel que apenas alguns dispositivos serem autorizados a usar a
rede pelo administrador, tendo essas prticas como exemplo de segurana; com
transmisses sem fio o usurio e beneficiado com mobilidade desde que esteja dentro da
rea de cobertura; possui tambm como caracterstica a ser de instalao simples, rpida,
flexvel e com baixo custo de manuteno.
2. Descreva os principais problemas para comunicao sem fio.
R: As solues proprietrias que consiste em algumas empresas que ofereceram
funes padronizadas e com caractersticas prprias, isso ocorreu pelo lento procedimento
na padronizao, o problema disso essa implementao das caractersticas que foram
adicionadas que funcionam apenas se em todos os ns da rede forem usadas os
adaptadores do mesmo fabricante; o custo da implantao um problema pois em alguns
casos preciso comprar e instalar uma placa wireless nos computadores que no vem
incluso; as restries por parte dos poucos Acess Points que conseguem homologao pela
ANATEL esse um grande problema enfrentado, conseguir a homologao dos
equipamentos; possvel haver problemas na propagao pois as ondas eletromagnticas
que operam na frequncia 2,4 GHZ apresentam dificuldades de propagao com
obstculos como paredes grossas; e por fim a ideia de no ser um meio totalmente seguro
que se instalou em muitas empresas.
3. Apresente os trs fatores que dificultam a propagao de sinais em
redes sem fio.
R: Fenmeno da Atenuao do Sinal em relao fonte, Restrio do limite de
alcance do sinal, Interferncia eletromagntica
4. Descreva os dois principais modos de operao de redes sem fio IEEE
802.11, citando as suas diferenas.
R: A rede infra-estruturada dentro da rea de cobertura tem a estao identificando a
rede sem fio e todos os aps disponveis isso possvel atravs de monitoramento dos
quadros recebidos dos aps e atravs de sondagem com o uso de probe frames que so
quadros de sondagem; para o processo de associao ser iniciado preciso que seja
estabelecido a autenticao entre a estao e o AP, que quando a estao seleciona entre
todas as redes que apareceram como disponveis ; uma dinmica diferente acontece nas
redes ad-roc a comunicao entre os clientes feita de forma direta sem o uso dos APs
quando clientes trabalham no modo ad-roc formam um IBSS, nesse sentido que o ap no
usado pois um cliente o primeiro no caso vai assumir algumas responsabilidades tpicas
de um ap, enquanto a rede ad-roc, como por exemplo o anuncio da rede e autenticao e
absolutamente todos os clientes devem estar configurados em modo ad-roc tendo a
transmisso sendo feita ponto-a-ponto; na infra-estruturada h a exigncia da associao

ser completada e tudo que for transmitido tem que passar pelo AP e usa-se o protocolo
CSMA/CA para implantar uma caracterstica nesse modo de operao onde as estaes
monitoram a rede por um perodo de tempo buscando verificar se o meio esta livre, que
outras estaes no esto transmitindo dados para s ento envia-los evitando colises.
5. Por que geralmente no se usa o mtodo de acesso CSMA/CD em redes sem fio?

Porque em wireless pode ser impossvel detectar colises, principalmente por

causa dos terminais ocultos, ou pelo tempo de transmisso do sinal em um
meio compartilhado. Exemplo: escuta o meio por 1ms, e no escuta ningum,
porm pode existir um sinal que j est sendo transmitido e ainda no chegou
at a estao que quer transmitir.
6. Descreva o problema do terminal escondido para IEEE 802.11.
R: denominado o problema de terminal oculto quando alguns terminais no
conseguem ouvir uns aos outros podendo ter obstrues fsicas no ambiente, um exemplo
de problema de terminal oculto quando dois terminais no se ouvem, com isso eles
podem tentar se transmitir com o mesmo terminal gerando coliso e perda de dados, o
problema mostrado na figura a seguir.
Ocorre coliso de quadros mas os emissores envolvidos no sabem, AB e CB (A
e C esto fora de rea de alcance de cada um).

Estao
Estao B
C Estao A

7. Descreva o problema do terminal exposto para IEEE 802.11.

Um n impedido de transmitir quadros sem necessidade. Exemplificando mais com um
caso de uso a seguir.
O terminal B est tentando transmitir para A.
O terminal C pode ouvir a transmisso de B.
Ento C percebe a portadora de B e pensaque o canal est ocupado.
Entretanto a transmisso de C no pode interferir em A.
C gostaria de transmitir para D e no para A.
Ento C chamado de um terminal exposto para B.

8. Descreva os mtodos de acesso mltiplo CSMA/CA. Mostre como a

coliso tratada em cada caso.
Os mtodos que utilizam o CSMA/CA so os seguintes 802.11a, 802.11b, 802.11g e
802.11n. Cada mtodo est listado, respectivamente, a seguir.
802.11a
Velocidades de 54Mbps
Opera na frequncia de 5 GHz e inicialmente suporta 64 utilizadores
por Ponto de Acesso (PA).
Vantagens : Largura de Banda, gratuidade da frequncia e pouca
interferncias.
A maior desvantagem a incompatibidade com os padres no que diz
respeito a Access Points (AP) 802.11 b e g.
802.11b
Alcana uma velocidade de 11Mbps
Opera na frequncia de 2.4 GHz. Inicialmente suporta 32 utilizadores por ponto de acesso.
Um ponto negativo a alta interferncia tanto na transmisso como
na recepo de sinais (2,4 GHz).
O aspecto positivo o baixo preo dos seus dispositivos, a largura de banda gratuita bem
como a disponibilidade.
802.11g
Baseia-se na compatibilidade com os dispositivos 802.11b e oferece uma velocidade de 54
Mbps.
Funciona dentro da frequncia de 2,4 GHz.
Desvantagens do padro 802.11b.
802.11n
Taxas de transferncias disponveis: de 65 Mbps a 600
Mbps. - Mtodo de transmisso: MIMO-OFDM - Faixa de frequncia: 2,4 GHz e/ou 5 GHz.
Promete ser o padro wireless para distribuio de mdia atravs de configuraes MIMO,
taxas mais alta de transmisso. Maior eficincia na propagao do sinal e ampla
compatibilidade reversa com demais protocolos.
O 802.11n atende tanto as necessidades de transmisso sem fio para o padro HDTV,
como de um ambiente altamente compartilhado.

A baixo, uma figura que representa o tratamento de coliso nos mtodos de acesso
mltiplos.

Retransmisso

N
S

Meio
livre
por
DIFS?

Atraso
aleatrio
Transmite
o quadro
S

CW aumenta

Colis
o

9. Descreva os mtodos de acesso mltiplo livres de disputa.

R: Os mtodos de acesso mltiplos so subdivididos em dois subgrupos que so os
baseados em disputa e livres de disputa. Em seguida os subgrupos vo ser mais
explorados. Primeiramente o subgrupo, baseado em disputa, vai ser explorado e logo em
seguida ser a vez do subgrupo, livres de disputa.

Baseados em disputa
MACA
Multiple Access with Collision Avoidance criado para redes sem fio. No usa deteco de
portadora. Deteco de portadora reduz colises mas no as elimina. Lida com o problema
do terminal escondido. Usa quadros RTS e CTS.

MACAW
MACA for Wireless.

Fim
transm

Uso de reconhecimento positivo.

Diminuio do tempo de retransmisso dos quadros

FAMA
Floor Acquisition Multiple Access
Utiliza a deteco de portadora e o mecanismo de RTS/CTS
Para melhorar o acesso ao meio
MACA pode ainda ter problemas em relao a terminais escondidos

CSMA/CA
Carrier Sense Multiple Access/Collision Avoidance
Combina caractersticas de
CSMA
MACA/MACAW
FAMA
Inclui um tempo aleatrio
Para evitar colises de estaes que estavam simultaneamente disputando o meio
Escuta de portadora
Durante um tempo chamado intervalo entre quadros
Quanto menor o intervalo maior a prioridade
No h delimitador de fim de quadro
Evita colises
Tempo aleatrio (backoff) entre transmisses sucessivas de quadros
ACK
Informa que o quadro foi recebido corretamente
Recuperao de erros.

Backoff
Escolhe-se um tempo aleatrio entre 0 e um tempo relativo janela de conteno
Esse tempo associado a um temporizador de backoff
Meio livre por mais de IFS decrementa-se o
temporizador periodicamente
Temporizador para quando h alguma transmisso
Quando o temporizador chega a zero transmite o quadro
ACK no recebido considera-se que houve coliso e que o quadro deve ser
retransmitido.
Valor da janela de backoff comea com um valor mnimo e a cada transmisso no
sucedida aumentadoCSMA/CA
Usado no IEEE 802.11

Livres de disputa

Varredura (polling)
Estao controladora envia mensagens a outras
estaes
Convidando-as a transmitir dados
Estaes ao serem consultadas podem transmitir dados
Ordem das consultas-convites estabelecida por uma lista armazenada na estao
centralizadora
Introduz um atraso de seleo
Usada no modo PCF do IEEE 802.11, no Bluetooth e no IEEE 802.16
Reserva
Estaes reservam o direito de acessar o meio compartilhado
Pedidos de reserva so enviados pelas estaes e so processados pela estao
centralizadora (caso exista) que escalona o posterior acesso ao meio

Dependendo do protocolo, podem haver colises depedidos

Usada no IEEE 802.16
TDMA
Acesso mltiplo por diviso de tempo (Time Division Multiple Access)
Acesso mltiplo feito em funo do tempo
Tempo dividido em slots
Em cada slot somente uma estao pode transmitir
Usado no IEEE 802.16 FDMA
FDMA
Acesso mltiplo por diviso de frequncia (Frequency Division Multiple Access)
Acesso mltiplo feito em funo da frequncia
Cada estao est associada a uma banda de frequncia diferente
10. Descreva os principais tipos de multiplexao.
R:Basicamente, existem trs tipos de multiplexao, so elas:
Multiplexao por Diviso em Frequncia(FDM - Frequency Division
Multiplexing): Os sinais so modulados e distribudos ao longo do espectro de
freqncia disponvel.
Multiplexao por Diviso em Tempo(TDM - Time Division Multiplexing):
Aloca janelas de tempo para os sinais amostrados anteriormente.
Multiplexao por Diviso em Cdigo(CDM - Code Division Multiplexing: Os
sinais so separados atravs de tcnicas de codificao, mas misturados em
tempo e frequncia.
11. Descreva as tcnicas de transmisso FHSS, DSSS e OFDM.
R:FHSS (Frequency Hopping Spread Spectrum)
O FHSS uma tcnica que utiliza como meio transmisso o rdio de alcance limitado,
operando na banda ISM (Industrial Scientific and Medical) de 2,4 GHz. A banda de
frequncia dividida em 79 canais de frequncia com 1 MHz de largura, sedo que gerada
uma sequncia pseudorandmica destes canais, por onde o sinal difundido.
necessrio garantir o sincronismo de todas as estaes, para que elas mudem para as
mesmas frequncias de forma simultnea, utilizando igualmente os canais da sequncia.
Isso pode ser assegurado com a utilizao de um mesmo gerador de nmeros pseudo
aleatrios.
Em um determinado momento, um canal desta sequncia utilizado por curto perodo de
tempo para transmisso dos dados. Com o sincronismo entre receptor e o transmissor,
considerando que a srie de canais deste conhecida pelo receptor, a informao ser
totalmente recuperada, fornecendo, alm disso, maior segurana, j que um intruso no
poder espionar as transmisses se no conhecer a seqncia de saltos ou o tempo de
parada.
Esta camada prov operaes em 1 Mbps, com 2 Mbps opcional. A verso de 1 Mbps utiliza
2 (dois) nveis da modulao GFSK (Gaussian Frequency Shift Keying), e a de 2 Mbps
utiliza 4 (quatro) nveis da mesma modulao. O FHSS tambm razoavelmente insensvel
interferncia de rdio, e tem como principal desvantagem sua baixa largura de banda.
DSSS (Direct Sequence Spread Spectrum)
Assim como o FHSS, esta tcnica utiliza a radiofrequncia como meio de transmisso,
operando na banda ISM de 2,4 GHz. Nela, cada tempo de bit dividido em n intervalos
denominados de chips. Cada estao possui uma sequncia pseudo randmica de n
bits, chamada seqncia de chips. Para enviar o bit 1, uma estao envia uma sequncia
de chips. Para enviar o bit 0, enviado o complemento de sua sequncia de chips.
A PHY DSSS, segundo o padro 802.11, usa uma sequncia de 11 bits para espalhar os
dados antes de transmitlos. Cada bit transmitido modulado por esta sequncia. Este
processo espalha a energia de radiofrequncia em torno de uma banda de faixa larga que
pode ser necessria para transmitir o dado. O receptor concentra o sinal de radio
freqncia recebido para recuperar o dado original.

Como tcnica de modulao esta camada utiliza para provimento em operaes de 1Mbps
a tcnica DBPSK (Differential Binary Phase Shift Keying), enquanto que para operaes em
2 Mbps a tcnica usada a DQPSK (Differential Quadrature Phase Shift Keying).
A especificao IEEE 802.11, para a Amrica do Norte, na banda de 2.4 GHz, define 11
canais de 22 Mhz de largura cada um, que podem ser utilizados pela tcnica DSSS.
Considerandose a largura de banda definida para transmisses em DSSS (22 Mhz), o
nmero mximo de canais de 2 Mbps que podem coexistir trs, podendo ento operar na
mesma rea, simultaneamente, trs sistemas distintos, sem interferncias. A Figura 2.7.2
ilustra o espaamento mnimo entre os canais na Amrica do Norte.

Figura 10: Espaamento mnimo entre os canais na Amrica do Norte.

HRDSSS (High Rate Direct Sequence Spread Spectrum)
Esta tcnica uma extenso da DSSS que tem como objetivo aumentar a velocidade de
transmisso. Ela utiliza 11 milhes de chips/s para alcanar 11 Mbps na banda de 2,4 GHz.
As taxas de dados admitidas so 1, 2, 5 e 11 Mbps e podem ser adaptadas dinamicamente
durante a operao para alcanar velocidade tima sob as condies de carga e rudo. Esta
tcnica a utilizada pelo padro 802.11b e, embora seja mais lenta que o padro 802.11a,
seu alcance sete vezes maior.
OFDM (Orthogonal Frequency Division Multiplexing)
Essa tcnica tambm considerada uma forma de espectro de disperso, j que as
transmisses esto presentes em vrias freqncias ao mesmo tempo. Dentre as principais
vantagens da diviso do sinal em muitas bandas estreitas, em contraposio ao uso de uma
nica banda larga, est a maior imunidade interferncia de banda estreita e a
possibilidade de utilizar bandas nocontguas.
O sistema de codificao complexo e se baseia na modulao por deslocamento de fase.
A tcnica tem boa eficincia de espectro em termos de bits/Hz e maior imunidade ao
esmaecimento de vrios caminhos.
O HRDSSS suscetvel a obstculos como pilares, mveis e as paredes dos
escritrios. Essa restrio do HRDSSS causa uma reduo da taxa efetiva de transmisso.
Para resolver esse problema, utilizada a tcnica de multiplexao por diviso de
frequncia ortogonal (OFDM), uma forma de modulao com mltiplas portadoras.
utilizada para codificar uma string de dados da rede sem fio, operando na banda ISM
(Industrial Scientific and Medical) de 5 GHz e acima de 11 GHz em redes de 2,4 GHz,
permitindo transmitir at a velocidade de 54 Mbps. Para se transmitir um grande volume de
informaes, o canal de transmisso dividido em vrios subcanais, cada um com uma
portadora independente.
Na sua forma de implementao, o OFDM chamado de coded OFDM (COFDM). O
COFDM quebra uma portadora de dados de alta velocidade em vrias portadoras de
velocidades menores, e todas transmitem em paralelo. Cada portadora de alta velocidade
de 20 MHz e possui 52 subcanais, cada um com aproximadamente 300 KHz.
Quatro subcanais so utilizados para a correo de erros e para manter a coerncia do
sinal de freqncia. Os 48 subcanais restantes so para dados. O COFDM prov um
robusto transporte em diferentes ambientes, onde a transmisso dos sinais de rdio
refletida por vrios pontos .

12. Apresente a arquitetura do IEEE 802.11.

R: O padro IEEE 802.11 define uma arquitetura para as redes sem fio, baseada na
diviso da rea coberta pela rede em clulas. Essas clulas so denominadas de BSA
(Basic Service Area). O tamanho da BSA (clula) depende das caractersticas do ambiente
e da potncia dos transmissores/receptores usados nas estaes. Outros elementos fazem
parte do conceito da arquitetura de rede sem fio, quais sejam [Soares95]:
BSS (Basic Service Set) ou Conjunto Bsico de Servio, representa um grupo de
estaes comunicando-se por radiodifuso ou infravermelho em uma BSA.
Ponto de acesso (Access Point AP) so estaes especiais responsveis pela captura
das transmisses realizadas pelas estaes de sua BSA, destinadas a estaes localizadas
em outras BSAs, retransmitindo-as, usando um sistema de distribuio.
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 Extendida, representa a interligao de
vrios BSAs pelo sistema de distribuio atravs dos APs.
ESS (Extended Service Set) ou Conjunto de Servio Extendido, representa um conjunto
de estaes formado pela unio de vrios BSSs conectados por um sistema de distribuio.
13. Descreva as fases de escaneamento, autenticao e associao do IEEE 802.11.
Escaneamento: o processo pela qual estaes procuram por beacons(frames
curtos enviados pelos APs a uma estao (modo infraestrutura) ou de uma estao a
outra (modo ad-hoc) com o propsito de sincronizar a comunicao em uma WLAN)
em cada canal por um determinado perodo de tempo, to logo a estao tenha sido
inicializada. Os beacons so enviados pelo AP e as estaes procuram nesses
beacons se o SSID da rede que eles desejam entrar est listado. Se estiver, a estao
ento tenta entrar na rede atravs do AP que enviou o beacon. Em configuraes em
que h vrios APs, vrios beacons sero enviados, a estao tenta entrar na rede
atravs do AP que tiver o sinal mais forte.
Autenticao: O processo tem inicio com o envio de um pedido de autenticao por
parte do cliente para o AP (modo infraestrutura). Este pedido ser aceito ou negado
pelo AP baseado em alguns critrios. A estao notificada pelo AP da deciso
tomada atravs de um frame de resposta de autenticao.
Associao: O processo ocorre da seguinte forma, aps se autenticar, o cliente envia
um pedido de associao para o AP, que por sua vez autoriza ou no o pedido,
enviando essa informao no frame de resposta de autorizao.
14. Suponha que dois ISPs fornecem acesso Wi-Fi em um determinado caf, e que
cada um deles opera seu prprio AP e tem seu prprio bloco de endereos IP.
(Kurose).
a) Suponha ainda mais, que, por acidente, cada ISP configurou seu AP para opera no
canal 11. O protocolo 802.11 falhar totalmente nessa situao? Discuta o que
acontece quando duas estaes, cada uma associada com um ISP diferente, tentam
transmitir ao mesmo tempo.
No, quando duas estaes associadas com um ISP diferente tentarem transmitir no
mesmo canal seus dados ocorrer uma disputa pelo mesmo canal. A transmisso de
uma das estaes ficar comprometida.
b) Agora suponha que um AP opera no canal 1 e outro no canal 11.
No haver conflito na disputa pelo meio, devido cada estao est alocada em
canais diferentes.

15. Qual a vantagem de se usar quadros de controle RTS e CTS em redes IEEE
802.11? Por que existe um limiar de RTS?
O uso do RTS e CTS ajudam a garantir o meio para transmisso de dados prevenindo
coliso de pacotes. Ao enviar um RTS poupado o re-envio de um quadro grande de
dados caso haja coliso, pois, o RTS pequeno. O RTS tambm pode avisar
terminais ocultos que est sendo enviado dado, atravs do CTS enviado por estaes
que enxergam estaes ocultas. A existncia do limiar de RTS necessrio para o
pacote RTS inclui o destinatrio e o tempo previsto para transmisso dos dados.
Esse tempo previsto especifica o intervalo de tempo necessrio para transmitir o
quadro de dados integralmente mais o sinal ACK que ser enviado pelo receptor.
Toda a estao que receber o sinal RTS tem que fixar o seu NAV (Net Allocation
Vector) de acordo com a durao do tempo previsto especificado no RTS. O NAV
especifica o primeiro ponto no tempo onde a estao pode tentar acessar o meio
novamente.

16. Suponha que os dados RTS e CTS da especificao IEEE 802.11 sejam to
compridos quanto o quadro-padro DATA. Nesse caso, h alguma vantagem de usar
os quadros RTS e CTS? Por qu? (Baseada no Kurose)

Sim, pois o quadro CTS enviado pelo receptor ser ouvido por todas as
estaes da vizinhana do receptor, ento o quadro CTS ajuda a evitar o
problema das estaes ocultas.
17. Na especificao IEEE 802.11, o comprimento do perodo SIFS deve ser mais curto
do que o do perodo DIFS. Por qu? (Kurose)

O SIFS deve ser um perodo menor, de modo a garantir que nenhum outro
host perceba que o meio est livre para a transmisso, tentando garantir
assim a confirmao de transmisso. Se o tempo fosse igual ou maior que o
DIFS, outros hosts poderiam tentar transmitir durante o tempo de espera para
o envio da resposta de confirmao de meio livre.
18. Qual a vantagem de se usar fragmentao em redes IEEE 802.11? Por que existe
um limiar de fragmentao? Como se d a transmisso de quadros em rajada?

Em redes 802.11, por usarem o meio compartilhado (sem-fio), a

probabilidade de erros muito maior do que em meios que usam cabos.
Levando isso em considerao, durante a transmisso de uma grande
quantidade de dados (ex. um grande pacote), pode aumentar muito a chance

de haver interferncia e perda do dado. Para isso, dividem-se pacotes grandes

em menores, e caso tenha problema na transmisso, re-envia um pacote muito
menor, diminudo a perda.
19. Por que os dados no IEEE 802.11 podem ser transmitidos em uma taxa diferente
da taxa de envio dos cabealhos e quadros de controle?
20. Descreva as principais funcionalidades introduzidas pelo padro IEEE 802.11e.

Reconhecimento em bloco (BlockACK) verifica uma rajada de pacotes enviados

sem a necessidade de reconhecimento individual.
Protocolo de enlace direto (Direct Link Protocol) Permite a formao de uma rede
ad-hoc entre duas estao associadas ao AP (HC).
Quadro sem confirmao (No-ACK) utilizado em aplicaes de soft real-time.
Atrelamento de quadros (Piggyback) Atrelamento dos dados em quadros de
Polling e ACK reduzindo o overhead da rede.