Escolar Documentos
Profissional Documentos
Cultura Documentos
TELECOMUNICAES
8 Volume
1 Edio
Rio de Janeiro
J. B. Bayo
2013
2
Curriculum do Autor
Sumrio
Palavras Chave
Mltiplo Acesso, FDMA, TDMA, CDMA, PRMA, STMA, DAMA, Intelsat, MMA, DSSS
Direitos Autorais
Este documento protegido por Copyright 2010 por seu autor listado abaixo. Voc pode
distribuir e/ou modificar este trabalho, tanto sob os termos da Licena Pblica Geral GNU
(http://www.gnu.org/licenses/gpl.html), verso 3 ou posterior, ou da Licena de Atribuio
Creative Commons (http://creativecommons.org/licenses/by/3.0/), verso 3.0 ou posterior.
Autor: Joo Baptista Bayo Ribeiro
Feedback: jribeiro@telecom.uff.br
4
5
ndice
INTRODUO...........................................................................................................................7
FORMAS BSICAS DE MLTIPLO ACESSO........................................................................9
DIVISO EM FREQUNCIA FDMA...................................................................................10
TAXA DE BITS ENVIADA PELO CANAL FDMA...........................................................12
RETARDO MDIO NO ENVIO DE PACOTES.................................................................12
DIVISO NO TEMPO TDMA ..............................................................................................14
TAXA DE BITS ENVIADA PELO CANAL TDMA ..........................................................15
RETARDO MDIO NO ENVIO DE PACOTES.................................................................16
CANALIZAO DOS RECURSOS DE COMUNICAO...................................................18
MLTIPLO ACESSO POR DIVISO DE CDIGO...............................................................20
TCNICAS HBRIDAS DE MLTIPLO ACESSO.................................................................22
OUTRAS TCNICAS DE MLTIPLO ACESSO....................................................................23
RESUMO...................................................................................................................................25
EXERCCIOS ...........................................................................................................................26
EXERCCIOS SOLUO ....................................................................................................31
CONTROLE NO MLTIPLO ACESSO INTRODUO....................................................37
FLUXO DA INFORMAO NO MLTIPLO ACESSO........................................................38
ACESSO FIXO..........................................................................................................................40
DESIGNAO POR DEMANDA (DAMA)............................................................................41
ALGORITMOS ALOHA...........................................................................................................42
ALOHA PURO......................................................................................................................42
Desempenho ALOHA PURO................................................................................................43
ALOHA PARTICIONADO (SLOTTED ALOHA) S-ALOHA ........................................44
CARACTERSTICA TAXA NORMALIZADA RETARDO............................................45
MELHORAMENTO DO ALGORITMO ALOHA...............................................................45
COMPARAO DE DESEMPENHO ENTRE S-LOHA E R-ALOHA ............................47
ALGORTMOS DE ACESSO BASEADOS EM TCNICAS DE INTERROGAO
(POLLING)................................................................................................................................49
RESUMO...................................................................................................................................52
EXERCCIOS............................................................................................................................53
EXERCCIOS SOLUO.....................................................................................................55
TDMA EM APLICAES SATLITE.....................................................................................61
TDMA NO INTELSAT.........................................................................................................61
TCNICAS DE MLTIPLO ACESSO PARA REDES DE REAS LOCAIS (LAN)............63
SISTEMAS DE MLTIPLO ACESSO BASEADOS NA ESCUTA DO CANAL
(CSMA/CD)..........................................................................................................................63
SISTEMAS DE MLTIPLO ACESSO BASEADOS NA PASSAGEM DE PERMISSES
(TOKEN)...............................................................................................................................64
RESUMO...................................................................................................................................66
EXERCCIOS............................................................................................................................67
EXERCCIOS SOLUO.....................................................................................................69
ESPALHAMENTO ESPECTRAL-INTRODUO.................................................................75
ESPALHAMENTO ESPECTRAL POR SEQUNCIA DIRETA (DSSS)................................76
MODULAO..........................................................................................................................77
DEMODULAO....................................................................................................................80
DESEMPENHO NA PRESENA DE INTERFERNCIAS....................................................82
INTERFERNCIA FAIXA ESTREITA................................................................................83
INTERFERNCIA FAIXA LARGA....................................................................................84
INTERFERNCIA COM RUDO BRANCO, OU RUDO GAUSSIANO.........................85
6
INTRODUO
satlite, onde RC (equipamentos do satlite, tais com transponders, antenas, etc) devem ser
utilizados por um grande nmero de usurios, que seriam as estaes de comunicao
espalhadas ao longo do globo terrestre.
Outro exemplo de utilizao de tcnicas de mltiplo acesso na constituio de sistemas de
telefonia mvel celular. Nesses sistemas, os RC disponveis em uma ERB so disputados pelo
conjunto de usurios momentaneamente alocados aquela ERB.
Para prover este controle de acesso a RC de comunicao deve ser implementado um
algoritmo de controle de acesso.
9
A finalidade das tcnicas de Mltiplo Acesso tornar a alocao dos RC mais eficiente.
Existem 5 formas bsicas de Mltiplo Acesso:
A Figura 1 ilustra a idia bsica da diviso em frequncia (que exatamente a idia bsica
que norteia a realizao dos sistemas FDM Multiplex por diviso em frequncias). A cada
usurio do sistema dinamicamente alocada uma determinada banda de frequncias, que
permanece reservada ao uso deste usurio enquanto durar a conexo, constituindo assim um
canal de comunicaes.
Dentro da banda de frequncias alocada, ou em outras palavras, no canal reservado ao usurio
pelo sistema de mltiplo acesso baseado em diviso em frequncias, pode ser, de um modo
geral, utilizado qualquer tipo de modulao (AM, FM, etc), e qualquer uma tcnica de
multiplexao tal como FDM, TDM, etc , para melhor aproveitamento da banda disponvel.
A separao entre bandas feita deixando-se um espao vazio entre elas, chamado Banda de
Guarda.
11
...
Frequncia
Banda de
Guarda Banda 5
Banda 4
Banda 3
Banda 2
Banda 1
Tempo
Figura V.1.1
Figura 1
Diviso em frequncia
Diviso em frequncia
A Figura 2 ilustra simbolicamente a transmisso de informao gerada por uma fonte Fi,
i=1,2,3...M, usuria de um sistema FDMA que partilha um RC (Recurso de Comunicao)
capaz de suportar uma taxa total de bits de R bit/s.
Na Figura 2, a largura de banda total do sistema dividida em M bandas de frequncia pelo
sistema FDMA, sendo alocada uma banda a cada usurio. Nessa anlise, por simplificao,
no se leva em conta a banda de guarda.
Portanto a capacidade mdia total de cada fonte R/M bit/s.
Supondo agora que a fonte Fi organize a informao a ser transmitida, em grupos de bits
chamados pacotes, e que cada pacote contenha b bits.
Se cada pacote levar um tempo T para ser transmitido, evidentemente b/T = R/M, ou R=Mb/T
bit/s.
O valor Mb/T pode ser interpretado como sendo a taxa de transmisso mnima requerida por
um sistema FDMA para suportar M usurios, cada qual operando com um taxa mdia de b/T
bit/s.
Supondo o caso mais simples, de fontes de dados determinsticas, e que o RC seja 100%
utilizado, de tal modo que todas as bandas de frequncia estejam ocupadas, o retardo no envio
de uma mensagem, D, pode ser definido como:
D = + ,
Sendo o tempo mdio de espera para transmisso do pacote, e o tempo de transmisso do
pacote.
Conforme acima definido, o tempo de transmisso para o FDMA simplesmente:
FDMA = T.
Uma vez que no FDMA todos os canais so continuamente disponveis e os pacotes so
enviados to logo sejam gerados, o tempo de espera FDMA=0.
Conclui-se portanto que DFDMA=T.
13
Fonte
buffer
F1 R/M
...
...
RC
Fi R/M
...
FM ...
R/M
Canal
Figura
FiguraV.1.2
2
FDMA
14
Como todo sistema TDM, o acesso TDMA exige sincronismo. Sob esse ponto de vista, ele
mais complexo do que um sistema baseado em FDMA.
15
A Figura 4 ilustra simbolicamente a transmisso de informao gerada por uma fonte Fi,
i=1,2,3...M, usuria de um sistema TDMA que partilha um RC (Recurso de Comunicao)
capaz de suportar uma taxa total de bits de R bit/s.
Nessa figura, o Quadro de transmisso total divido em M intervalos de tempo, sendo cada
intervalo alocado a um usurio. A taxa mdia de bits, para cada fonte, portanto R/M bit/s.
Entretanto, como o RC trabalha a uma taxa de R bit/s, e a cada intervalo de tempo existe
apenas 1 usurio utilizando o RC, a taxa de transmisso enviada nesse momento, pelo usurio,
deve ser R bit/s. Portanto, a fonte transforma o seu fluxo continuo de bits em rajadas mais
rpidas, para compatibilizar sua taxa mdia de transmisso com a taxa requerida pelo RC.
Supondo que a fonte organize os bits a serem transmitidos em pacotes de tamanho b bits, e os
armazene em buffers durante T segundos, evidente que, da mesma forma que no FDMA,
b/T=R/M. Portanto, R=Mb/T. Nessa condies, o tempo de transmisso necessrio para que
cada usurio, ou cada fonte envie os b bits sobre o RC de T/M.
Nessa anlise, por simplificao, o tempo de guarda foi ignorado.
Observe que no caso do TDMA existe necessidade de um esquema de sincronismo entre os
diversos usurios, para que cada um transmita sua informao no instante de tempo
correspondente ao intervalo de tempo a ele designado.
Na Figura 4, isto est indicado pelo bloco multiplexadores por diviso de tempo.
Conclui-se, portanto, que tanto no caso do FDMA quanto no caso do TDMA a taxa de
transmisso global, requerida por um RC R=Mb/T bit/s, para o partilhamento entre M fontes
trabalhando taxa mdia de b/T bit/s cada uma.
Assim, em relao taxa total requerida, podemos dizer que o desempenho de sistemas
TDMA igual ao de sistemas FDMA.
16
MULTIPLEXADORES POR
DIVISO NO TEMPO
Fonte
buffer
F1
RC
...
Fi
R
...
Canal
FM
FiguraV.1.4
Figura 4
TDMA
TDMA
Como no FDMA, vamos supor o caso mais simples, de fontes determinsticas e ocupao de
100% em todos os canais (ou seja, todos os intervalos de tempo esto preenchidos com
pacotes). Como no FDMA, o retardo no envio de uma mensagem, D, pode ser definido como:
D = + ,
sendo o tempo mdio de espera para transmisso do pacote, e o tempo de transmisso do
17
pacote.
M M1
1 T T T (M1 ) M T 1
TDMA = (m 1) = 2 n= 2 = (1 )
M m=1 M M n=0 M 2 2 M
Desta forma, para o TDMA o retardo D no envio de uma mensagem pode ser escrito como:
T 1 T T 1
DTDMA =
2(1 )
+ =T 1
M M 2 M ( )
Mas, do item V.1.2.1.2, vimos que DFDMA=T, e portanto
T 1
DTDMA =D FDMA
2
1(M )
, ou em termos da taxa R=Mb/T,
b 1
DTDMA =D FDMA
2R
1
M ( )
Este resultado indica que TDMA superior ao FDMA, ao menos quanto ao retardo de envio
de mensagens.
18
Uma organizao mais geral dos recursos de comunicao (RC) envolve a idia de uma
combinao das duas tcnicas acima descritas, no que se chama FDMA / TDMA combinado.
Nesse esquema, permite-se a designao de bandas de frequncia durante perodos de tempo.
A Figura 5 ilustra a idia.
Vamos supor que cada usurio seja sincronizado no tempo e que os intervalos designados
ocorrem de forma peridica nos Quadros. Cada usurio, em cada Banda de Frequncia, s
pode transmitir durante o Intervalo de Tempo a ele reservado, e s pode utilizar a banda
correspondente.
Um Intervalo de Tempo determinado como o m-simo intervalo dentro do n-simo Quadro, e
pode ser descrito por:
(m 1)T mT
Intervalo de Tempo(m, n) = nT + t nT +
N N
n=0,1,2.......; m=1,2,3......N.
W/M
Banda j
(m-1)T/ N (m-1)T/ N
Intervalo Intervalo
de Tempo de Tempo
(n,m) (n+1,m)
T T
Quadro n (N Intervalos) Quadro n +1 ( N Intervalos)
nT (n+1)T (n+2)T
Figura
FiguraV.1.5
5
Recursos de Comunicao
Recursos de Comunicao
Canalizao tempo/frequncia
Canalizao Tempo-Frequncia
20
O espalhamento espectral (em ingls Spread Spectrum SS) uma tcnica na qual um
cdigo pseudo-aleatrio (pn pseudo noise), independente dos dados de informao,
empregado como uma forma de onda de modulao para espalhar a energia do sinal ao
longo de uma largura de faixa muito maior do que a largura de faixa do sinal. No
receptor o sinal desespalhado utilizando-se uma rplica sincronizada do cdigo
pseudo-aleatrio. O espalhamento espectral pode ser feito, basicamente, de duas
formas:
Existem vrias outras tcnicas de mltiplo acesso, funo da aplicao e do tipo especfico de
sistema. Entre eles, podemos citar:
Acesso ALOHA
O acesso ALHOA uma tcnica de mltiplo acesso que permite a alocao dinmica de
recursos de rdio a um conjunto de terminais que apresentam trfego tipicamente em rajadas
(bursty traffic).
Historicamente, a tcnica ALHOA foi originalmente empregada na Universidade do HWAII
para interconectar em rede transmissores fixos em ilhas localizadas a dezenas de quilmetros.
No sistema original, cada terminal permitido transmitir a qualquer momento, sem levar em
conta se o canal est ocupado ou no.
Se um pacote de dados recebido corretamente, a estao base transmite uma mensagem de
reconhecimento. Se nenhum reconhecimento recebido pelo terminal mvel ele retransmite o
pacote aps esperar um perodo de tempo aleatrio.
O retardo na comunicao determinado pela probabilidade de um pacote de dados no ser
recebido devido interferncia de outras transmisses (colises) e pelo tempo mdio esperado
antes de uma retransmisso.
O acesso ALOHA, com certas variaes e aperfeioamentos, utilizado em quase todos os
sistemas de telefonia celular, no processo de inicializao de chamadas.
Acesso PRMA
O PRMA (Packet Reservation Multiple Acess) um mtodo de acesso mltiplo que utiliza
quadros com um determinado nmero fixo de Intervalos de Tempo. Se um terminal tem uma
srie de pacotes a transmitir ele compete com outros terminais por um intervalo livre, Tendo
capturado um determinado intervalo, ao terminal so reservados os intervalos
correspondentes nos prximos quadros, at que ele libere essa reserva.
A tcnica de acesso PRMA utilizada em conjunto com o mtodo TASI (Time Asigned
Speech Interpolation) ou DSI(Digital Speech Interpolation) como mtodo de acesso em redes
sem fio, e semelhante a uma variao do mtodo ALOHA.
Acesso STRMA
O STRMA (Space-Time Reservation Multiple Acess) combina o reuso de frequncias com
24
mltiplo acesso e utiliza tcnicas de interpolao digital de voz (DSI). O objetivo do STRMA
o de dar suporte ao trfego de aplicaes multimdia em sistemas moveis celulares.
O STRMA pode ser interpretado como uma extenso espacial da tcnica PRMA. No PRMA
clulas adjacentes, em sistemas celulares, utilizam frequncias deferentes, de acordo com o
planejamento de reuso do sistema celular, mas no STRMA h o sincronismo entre estao
rdio base e equipamentos terminais celular a nvel de Intervalo de Tempo.Os Intervalos de
Tempo so comuns a todas as clulas e utilizam a mesma frequncia de portadora. Entretanto,
havendo a reserva de determinados Intervalos em uma clula, as estaes de rdio base do
primeiro conjunto de clulas vizinha proibir a todos os outros terminais utilizarem os mesmos
Intervalos de Tempo.. Assim, as reservas no ocorrem somente no domnio de tempo, como no
PRMA, mas tambm no espao.
25
RESUMO
Nesta parte, foram abordados conceitos bsicos envolvendo o mltiplo acesso, definindo
FDMA (Mltiplo Acesso por Diviso na Frequncia) e estudando algumas de suas
caractersticas relevantes para a transmisso digital, o mesmo ocorrendo para o TDMA
(Acesso Mltiplo por Diviso no Tempo).
Um conceito importante, que foi destacado, de que as tcnicas do Acesso Mltiplo visam
principalmente a alocao de RC (Recursos de Comunicao), finitos, a um conjunto de
usurios, normalmente maior do que o conjunto dos RC disponveis.
Este fato implica em que h necessidade de uma implantao de estratgias de controle, para
alocao dos recursos de comunicao aos usurios.
Este controle consome tempo e uma parcela dos RC disponveis, o que impe um limite
superior para o desempenho dos sistemas.
Nesta parte, foram tambm descritos brevemente outros tipos de sistemas de mltiplo acesso e
citada suas aplicae, tais como os sistemas CDMA, PRMA e STRMA.
26
EXERCCIOS
1) Complete as lacunas:
A finalidade das tcnicas de Mltiplo Acesso tornar a alocao dos RC mais eficiente.
Existem 5 formas bsicas de Mltiplo Acesso:
3) Um sistema de mltiplo acesso FDMA possui 60 canais, sendo cada canal de largura de
banda nominal de 4 kHZ, incluindo a banda de guarda. Qual a largura de banda total
ocupada?
5) Um sistema de mltiplo acesso FDMA utiliza 100 canais, cada qual com uma largura de
banda de 3 KHz e emprega uma banda de guarda de 500 Hz. Supondo que o sistema esteja
100% ocupado, qual seria a taxa mxima de transmisso esperada para cada usurio?
Cada canal, teoricamente, utilizaria pulsos de Nyquist para a transmisso. Qual a taxa
mxima, R, do sistema?
9) Um sistema TDMA utiliza 128 canais, transmitindo taxa de 8192 kbit/s. Supondo que
o tempo reservado o mesmo, para todos os canais, qual (a) a taxa mdia de transmisso?
(b) Supondo que o tempo mximo de espera para cada canal de 128 ms, qual o tempo
de transmisso mximo que pode ser alocado a cada canal?
28
10) Para o sistema do exerccio (9), com, b=8256 bits, qual o tempo de guarda decorrente?
Compare este valor ao tempo de transmisso de 1 bit.
EXERCCIOS SOLUO
1) Complete as lacunas:
A finalidade das tcnicas de Mltiplo Acesso tornar a alocao dos RC mais eficiente.
Existem 5 formas bsicas de Mltiplo Acesso:
3) Um sistema de mltiplo acesso FDMA possui 60 canais, sendo cada canal de largura de
banda nominal de 4 kHZ, incluindo a banda de guarda. Qual a largura de banda total
ocupada?
Soluo:
Largura de banda igual a 604=240 kHz.
5) Um sistema de mltiplo acesso FDMA utiliza 100 canais, cada qual com uma largura de
banda de 3 KHz e emprega uma banda de guarda de 500 Hz. Supondo que o sistema esteja
100% ocupado, qual seria a taxa mxima de transmisso esperada para cada usurio?
Cada canal, teoricamente, utilizaria pulsos de Nyquist para a transmisso. Qual a taxa
mxima, R, do sistema?
Soluo:
M=100. Se cada canal enxerga uma banda de 3 KHz, e capaz de utilizar pulsos de
Nyquist, cada canal poderia utilizar uma taxa de transmisso mxima de 6 Kbit/s. Desta
forma, R=1006 = 600 kbit/s.
9) Um sistema TDMA utiliza 128 canais, transmitindo taxa de 8192 kbit/s. Supondo que
o tempo reservado o mesmo, para todos os canais, qual (a) a taxa mdia de transmisso?
(b) Supondo que o tempo mximo de espera para cada canal de 128 ms, qual o tempo
de transmisso mximo que pode ser alocado a cada canal?
(c) Nesse caso, qual o tamanho do pacote?
Soluo:
(a) M=128. R=8192 kbit/s. A taxa mdia de R/M=64 kbit/s.
(b) Em relao ao incio de cada Quadro, cada intervalo de transmisso inicia em (m-
1)T/M segundos (m=1,2,...M), onde M o nmero total de intervalos em que o Quadro foi
dividido. Portanto, o tempo de espera para cada canal pode variar de 0 (m=1) at
M 1 M 1
T (m=M). Portanto, max= T . O tempo de transmisso igual a T/M.
M M
128 10 3
Logo, (T/M)max=max/(M-1) = = 1,007874 ms.
127
10) Para o sistema do exerccio (9), com, b=8256 bits, qual o tempo de guarda decorrente?
Compare este valor ao tempo de transmisso de 1 bit.
Soluo:
b bits a taxa R levam um tempo exato de b/R s para serem transmitidos. No caso, Tempo
de Transmisso = 8256/(8,192106)=1,007812 ms.
Como o valor nominal do tempo de transmisso de 1,007874 ms, ento o tempo de
guarda de 62 ns.
O tempo de transmisso de 1 bit, taxa R, de 1/R=122 ns. Portanto, o tempo de guarda
corresponde aproximadamente ao tempo para transmisso de 1 bit dividido por 2 (como
no poderia ser diferente, pois em (9-c) foi abandonado aproximadamente 0,5 bit). A
diferena (1 ns) corresponde a erros de aproximao nos clculos.
MMA
Informao de Informao de
Controle Designao
Canalizao Status
Requisio
da rede Dados
do servio
Agendamento
1 2 3 Sistema 4 5
(Usurios)
FiguraV.4.1
Figura 6
Fluxo
Fluxode
deInformao
InformaonodoMltiplo
MltiploAcesso
Acesso
2. Status da Rede (NS) Este termo refere-se disponibilidade dos RCs e informa ao usurio
a qual recurso (isto , tempo, frequncia, cdigo) ele deve se posicionar para transmitir as
requisies de servio.
ACESSO FIXO
Assim, por exemplo, pode ser designado ao usurio A o uso de uma determinada
frequncia em um sistema FDMA, e mantida esta frequncia alocada enquanto o usurio
no a dispensar. Assim, o usurio A poder utilizar a frequncia designada a qualquer
tempo durante este perodo, inclusive permanecendo a ele alocada mesmo durante
intervalos de tempo ociosos, durante os quais no h informao til a ser transmitida
pelo usurio A.
Este mtodo de designao utilizado quando o usurio A no tem controle sobre o instante
preciso da transmisso da informao til, e esta tem que ser feita obrigatoriamente em tempo
real (isto , no pode sofrer atrasos na transmisso devido ao armazenamento em filas de
espera buffers). o caso, por exemplo, da transmisso de voz em sistemas analgicos.
41
N
usurio utilizando uma largura de banda Wn, precisa de uma banda total de W
n =1
n . J
um sistema DAMA, isto , com alocao dinmica, pode utilizar uma banda total
1 N
tipicamente N vezes menor, isto , Wn .
N n=1
42
ALGORITMOS ALOHA
ALOHA PURO
O algoritmo chamado ALOHA foi concebido inicialmente pela Universidade do Hava, que
iniciou sua operao em 1971. O objetivo era utilizar um satlite de comunicao para
interligar diversos computadores, espalhados geograficamente por inmeras ilhas.
O conceito do sistema era extremamente simples, e utilizava um protocolo de acesso aleatrio,
consistindo dos modos seguintes:
Definindo-se:
taxa mdia de chegada de mensagens com sucesso (mensagens/s)
r taxa mdia de mensagens rejeitadas (devido a colises, por exemplo) (mensagens/s)
t trfego total de chegada = + t
Seja cada mensagem de comprimento b bits. Da, podemos definir b como sendo o valor
mdio do trfego com sucesso, em bit/s, ou seja, o trfego que conseguiu efetivamente ser
enviado. Da mesma forma podemos definir o trfego total bt.
Supondo que a capacidade mxima do canal (taxa mxima) seja de R bit/s, vamos
subsequentemente definir:
b
= como sendo a taxa normalizada de envio de pacotes com sucesso, e
R
b t
G= como o trfego total normalizado.
R
Uma vez que os usurios transmitem sem restrio no sistema ALOHA, a probabilidade de
que uma transmisso foi completada com sucesso pode se calculada usando-se distribuies
estatsticas do tipo Poisson1 - ref [1]. A aplicao de noes de probabilidade e a distribuio
de Poisson leva seguinte relao:
= Ge 2G
A equao acima relaciona a taxa normalizada de envio de pacotes com sucesso, , com o
trfego total normalizado G, em um canal do sistema ALOHA PURO.
0.2
0.18
0.16
0.14
0.12
0.1
0.08
0.06
0.04
0.02
0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
Figura 7
Desempenho do Algortmo
G Aloha
ALOHA PARTICIONADO (SLOTTED ALOHA) S-ALOHA
O esquema ALOHA puro, visto no item anterior, pode ser melhorado, introduzindo-se uma
pequena parcela de coordenao entre as estaes, decorrendo da o chamado S-ALOHA
(Slotted ALOHA).
A idia enviar, a todas as estaes, pulsos de sincronismo, de modo que as mensagens podem
ser enviadas apenas durante um slot entre pulsos de sincronismo, tendo obrigatoriamente
que iniciar no comeo de um slot. Assim como no ALOHA puro, os pacotes de mensagens
possuem comprimento constante.
Esta simples mudana reduz a taxa de colises metade, uma vez que apenas mensagens
transmitidas no mesmo slot podem interferir uma com as outras. Pode ser demonstrado que
para o S-ALOHA temos a seguinte relao:
= Ge G
0.4
0.35
0.3
0.25
0.2
0.15
0.1
0.05
0
0 1 2 3 4 5 6 7 8 9
Figura 8
Desempenho do S-Aloha
Pela Figura 8, vemos que agora temos maior capacidade de trfego, sendo o pico mximo
atingido para G=1 (isto , o trfego total atinge o valo R), no valor =0,37, significando que
agora 37% dos RCs podem ser efetivamente utilizados.
O usurio ao fazer a reserva (o usurio pode reservar mas de um slot) espera por um ACK,
onde est informado em qual slot ele deve iniciar a transmisso. Uma vez que o controle
distribudo, de modo que todos os participantes recebem as transmisses do sistema, e portanto
esto avisados das reservas feitas e do valor de M, o ACK no precisa informar mais do que a
localizao do primeiro slot que deve ser transmitido. Os demais so subseqentes. Quando o
tempo de propagao entre o RC e os usurios significativo (como em comunicaes
satelitais), este tempo deve ser considerado para que o usurio transmita no instante correto.
Quando no existem reservas ocorrendo, o sistema reverte para seu formato em espera, onde
s existem sub-slots.
Para valores de entre 0,20 e 0,67, v-se que R-ALOHA apresenta melhor desempenho. Para
baixos valores de , paga-se o preo por um controle mais complexo, e desta forma o S-
ALOHA, mais simples, apresenta melhor desempenho. Para o R-ALOHA, um retardo sem
limites ocorre para =0,67.
49
A tcnica de Polling (Sondagem ou interrogao) pode ser tambm utilizada por sistemas de
mltiplo acesso como uma forma de resoluo de contendas entre usurios que demandam
simultaneamente um mesmo RC.
A idia constituir um controlador que periodicamente interroga a populao de usurios para
saber se existe alguma solicitao de servio.
A tcnica de polling pode consumir um tempo relativamente alto se a populao de usurios
for muito grande. Uma forma de interrogar rapidamente uma populao a tcnica chamada
busca em rvore binria, ilustrada pela Figura V.4.5 para uma busca de uma populao de
8 usurios. Vamos supor que 3 usurios (1, 4 e 6) estejam disputando o acesso ao mesmo RC.
Os canais so identificado pelo nmeros binrios de 000 a 111.
O algoritmo procede de acordo com os seguintes passos (acompanhe pela Figura 11):
1 O MMA solicita a transmisso do 1 bit (bit mais esquerda) dos nmeros de identificao
(ID) dos terminais em disputa.
2 O terminal 001 transmite um 0, e terminais 100 e 110 transmitem um 1 cada um. O
MMA, baseado na intensidade do sinal recebido (relao sinal/rudo), seleciona 1 ou 0 como o
bit que ele escuta. Neste exemplo o MMA escolhe bit 1 e informa esta escolha aos usurios.
Os terminais que no foram escolhidos desistem da contenda durante esta passagem pela
rvore.
50
Passos
MMA
0 1 2 3 4 5 6 7
1
0 1 1
5 0 1
Figura 11
Figura V.4.5
Busca em rvore binria para uma populao
de 8 usurios
Uma rvore binria requer n=log2Q decises para cada passagem atravs da rvore, sendo Q a
populao de usurios. Um ganho significativo no tempo de processamento do algoritmo de
interrogao possvel com a rvore binria se a populao de usurios for grande e a
demanda para acesso dos RCs for pequena.
52
RESUMO
Nesta parte, foi estudado o problema especfico do acesso de uma populao de usurios a um
conjunto finito de RCs. Foi mostrada a arquitetura geral de um algoritmo para mltiplo acesso
(MMA), a noo de acesso por demanda (DAMA) e descritos 3 algoritmos muito empregados,
tento em comunicaes satlite como em comunicaes celulares, ALOHA puro, S-ALOHA e
R-ALOHA, comparando-se seu desempenho.
Diversas outras tcnicas de mltiplo aceso existem, como a tcnica de polling, mas a idia
bsica sempre a mesma; a forma mais adequada para dividir entre os diversos usurio os
RC,s de forma a mais eficiente possvel. Aqui cabe ressaltar que geralmente existe uma disputa
por um RC, e cabe ao MMA resolver essa disputa, de modo que no final todos os usurios
tenham a oportunidade para acessar o sistema que disponibiliza o RC.
53
EXERCCIOS
1- Qual o objetivo principal de um sistema de Mltiplo Acesso e como ele faz para atingir esse
objetivo?
2- Descreva o fluxo bsico de informao entre o MMA e o sistema, composto das seguintes
partes:
a) Canalizao
b) Status da Rede
c) Requisio do Servio
d) Agendamento
e) Dados
7- Um sistema de mltiplo acesso utiliza o algortimo ALOHA PURO como forma de cesso
dos usurios.A taxa global de transmisso de 1 Mbit/s. Supondo que se deseja uma taxa de
chegada de mensagens de 10k mensagens/s, dimensionar o tamanho mximo de cada
mensagem (em bits), sabendo que o trfego total normalizado G=0,2.
10- Em (7), G=0,2. Em (8), G=1. O que voc acha que poderia causar esta diferena?
13- Calcule a taxa normalizada de envio de um canal ALOHA que possui R=50 Kbit/s e M=10
usurios, cada usurio transmitindo em mdia =2 mensagens/s. O formato do sistema prev
b=1350 bits/mensagem. Qual dos 3 esquemas (ALOHA PURO, S-ALOHA ou R-ALOHA)
poderia ser utilizado para este sistema?
15- Um sistema possui 8 usurios, e utiliza a tcnica de polling para reseolver contendas
entre eles. Descreva os passos do algoritmo de rvore binria para esse sistema, supondo uma
disputa entre os terminais 1,2 e 5.
16- Calcule o tempo necessrio para um polling direto de uma populao de 4096 usurios,
para prover disponibilidade de canal a 100 usurios em disputa. Compare o resultado com o
tempo que seria necessrio para realizar uma pesquisa usando uma rvore binria. Suponha
que o tempo necessrio para interrogar um terminal e o tempo requerido para uma deciso de
busca em rvore binria so ambos iguais a 1 s.
55
EXERCCIOS SOLUO
1- Qual o objetivo principal de um sistema de Mltiplo Acesso e como ele faz para atingir esse
objetivo?
Souo:
O objetivo principal de um sistema de Mltiplo Acesso prover servio de telecomunicaes
aos usurios a tempo e de forma eficiente.
Para isso, ele faz uso de algoritmos e protocolos de controle, que podemos denominar MMA
(Multiple Access Algorithm) , que a regra pela qual o usurio sabe como gerenciar o tempo,
a frequncia e as funes de cdigo para utilizar de forma eficiente os RCs disponveis.
2- Descreva o fluxo bsico de informao entre o MMA e o sistema, composto das seguintes
partes:
a) Canalizao
b) Status da Rede
c) Requisio do Servio
d) Agendamento
e) Dados
Soluo:
Conforme mostra a Figura 6, temos as aes acima relacionadas, que se descrevem:
2. Status da Rede (NS) Este termo refere-se disponibilidade dos RCs e informa ao usurio
a qual recurso (isto , tempo, frequncia, cdigo) ele deve se posicionar para transmitir as
requisies de servio.
7- Um sistema de mltiplo acesso utiliza o algortimo ALOHA PURO como forma de cesso
dos usurios.A taxa global de transmisso de 1 Mbit/s. Supondo que se deseja uma taxa de
chegada de mensagens de 10k mensagens/s, dimensionar o tamanho mximo de cada
mensagem (em bits), sabendo que o trfego total normalizado G=0,2.
Soluo:
b R 10 6 0,134
= Ge 2G . Se G=0,2, =0,134. Mas = , da b = = = 13,4 . Como no se
R 10 4
pode ter um nmero fracionrio de bits, b=13 bits.
Isto pode ser numericamente calculado, pois se G=1, b=13, t=76.923 mensagens/s. Como o
trfego til 10.000 mensagens/s, temos um valor de 66.923 mensagens/s de trfego rejeitado.
Em outras palavras, o sistema no est trabalhando com eficincia, pois apesar do trfego total
G ser elevado, grande parte dele devido a trfego rejeitado.
10- Em (7), G=0,2. Em (8), G=1. O que voc acha que poderia causar esta diferena?
Soluo:
G representa o trfego total normalizado capacidade do canal. O trfego absoluto dado por
bt, em bit/s. Supondo um valor de b constante em ambos os casos, temos que em t(8)/
t(7)=1/0,2=5. Conclumos, portanto, que em (8) temos 5 vezes mais usurios do que em (7).
13- Calcule a taxa normalizada de envio de um canal ALOHA que possui R=50 Kbit/s e M=10
usurios, cada usurio transmitindo em mdia =2 mensagens/s. O formato do sistema prev
b=1350 bits/mensagem. Qual dos 3 esquemas (ALOHA PURO, S-ALOHA ou R-ALOHA)
poderia ser utilizado para este sistema?
Soluo:
Mb
= = 0,54 . Da Figura 10 vemos que apenas o R-ALOHA capaz de fornecer essa
R
taxa. Esse, portanto, seria o esquema escolhido.
Soluo:
Mb
Para =1 mensagen/s, = = 0,27 . Da Figura 10 vemos que o S-ALOHA poderia ser
R
b t
utilizado. Nesse caso, = GeG , da G=0,4. Como G = , temos que t=14,8 mensagens/s.
R
Em bit/s, temos 14,81350=20 kbit/s, sendo este o trfego total. Como M=10 mensagens/s,
temos 101350=13,5 kbit/s de trfego til. Portanto, o trfego de colises seria 20-13,5=6,5
kbit/s.
15- Um sistema possui 8 usurios, e utiliza a tcnica de polling para reseolver contendas
entre eles. Descreva os passos do algoritmo de rvore binria para esse sistema, supondo uma
disputa entre os terminais 1,2 e 5.
Soluo:
1 O MMA solicita a transmisso do 1 bit (bit mais esquerda) dos nmeros de identificao
(ID) dos terminais em disputa.
2 Os terminal 001 e 010 transmitem um 0, e terminal 101 transmite um 1. O MMA,
baseado na intensidade do sinal recebido (relao sinal/rudo), seleciona 1 ou 0 como o bit que
ele escuta. Vamos supor que o MMA escolhe bit 0 e informa esta escolha aos usurios. Os
terminais que no foram escolhidos desistem da contenda durante esta passagem pela rvore.
3 O MMA solicita a transmisso do 2 bit de identificao do ID dos terminais remanescente.
4 Terminal 001 transmite um 0, e terminal 010 transmite um 1.
5 Suponha que o MMA seleciona um 0 e notifica os terminais correspondentemente. O
terminal 010 desiste, e o terminal 001 ganha a disputa, podendo acessar o RC.
6 Quando o RC torna-se novamente disponvel, os passo de 1 5 so repetidos.
16- Calcule o tempo necessrio para um polling direto de uma populao de 4096 usurios,
para prover disponibilidade de canal a 100 usurios em disputa. Compare o resultado com o
tempo que seria necessrio para realizar uma pesquisa usando uma rvore binria. Suponha
que o tempo necessrio para interrogar um terminal e o tempo requerido para uma deciso de
busca em rvore binria so ambos iguais a 1 s.
Soluo:
Polling direto de 4096 terminais:
60
T=40961 s = 4096 s.
rvore binria requerendo 100 passagens atravs da rvore:
T=(100 log24096 1 ) = 1200 s.
61
TDMA NO INTELSAT
A idia bsica permeando a utilizao do TDMA que um usurio a baixa taxa pode partilhar
o RC com outros usurios semelhantes comprimindo em rajadas curtas (bursts) a
transmisso, em taxas muito mais rpidas que as que foram geradas.
A Figura 12 apresenta a forma padro adotada para o quadro de transmisso do Intelsat para a
Europa.
O quadro comea com uma rajada de referencia RB1, emitida por uma estao de referncia. A
rajada de referncia fornece a informao necessria a outras estaes para se posicionarem no
quadro. Pode haver uma segunda rajada de referncia, RB2, emitida por segurana. A seguir,
vm os slots de trfego. Estes podem ser pr-designados, ou designados de acordo com um
protocolo do tipo DAMA.
O sinal multiplex PCM com a taxa de bits R 0 de 2048 kbit/s e um super quadro T de 2 ms (16
quadros de 125 s cada) comprimido por um fator de 59 e transmitido usando modulao
QPSK a uma taxa de RT de 120.832 kbit/s (taxa de 60,416 Mbaud no QPSK). A durao do
campo de trfego de dados T td no quadro de alta velocidade TDMA pode ser obtido como
62
segue:
R 0 T 2.048 10 3 2 10 3
Ttd = = = 33,9s
RT 120.832 10 3
Para a Amrica do Norte, que usa o padro PCM com um R 0 de1544 kbit/s, a durao de um
campo de trfego de dados :
R 0 T 1.544 10 3 2 10 3
Ttd = = = 25,6s
RT 120.832 10 3
O aspecto mais crtico da operao TDMA descrita o sincronismo preciso necessrio para a
insero e retirada dos slots no instante correto.
amostra 8
bits
0 1 2 31 0 1 2 31 0 1 2 31
2 ms
2.048 kbits 2ms = 4096 bits
33,9 s
TA slots de trafego
TB
TJ
2 ms
120.832 kbits 2 ms = 241.663 bits
Figura 12
Figura V.5.1
Padro digital de transmisso Europeu para o Intelsat
63
Uma rede de rea local (LAN) pode ser usada para interconectar computadores, terminais,
impressoras etc, localizadas em um edifcio ou um pequeno conjunto de edifcios. Enquanto
redes de longa distncia (WAN) usam a rede telefnica pblica por razes econmicas, as
redes LAN usualmente lanam seus prprios cabos e meios de transmisso. Usualmente esses
cabos e meios conseguem fornecer uma grande largura de banda. Pelo fato de no ser forada
a economizar banda, uma LAN geralmente pode utilizar algoritmos simples de acesso.
Este protocolo amplamente utilizado em rede LAN do tipo Ethernet. Ethernet um esquema
de acesso criado pela Xerox Corporation, e baseado no pressuposto de que cada mquina
local pode sentir o estado de um meio comum de transmisso, usualmente um barramento
passivo, antes de tentar us-lo. A sigla CSMA/CD deriva do termo em Ingls Carrier-Sense
Multiple Access with Collision Detection. O termo carrier aqui, significa qualquer
atividade eltrica no meio.
O protocolo CSMA/CD simples. Todos os usurios escutam o canal, observando qualquer
atividade no mesmo. Um usurio que deseja transmitir um pacote de dados ocupa o canal
quando ele sente que o canal est livre. Colises podem ocorrer quando dois ou mais usurios
percebem o canal livre e iniciam a transmisso. Quando os usurios que esto transmitindo
simultaneamente percebem a coliso, eles transmitem um sinal especial, denominado sinal
jam, que serve para notificar todos os usurios da coliso e abortam suas transmisses. O
usurio ento espera um tempo aleatrio (similar ao ALOHA) e tenta novamente a
transmisso. Esta tcnica chamada tambm de CSMA/CD no persistente.
Chamando d o tempo mximo necessrio a um usurio para sentir o canal (que corresponde
ao retardo de propagao atravs do canal), e T p o tempo de durao de um pacote, e G o
trfego normalizado atravs do canal, o trfego til normalizado atravs do canal dado pela
relao, dada por Kleinrock e Tobagi (1975):
64
Ge aG
= , sendo a=d/ Tp.
G(1 + 2a) + e aG
Note que quando a=0, =G/(1+G), e portanto tende a 1 quando G tende a infinito, isto ,
quando o tempo para sentir o canal muito pequeno em relao ao tempo de um pacote, o
sistema tende a melhorar o comportamento. O retardo tambm foi estudado por Kleinrock e
Tobagi, e em uma das simulaes, para a=0,01, retardos normalizados da ordem de 2 pacotes
foram encontrados para da ordem de 0,5. Geralmente, para =1, o retardo muito grande.
O anel por si s deve possuir retardo suficiente para permitir que uma permisso completa
circule o anel quando todas as estaes estiverem ociosas. Uma caracterstica principal no
projeto de uma rede em anel a distncia de propagao ou comprimento de um (1) bit. Se a
taxa de transmisso de dados R Mbit/s, um bit emitido a cada 1/R microssegundo. Uma vez
que a velocidade de propagao ao longo de um cabo coaxial tpico de 200 m/s, cada bit
ocupa 200/R metros no anel. Isto determina o comprimento mnimo que a circunferncia do
anel deve possuir.
Testes de simulao demonstram que para taxas efetivas normalizadas de transmisso da
ordem de 0,2 redes em anel baseadas em permisses claramente manifestam melhor
desempenho do que redes CSMA;CD, no tocante a caractersticas de retardo.
66
RESUMO
Nesta parte foram apresentados exemplos simples de aplicaes de mltiplo acesso TDMA em
sistema satlite, que normalmente utilizado na transmisso de canais telefnicos, e em
sistemas de redes de comunicao de dados (LANs), sendo abordado o algoritmo CSMA/CD,
utilizado em redes Ethernet, e o algoritmo de passagem de permisso, utilizado em redes em
anel (TOKEN-RING). Foi visto que o TDMA para aplicaes satlite baseado na reserva de
intervalos de tempo (slots), cada slot correspondendo a compresso no tempo de um
superquadro PCM a 2048 kbit/s, sendo que no padro Europeu o superquadro, de 2 ms de
durao, comprimido em um slot de 33,9 microsegundos, e no padro Norte Americano cada
superquadro, a 1544 kbit/s e com durao de tambm 2 ms, comprimido para 25,6
microssegundo. Em ambos os casos, a taxa de transmisso de 120.832 kbit/s. A alocao de
cada estao nos slots do quadro de alta velocidade pode seguir um esquema de pr-
designao ou um esquema DAMA.
A inteno, aqui, no fazer um tratamento exaustivo das tcnicas de comunicao satlite,
apenas apresentar um exemplo do uso do TDMA.
Na rea de redes locais de computadores, foi apresentada a idia do CSMA/CD utilizado no
padro ETHERNET e o algoritmo de passagem de permisso usado em redes em anel
TOKEN-RING.
67
EXERCCIOS
1- Num sistema satlite empregado TDMA conforme a estrutura de quadro de alta taxa da
Figura 12. Calcule a durao total de um burst de trfego, se o prembulo composto por
300 smbolos QPSK.
2- Um sistema TDMA opera a 100 Mbit/s com um quadro de 2 ms. Suponha que todos os slots
tenham o mesmo comprimento e que um tempo de guarda de 1 s requerido entre slots.
Chamando N o nmero de slots do sistema e definindo a eficincia no uso dos RCs como a
razo como a razo entre a quantidade de informao (em bits) transferida e a quantidade de
bits gastos para isso, calcule o valor de N para a mxima eficincia, e o respectivo valor de
eficincia mxima. Suponha ainda uma taxa de transmisso por usurio Ru=2048 kbit/s.
3) Repita o exerccio 2 supondo que um prembulo de 100 bits requerido antes de cada slot.
4) Supondo que no exerccio (3) o sistema seja dividido em 100 slots, para que valor se altera
a eficincia nesse caso?
5) Se uma permisso de 8 bits deve ser usada numa rede token-ring a 5 Mbit/s, calcule a
distncia de propagao mnima necessria para a circunferncia do anel. Suponha que a
velocidade de propagao 200 m/s.
6) Discuta o que acontece numa rede Token-ring (Rede em anel com passagem de permisso)
quando a circunferncia do anel menor do que a distncia de propagao necessria
transmisso de todos os bits da palavra de permisso (token).
12) Calcule o trfego til normalizado de uma rede Ethernet usando CSMA/CD operando a 1
Mbit/s, constituda por 150 estaes transmitindo em mdia 10 pacotes por segundo. O
comprimento mdio de cada pacote de 300 bits.
13) Calcule o trfego total na rede do exerccio (12), se a rede em questo tem um
comprimento fsico equivalente (barramento) de 600m. Considere a velocidade de propagao
no cabo igual a 200m/s.
14) Para a rede do exerccio (13), que parcela de trfego corresponde a colises?
15) Faa uma estimativa para o retardo mdio encontrado por uma estao na transmisso de
um pacote.
69
EXERCCIOS SOLUO
1- Num sistema satlite empregado TDMA conforme a estrutura de quadro de alta taxa da
Figura 12. Calcule a durao total de um burst de trfego, se o prembulo composto por
300 smbolos QPSK.
Soluo:
Se o prembulo contm 300 smbolos QPSK, ento isto corresponde a 600 bits. No quadro de
alta taxa, isto corresponde a uma durao de 600/120.832.000 5 s. Portanto, no caso
Europeu, temos um burst com durao total de 33,9+5 = 38,9 s , e no caso Norte
Americano 25,6+5 = 30,6 s.
2- Um sistema TDMA opera a 100 Mbit/s com um quadro de 2 ms. Suponha que todos os slots
tenham o mesmo comprimento e que um tempo de guarda de 1 s requerido entre slots.
Chamando N o nmero de slots do sistema e definindo a eficincia no uso dos RCs como a
razo como a razo entre a quantidade de informao (em bits) transferida e a quantidade de
bits gastos para isso, calcule o valor de N para a mxima eficincia, e o respectivo valor de
eficincia mxima. Suponha ainda uma taxa de transmisso por usurio Ru=2048 kbit/s.
Soluo:
Um quadro de 2 ms a 100 Mbit/s contm 2 10 3 100 10 6 = 200 kbit . Se possui apenas 1
slot, todos esses 200 kbit seriam alocados a um (1) nico usurio por vez. Evidentemente, se
Para N slots, teramos N usurios simultneos.. Haveria necessidade de tempo de guarda entre
os slots, num total de (N-1) tempos de guarda, totalizando (N-1)2 microssegundos, que
correspondem a (N 1) 2 10 6 10 8 = 200 (N 1) bits. Desta forma, sobrariam
2 10 3 100 10 6 200 (N 1) bits para a transmisso de informao de usurios. Assim,
definindo ainda a eficincia do uso dos RCs como a razo entre a quantidade de informao
(em bits) transferida e a quantidade de bits gastos para isso, teramos:
70
2 10 3 R u N 4096 N
N = 3
= .
2 10 100 10 200 (N 1) 200.000 200 (N 1)
6
A eficincia mxima ser atingida quando a relao acima for igual a 1., ou
200200 = 44296 N , o que fornece N=46,60. Como N no pode ser fracionrio, escolhemos
3) Repita o exerccio 2 supondo que um prembulo de 100 bits requerido antes de cada slot.
Soluo:
Se cada slot consome 100 bits de prembulo, N slots consomem 100N bits. Assim a
eficincia se altera para:
2 10 3 R u N 4096 N
N = 3
=
2 10 100 10 200 (N 1) 100 N 200200 300 N
6
4) Supondo que no exerccio (3) o sistema seja dividido em 100 slots, para que valor se altera
a eficincia nesse caso?
Soluo:
Como cada usurio tem que transmitir 4096 bits em 2 ms, e cada slot (para N=100),
considerando o tempo de guarda de 2 microssegundos e o prembulo possui apenas
4096
Podemos dizer, portanto, que o rendimento cai para aproximadamente = 70,6% .
4096 + 1702
5) Se uma permisso de 8 bits deve ser usada numa rede token-ring a 5 Mbit/s, calcule a
71
8
R= 5 Mbit/s.O tempo necessrio para emitir o token de 8 bit 10 6 s. Assim, a distncia
5
8
de propagao necessria 10 6 200 = 320 m .
5
6) Discuta o que acontece numa rede Token-ring (Rede em anel com passagem de permisso)
quando a circunferncia do anel menor do que a distncia de propagao necessria
transmisso de todos os bits da palavra de permisso (token).
Soluo:
Uma estao que deseja transmitir necessita observar toda a palavra relativa permisso
(token), para que possa se apoderar desta e iniciar transmisso. Se a circunferncia menor
que a distncia necessria para a propagao integral do token, nenhuma estao o repetir
integralmente, assim nenhuma estao ter como saber quando a permisso foi passada
realmente para ela.
:
7) Qual a idia bsica da utilizao da tcnica TDMA em satlites?
Soluo:
A idia bsica permeando a utilizao do TDMA que um usurio a baixa taxa pode partilhar
o RC com outros usurios semelhantes comprimindo em rajadas curtas (bursts) a
transmisso, em taxas muito mais rpidas que as que foram geradas.
segue:
R 0 T 2.048 10 3 2 10 3
Ttd = = = 33,9s .
RT 120.832 10 3
12) Calcule o trfego til normalizado de uma rede Ethernet usando CSMA/CD operando a 1
Mbit/s, constituda por 150 estaes transmitindo em mdia 10 pacotes por segundo. O
73
450 10 3
Assim, = = 0,45 .
1 10 6
13) Calcule o trfego total na rede do exerccio (12), se a rede em questo tem um
comprimento fsico equivalente (barramento) de 600m. Considere a velocidade de propagao
no cabo igual a 200m/s.
Soluo:
Ge aG
= , sendo a=d/ Tp, sendo d o tempo mximo necessrio a um usurio para
G(1 + 2a) + e aG
G=0,82. Desnormalizando-se este valor, tem-se finalmente o trfego total de 820 kbit/s.
14) Para a rede do exerccio (13), que parcela de trfego corresponde a colises?
Soluo:
Trfego de colises = 820-450= 370 kbit/s.
15) Faa uma estimativa para o retardo mdio encontrado por uma estao na transmisso de
um pacote.
Soluo:
Conforme o texto , O retardo tambm foi estudado por Kleinrock e Tobagi, e em uma das
74
ESPALHAMENTO ESPECTRAL-INTRODUO
O espalhamento espectral por sequncia direta DSSS utiliza uma portadora modulada
por uma combinao da mensagem com uma sinal de espalhamento (faixa larga) de
alta velocidade. O sinal resultante tem a forma geral:
s (t ) = A d n d cos(0 t ). Normalmente, a sequncia de dados d pode ser
eletricamente representada por um sinal bipolar, onde, por exemplo, +1 corresponde ao
bit 1 e -1 ao bit 0.
O sinal de espalhamento um sinal pseudo aleatrio que constitui a sequncia do
cdigo, gerada univocamente para cada usurio. Assim, se o cdigo no receptor
exatamente igual ao cdigo do transmissor, a sada do correlador no receptor
exatamente o sinal original desespalhado.
A taxa de transmisso da sequncia de cdigo pn muito maior que a taxa de
transmisso da mensagem, de modo que a cada bit da mensagem correspondem vrios
bits da sequncia, Para distinguir uma coisa da outra, os bits da sequncia recebem a
denominao especial de chips.
76
Figura 13
MODULAO
FiguraV.3.2
Figura 14
Diagrama simplificado de um sistema BPSK com
espalhamento espectral
Figura
FiguraV.3.3
15
Formas de onda e espectros no transmissor
Desta forma, um sistema Spread Spectrum espalha o sinal de informao d, que posuui
uma largura de banda BW, sobre uma largura de banda muito maior BW SS, de modo
que:
BW Rs << BWSS Rc
Rc = Taxa de chip
Rs = Taxa de bits do sinal
Tb = Tempo de bit
Tc = Tempo de chip
Nc = Nmero inteiro
80
DEMODULAO
Figura 16
Formas de Onda e Espectros no Receptor
A sequncia de sada no receptor ento (desde que pnr esteja sincronizado com pnt):
dr = rx . pnr = (d . pnt) . pnt
A sequncia pnt alterna entre os nveis -1 e +1, por exemplo:
pnt = +1 -1 +1 +1 -1 +1
A alternncia destruda quando a sequncia pn multiplicada por ela mesma
81
Figuta 17
Modelo Simplificado de Canal
Para recuperar o sinal de dados original d o sinal recebido rx multiplicado por uma
sequncia pn gerada localmente, a qual uma rplica exata da utilizada no transmissor:
O sinal de dados d portanto multiplicado duas vezes pela sequncia pnt enquanto a
83
Figura 18
Interferncia Faixa Estreita
A interferncia em faixa larga pode ser causada por outros usurios de um sistema
realizando um mecanismo de mltiplo acesso, por exemplo. Nesse caso, a reduo na
interferncia devida ao processo de deteo das sequncias, isto , apenas a sequncia
sncrona desespalhada. As demais sequncias aparecem como rudo de faixa larga, sem
terem sua densidade espectral reduzida. Entretanto, como aps a demodulao ocorre uma
filtragem de banda bsica, apenas a poro do espectro dentro da faixa de passagem do
filtro concorre para potncia interferente no sinal, conforme mostra a Figura 19 Desta
forma, podemos dizer que h reduo na interferncia, pois dois sinais chegando com
mesma intensidade no receptor (relao de potncias igual a 1) tero a relao alterada
para maior, favorvel ao sinal desejado. O ndice no GP, mas ainda assim maior do que
1
Figura 19
Interferncia Faixa Larga
85
Neste caso, no h ganho na relao sinal rudo. A maior largura do canal (R c ao invs
de Rs) aumenta a potncia de rudo recebida:
onde
Ninfo: Rudo na faixa de informao.
N0: Densidade espectral do rudo.
BWinfo: Largura de faixa de informao.
Nss: Potncia de rudo espalhada.
BWss: Largura de faixa espalhada.
Gp: Ganho de processamento.
O efeito como se no houvesse modulao, mas a transmisso direta com uma largura de
banda Rc. A Figura 20 ilustra este fato.
Figura 20
Ruido Gaussiano
86
Figura 21
Diagrana em blocos tpico de um
sistema DS-CDMA
Neste exemplo, a ilustrao utilizou uma modulao BPSK, embora no exista, a rigor,
restrio quanto ao tipo de modulao empregada.
87
-Rs Rs
Figura 22
Figura V.3.10
Ilustrao, no domnio da frequncia, do
funcionamento de um sistema DS-CDMA
Por exemplo, uma aplicao bastante difundida para o uso de sistemas DS-CDMA em
sistemas celulares. Os sistemas celulares baseados em CDMA possuem um sistema de
controle de potncia bastante elaborado, que consegue controlar dinamicamente a potncia
transmitida em uma estao mvel (usurio mvel) a partir da estao rdio base em uma
clula, de modo que se a quantidade de usurios que acessam simultaneamente uma
determinada estao rdio base aumenta, a potncia emitida em cada usurio diminui,
mantendo a relao sinal/rudo dentro dos nveis adequados. Alm disso, estando um
usurioem silncio, os modernos vocoders2 conseguem reduzir a potncia transmitida
durante perodos de silncio ou pausas na voz, conseguindo um aumento mdio na
capacidade do sistema de aproximadamente 35%.
2 Codificador de voz
89
RESUMO
EXERCCIOS
1) Complete as lacunas
a) Uma sequncia pseudo aleatria pn, gerada no modulador, utilizada em conjuno com
um modulador QPSK para deslocar aleatoriamente a fase do sinal PSK, a uma taxa R c (taxa
da sequncia pseudo aleatria) tambm chamada taxa de chip (Rc=1/Tc), uma taxa que
um mltiplo inteiro da taxa de smbolos Rs = 1/Ts .
b) A largura de faixa do sinal transmitido determinada pela taxa de chip e pela filtragem de
RF
c) A sequncia pseudo aleatria pn pode ser longa, quando sua durao (perodo)
91
comparvel durao de um smbolo, ou curta, quando sua durao for menor que a
durao de um smbolo.
d) No primeiro caso, uma sequncia diferente associada a cada smbolo, em um perodo de
repetio que pode ser de alguns dias. No segundo caso, a mesma sequncia associada a
cada smbolo.
5) Explique o trecho
7) Complete as lacunas
10) Que requisitos os cdigos pn devem satisfazer para uma comunicao segura em
um ambiente multiusurio?
Soluo:
EXERCCIOS - SOLUO
1) Complete as lacunas
a) O espalhamento espectral por sequncia direta DSSS utiliza uma portadora modulada por
uma combinao da mensagem com uma sinal de espalhamento (faixa larga) de alta
velocidade.
e) Para distinguir os bits da mensagem dos bits da sequncia de cdigo, os bits da sequncia
recebem a denominao especial de chips.
comparvel durao de um smbolo, ou curta, quando sua durao for menor que a
durao de um smbolo.
d) No primeiro caso, uma sequncia diferente associada a cada smbolo, em um
perodo de repetio que pode ser de alguns dias. No segundo caso, a mesma sequncia
associada a cada smbolo.
Soluo:
Soluo:
Uma sequncia pseudo-aleatria , na verdade, uma sequncia peridica, com um
determinado perodo de repetio. Aps decorrido o intervalo de um perodo, toda a
sequncia se repete. Por isso ela chamada pseudo-aleatria. Uma sequncia que
fosse verdadeiramente aleatria jamais se repetiria.. Durante a durao de um perodo
da sequncia pseudo-aleatria, ela tenta imitar uma sequncia aleatria. Esta uma
maneira de gerar sequncias que imitem a realidade, atravs de circuitos
95
5) Explique o trecho
Soluo:
Para um sinal bipolar de amplitude 1, a potncia mdia dada por 2 2=4, qualquer que
seja o tempo de bit. Portanto, a potncia mdia do sinal espalhado a mesma do sinal
original.
Soluo:
O fator de expanso dado por:
onde
Rc = Taxa de chip
Rs = Taxa de bits do sinal
Tb = Tempo de bit
Tc = Tempo de chip
Nc = Nmero inteiro
7) Complete as lacunas
pnt = +1 -1 +1 +1 -1 +1
Soluo:
Para uma comunicao segura em um ambiente multiusurio, os dados transmitidos
no podem ser recuperados por um usurio que no conhece a sequncia pn usada no
transmissor. Assim, um requisito dessas sequncias que a correlao cruzada entre
duas sequncias diferentes seja sempre muito baixa, em qualquer instante de tempo,
isto :
correlao cruzada Rc() = valor mdio (pnt . pnr) << 1 para todo .
Isto equivale a dizer que os cdigos empregados devem ser ortogonais (p. ex.,
Hadamard-Walsh). Esta propriedade de ortogonalidade dos cdigos de espalhamento
significa que a sada do correlador usado no receptor aproximadamente zero para
todas as transmisses, exceto a desejada.
Soluo:
O sinal recebido rx consiste do sinal transmitido tx mais interferncia aditiva i (rudo,
outros usurios, etc ):
Para recuperar o sinal de dados original d o sinal recebido rx multiplicado por uma
sequncia pn gerada localmente, a qual uma rplica exata da utilizada no transmissor:
O sinal de dados d portanto multiplicado duas vezes pela sequncia pnt enquanto a
interferncia indesejada i mutiplicada apenas umas vez. Devido a propriedade das
sequncias pn :
Soluo:
A maior largura do canal (Rc ao invs de Rs) aumenta a potncia de rudo recebida:
onde
Soluo:
Em esquemas de mltiplo acesso por diviso de cdigos utilizando espalhamento
espectral por sequncia direta DS-CDMA cada usurio:
3 Codificador de voz
101
4 O termo chip significa um bit de cdigo da sequncia PN, genericamente o smbolo de durao mais curta
(no tempo). Normalmente, corresponde a um estado lgico binrio. A taxa de chips indica a velocidade com
que a sequncia PN alterada. Como a cada sequncia PN corresponde uma frequncia sintetizada do salto,
cada frequncia tem a durao de uma sequncia de chips e assim podemos dizer que um chip caracteriza a
menor (de durao menor) forma de onda contnua do sistema.
102
Por exemplo, considerando uma largura de banda de espalhamento Wss de 400 MHz e
um passo de frequncia de 100Hz, qual o nmero mnimo de chips PN necessrios para
cada palavra de frequncia?
Para um dado salto, a largura de banda de transmisso ocupada idntica a largura de banda
de um sistema convencional MFSK, a qual tipicamente bem menor do que Wss.
Entretanto, realizando-se a mdia ao longo de vrios saltos, o sistema FH-MFSK ocupa a
largura total do espectro espalhado.
A tecnologia atual permite larguras de banda da ordem de centenas de gigahertz, que uma
ordem de grandeza maior do que larguras de banda realizveis em sistemas DS, permitindo
assim que sistemas FH tenham ganhos de processamento bem maiores do
que sistemas DS. Uma vez que tcnicas de salto em frequncia utilizam larguras de banda to
largas, difcil manter a coerncia de fase de salto para salto. Em conseqncia, tais esquemas
so usualmente configurados utilizando-se demodulao no coerente.
A Figura 24 apresenta o receptor que seria usado para recuperar o fluxo de dados enviado
pelo transmissor da Figura 23. Conforme se observa, o receptor reverte os passos de
processamento utilizados no transmissor.
103
Modulador MODULADOR
MFSK FH
Sx(t)=Acos[0(t)+0(t)]t
SMFSK
Fluxo de Acos 0(t)t
dados
x(t) Sintetizador de
Frequncia
... m chips
Gerador de
Cdigos PN
Clock
Figura 23
Figura V.2.1
Processo de Espalhamento Espectral
por Salto em Frequncia
Demodulador Demodulador
Canal FH MFSK
S MFSK Fluxo de
Sr(t)=Acos[0(t)+0(t)]t + dados
x(t)
Interferncias + rudo Acos 0(t)t
Sintetizador de
Frequncias Sinc. no
tempo
... m chips
Gerador de
sequncia PN
Figura 24
Figura V.2.1
Parte de recepo de um sistema FH-MFSK
104
Um dos primeiros sistemas CDMA baseados em FHSS foi construdo para prover mltiplo
acesso em comunicaes tticas via satlite para pequenos terminais mveis de usurios (ar,
terra, gua), cada um dos quais transmite mensagens relativamente curtas sobre o canal de
modo intermitente. O sistema foi denominado TATS (Tactical Transmission System.
TATS foi projetado para transmistir informao a taxas de 75 e 2400 bit/s.
105
RESUMO
Nesta parte, foram vistos conceitos bsicos relacionados com a tcnica de mltiplo acesso
CDMA por salto em frequncia, FH CDMA, comparando-s em alguns aspectos com a tcnica
utilizado DS (Sequncia Direta), vista na parte V.3 desta Unidade, tambm chamada DSSS
(Direct Sequence Spread Spectrum).
106
EXERCCIOS
Preencha as lacunas
1) Na tcnica do Salto em Frequncia o __________________associado a um usurio
fica_________________ de frequncia em frequncia, trocando a frequncia da portadora
dinamicamente a cada Intervalo de tempo a ele reservado para transmisso.
8) Uma vez que tcnicas de salto em frequncia utilizam larguras de banda to largas, difcil
107
manter a coerncia de fase de salto para salto. Em conseqncia, tais esquemas so usualmente
configurados utilizando-se __________________________________
13) Cada par de transmissor / receptor tem designado o seu prprio padro pseudo-aleatrio de
saltos na frequncia.
Ainda assim, apesar de terem esta caracterstica que os distingue, os
__________________________________de todos os usurios podem ser idnticos, no sentido
de que possuem codificadores, decodificadores, moduladores e demoduladores__________.
14) Sistemas CDMA baseados em _________so atraentes particularmente para usurios
mveis (terrestres, areos, martimos) porque os requisitos de ________________no so to
rigorosos quanto para sistemas baseados em_______.
15) A capacidade de um sistema CDMA com FH tambm relativamente grande. Viterbi
(1978) mostrou que com o uso de cdigos duais de comprimento k e modulao MFSK,
possvel acomodar-se at__________________________________, que transmitem a uma
taxa de R bit/s sobre um canal com largura de banda W
108
EXERCCIOS SOLUO
Preencha as lacunas
1) Na tcnica do Salto em Frequncia o transmissor associado a um usurio fica saltando de
frequncia em frequncia, trocando a frequncia da portadora dinamicamente a cada Intervalo
de tempo a ele reservado para transmisso.
2) A cada instante de Salto, um gerador PN (Pseudo Noise pseudo rudo) envia uma
sequncia de cdigo a um dispositivo chamado deslocador de frequncia em ingls
6) Para um dado salto, a largura de banda de transmisso ocupada idntica a largura de banda
de um sistema convencional MFSK, a qual tipicamente bem menor do que Wss.
Entretanto, realizando-se a mdia ao longo de vrios saltos, o sistema FH-MFSK ocupa a
largura total do espectro espalhado.
7) A tecnologia atual permite larguras de banda da ordem de centenas de gigahertz, que uma
ordem de grandeza maior do que larguras de banda realizveis em sistemas DS, permitindo
assim que sistemas FH tenham ganhos de processamento bem maiores do
109
8) Uma vez que tcnicas de salto em frequncia utilizam larguras de banda to largas,
difcil manter a coerncia de fase de salto para salto. Em conseqncia, tais esquemas so
usualmente configurados utilizando-se demodulao no coerente.
10) A seguir o sinal aplicado a um banco de receptores no coerentes de energia para seleo
do smbolo mais provvel. Note que h necessidade, no receptor, de sincronismo com a
sequncia gerada no transmissor.
13) Cada par de transmissor / receptor tem designado o seu prprio padro pseudo-aleatrio de
saltos na frequncia.
Ainda assim, apesar de terem esta caracterstica que os distingue, os transmissores e receptores
de todos os usurios podem ser idnticos, no sentido de que possuem codificadores,
decodificadores, moduladores e demoduladores idnticos.
14) Sistemas CDMA baseados em FHSS so atraentes particularmente para usurios mveis
(terrestres, areos, martimos) porque os requisitos de temporizao no so to rigorosos
quanto para sistemas baseados em DSSS.
15) A capacidade de um sistema CDMA com FH tambm relativamente grande. Viterbi
(1978) mostrou que com o uso de cdigos duais de comprimento k e modulao MFSK,
possvel acomodar-se at 3/8W/R usurios simultneos, que transmitem a uma taxa de R bit/s
sobre um canal com largura de banda W.