Outubro 2010

P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Tcnicas de Mltiplo Acesso em
Redes sem Fio, LANs, MANs
Prof. Gil Pinheiro
UERJ-FEN-DETEL
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Tcnicas de Acesso Mltiplo na
Comunicao sem Fio
Vrios esquemas de acesso mltiplo tem sido
utilizados para permitir que vrios usurios
possam usar de maneira compartilhada uma
quantidade restrita do espectro de rdio
O compartilhamento do espectro necessrio
para obter o desempenho requerido na
comunicao
A implementao do esquema de acesso mltiplo
deve ser feito de maneira a suportar a demanda
de trfego
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Comunicao Bidirecional
Sem sistemas de comunicao sem fio
freqentemente necessria a comunicao
bidirecional (duplexao), onde cada estao
pode enviar e receber dados de maneira
simultnea.
Num sistema de telefone fixo (ou celular), por
exemplo, possvel falar e ouvir
simultaneamente
A duplexao pode ser implementada atravs de
diviso em freqncia (FDD=Frequency Division
Duplexing) e em tempo (TDD=Time Division
Duplexing)
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
O Esquema FDD
Num esquema de FDD, usa-se uma freqncia de
transmisso entre estao base e estao mvel
e outra entre a estao mvel e estao fixa
Um dispositivo denominado duplexador permite
o uso de uma mesma antena para os mdulos de
recepo e transmisso do terminal mvel
A separao de freqncias de transmisso e
recepo geralmente fixa em todo o sistema.
Sendo suficientemente alta para permitir pouco
acoplamento entre os mdulos receptor e
transmissor de um terminal de assinante
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Padro GSM
Assinante para base
Base para assinante
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
O Duplexador (Duplexer) FDD
Duplexador implementado atravs de
filtros passa alta e passa baixa acoplados
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
O Esquema TDD
A transmisso s ocorre em momentos permitidos e pr-
determinados, atribudos atravs de Time Slots
Os terminais mveis so mais simples, pois o duplexador no
necessrio e os circuitos receptor e transmissor podem ter
partes comuns (ex.: oscilador local e de portadora)
Ao invs do duplexador (do FDD), emprega uma chave T/R
(transmite / recebe)
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Acesso Mltiplo por Diviso em
Freqncia (FDD) e Tempo (TDD)
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Exemplos de Esquemas de Mltiplo
Acesso
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Comparao FDD x TDD
O FDD voltado mais para sistemas onde cada freqncia
alocada a um usurio. Pois a intensidade de sinal entre receptor e
transmissor pode ser maior que 100dB, o que requer boa
separao de freqncias de transmisso e recepo
O TDD, ao permitir que transmissor e receptor ocupem a mesma
freqncia, no requer cuidados na separao entre freqncias.
Sendo os equipamentos mais simples e baratos.
No TDD existe um tempo de latncia na comutao entre
transmisso e recepo, pois a comunicao no
verdadeiramente full-duplex. Esta latncia torna o sistema TDD
sensvel aos atrasos de propagao particulares de cada estao
Devido ao rgido esquema de temporizao necessrio no TDD e a
sensibilidade aos atrasos de propagao, o TDD restrito a
telefones sem fio e ou sistemas de pequeno alcance. Ou onde as
estaes so estacionrias, para que os atrasos de propagao no
variem com o tempo
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Alocao esttica de canais em LANs e
MANs
A maneira tradicional de alocar um nico canal, tal como um tronco
telefnico, entre vrios usurios concorrentes, usar a FDM (Frequency
Division Multiplexing)
Se existem N usurios, a largura de banda dividida em N partes de
mesmo tamanho (ver figura abaixo) e a cada usurio ser atribuda uma
parte. Como cada usurio tem uma banda de freqncia particular, no
h interferncia entre eles
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Alocao esttica de canais em
LANs e MANs
Quando existe apenas um nmero pequeno e constante de usurios, cada
um dos quais com uma carga de trfego pesada (armazenada em buffer)
por exemplo, centrais de comutao de concessionrias a FDM um
mecanismo de alocao simples e eficiente
No entanto, quando o numero de transmissores grande e
continuamente varivel, ou quando o trafego ocorre em rajadas, a FDM
apresenta alguns problemas
Se o espectro for dividido em N partes, e menos de N usurios estiverem
interessados em estabelecer comunicao no momento, uma grande
parte do espectro ser desperdiada. Se mais de N usurios quiserem se
comunicar, alguns deles tero o acesso negado por falta de largura de
banda, mesmo que alguns dos usurios aos quais foi alocada uma banda
de freqncia raramente transmitam ou recebam dados
Alm disso, na maioria dos sistemas de computadores, quase todo o
trfego de dados ocorre em rajadas (so comuns relaes de 1000:1 entre
o trfego de pico e o trfego mdio). Em conseqncia disso, a maioria
dos canais, num sistema de alocao esttica de canais, permanecer
ociosa na maior parte do tempo
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Alocao esttica de canais em
LANs e MANs
O fraco desempenho da FDM esttica pode ser analisado
atravs da teoria de filas, conforme j mostrado
Vamos comear com o retardo mdio, r, para um canal
com capacidade C bps, taxa de chegada de quadros/s e
taxa de servio de quadros/s
O comprimento de cada quadro definido por uma funo
densidade de probabilidade exponencial, com media de L
bits/quadro. A taxa de servio mdia depende do tamanho
mdio dos quadros, conforme:
Pela teoria de filas, pode-se mostrar que, o tempo de
residncia no sistema ser :
L
C
=

1
r

=
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Alocao esttica de canais em
LANs e MANs
Num sistema de capacidade C bps subdividido em
N canais FDM ou TDM, conforme j mostrado,
possui tempo de resposta:
O retardo de tempo usando FDM ou TDM N
vezes pior em relao a uma situao hipottica
(?), onde os quadros seriam enfileirados numa
grande fila nica
N.r

N
N

1
r
N
=

=
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Contexto de Acesso Mltiplo
(alocao do canal sob demanda)
Premissa de canal nico compartilhado
Possibilidade de coliso mecanismo de
tratamento
Tempo contnuo transmite a qualquer
tempo
Tempo segmentado (slotted) transmite em
momentos pr determinados
Deteco de portadora mecanismo de
tratamento
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Controle de Acesso Aloha Puro
Diversas estaes (A, B, ..., E) podem transmitir a qualquer
momento, arbitrariamente. Problemas?
Coliso
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Controle de Acesso Aloha Puro
A idia bsica de um sistema ALOHA simples: permitir que os usurios
transmitam sempre que tiverem dados a ser enviados. Naturalmente,
haver colises, e os quadros que colidirem sero danificados
No realizada escuta prvia e nem durante a transmisso, sendo
necessria mensagem de confirmao da estao receptora (o que atrasa
o processo)
Se o quadro foi destrudo, o transmissor apenas espera um perodo de
tempo aleatrio e o envia novamente
O tempo de espera deve ser aleatrio, pois seno os mesmos quadros
continuaro a colidir repetidas vezes.
Por outro lado, nas LANs um transmissor consegue descobrir se seu
quadro foi ou no destrudo, da mesma maneira que o fazem outros
usurios, bastando para isso escutar o canal durante a transmisso
Em uma LAN, esse feedback quase imediato
Em um satlite, h uma demora de 270 ms antes de o transmissor saber
se houve xito na transmisso
Os sistemas em que vrios usurios compartilham um canal de forma que
possa haver conflitos so conhecidos como sistemas de disputa (ou
conteno)
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Controle de Acesso Aloha Puro
No sistema ALOHA os quadros so criados sempre com o
mesmo comprimento pois o throughput maximizado
quando o comprimento dos quadros uniforme em vez de
varivel
Sempre que dois quadros tentarem ocupar o canal ao mesmo
tempo, haver uma coliso e ambos sero danificados. Se o
primeiro bit de um novo quadro se sobrepuser apenas ao
ltimo bit de um quadro quase terminado, os dois quadros
sero totalmente destrudos e tero de ser retransmitidos
posteriormente
O Checksumno consegue (e no deve) fazer distino entre
uma perda total e uma perda parcial. Quadro com erro
quadro com erro, no h distines
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Controle de Acesso Aloha Puro
Intervalo de tempo de vulnerabilidade, perda de quadros
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Controle de Acesso Slotted Aloha
Time Slot
Estaes s transmitem em momentos determinados (slots)
Coliso
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Controle de Acesso Aloha Puro
Desempenho do Aloha e Slotted Aloha x tentativas de envio
At este ponto no ocorrem nova tentativas de envio
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Controle de Acesso Aloha Puro
Na figura anterior mostra que o throughput
mximo ocorre em G = 0,5, com S = 1/2e, que
corresponde aproximadamente a 0,184
Em outras palavras, o melhor que podemos
esperar uma utilizao de canal de 18%
Esse resultado no muito encorajador, mas
com todas as pessoas transmitindo vontade,
dificilmente poderamos esperar uma taxa de
100% de xito
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Controle de acesso CSMA
Com o Slotted ALOHA, a melhor utilizao do canal que
possvel conseguir 1/e. Pois as estaes transmitem sem
prestarem ateno ao que as outras estaes esto fazendo,
sendo provvel que ocorram muitas colises
Porm, nas LANs as estaes podem detectar o que outras
esto fazendo, adaptando o seu comportamento de acordo
com essa situao
No protocolo CSMA (Carrier Sense Multiple Access) 1-
persistente, quando uma estao tem dados a transmitir,
primeiramente escuta o canal para ver se mais algum est
transmitindo no momento. Se o canal estiver ocupado, a
estao esperar at que ele fique ocioso. Quando detectar
um canal desocupado, a estao transmitir um quadro. Se
ocorrer uma coliso, a estao esperar um intervalo de
tempo aleatrio e comear tudo de novo. Esse protocolo
denominado 1-persistente, porque a estao transmite com
probabilidade 1 sempre que encontra o canal desocupado.
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
Comparao da quantidade de tentativas para vrios
tipos de protocolos de acesso
Controle de Acesso Aloha Puro
Outubro 2010
P
r
o
f
.

G
i
l

P
i
n
h
e
i
r
o
CSMA com Deteco de Coliso
Modelo de CSMA/CD, que pode estar em trs estados:
transmisso sem erros, conteno ou livre
No perodo de conteno podem haver colises