Académique Documents
Professionnel Documents
Culture Documents
INSTITUTO DE INFORMTICA
Agradecimentos:
Sumrio
CDPD
(pgs)
Agradecimentos................................................................................................................3
Lista de Abreviaturas........................................................................................................4
Lista de Figuras.e tabelas..................................................................................................5
Resumo ............................................................................................................................6
Abstract.............................................................................................................................8
1 - Introduo....................................................................................................................7
2 - Sistema de Telefonia Celular......................................................................................7
3 - A arquitetura CDPD .................................................................................................19
4 - Modelo de referncia de Protocolos..........................................................................22
5 - Anlise da performance analtica do protocolo MAC no Airlink.............................27
6 - Concluso..................................................................................................................37
Glossrio.........................................................................................................................38
Bibliografia.....................................................................................................................41
Lista de Abreviaturas:
AMPS - Advanced Mobile Phone System
CDMA - Code Division Multiple Access
CDPD - Cellular Digital Packet Data
CLNP - ConectionLess Network Protocol
CSMA-CD - Carrier Sense Multiple Access with Carrier Detection
DSMA-CD - Digital Sense Multiple Access with Collision Detection
EUA - Estados Unidos da Amrica
FES - Fixed End Station
FIFO - First In First Off
GPSS - General Porpose Simulation System
GSM - Groupe Special Mobile
GSMK - Gaussian Minimum Shift Keying
IP - Internet Protocol
IS - Intermediate System
LAPD - Link Access Procedure -d
MAC - Medium Access Control
MDBS - Bobile Data Base Stations
MD-IS - Mobile Data - Intermediate System
MDLP - Mobile Data Link Protocol
M-ES - Mobile End System
OSI - Open System Interconection
PC _ Personal Computer
RF - Radio freqncia
SNDCP - Subnetwork Dependent Convergence Protocol
TDMA - Time Division Multiple Access
Lista de Figuras:
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
FIGURA
Lista de tabelas
TABELA 1.1 - Freqncias usadas no AMPS..................................................................7
TABELA 1.2 - Sistema de telefonia celular......................................................................9
TABELA 2.1 - Comparativo entre sistemas wireless para WANs..................................15
TABELA 4.1 - Codificao Busy / Idle Flags.................................................................24
TABELA 4.2 - Codificao Decode Status Flag.............................................................26
Resumo:
O CDPD uma especificao para o trnsito de pacotes de dados pela rede de
telefonia celular usando os espaos no usados pelos canais de voz.
Este trabalho visa apresentar a tecnologia e analisar o desempenho do protocolo
DSMA-CD com a utilizao de tcnicas analticas. Espera-se que seja um primeiro
passo para uma futura anlise por simulao que precederia a instalao da tecnologia
Nas diversas sees deste trabalho sero examinadas diversos aspectos da
tecnologia, bem como os protocolos que fazem parte da interface area. Por fim ser
analisado o desempenho do protocolo DSMA-CD.
Palavras-chave: CDPD , Mobile Data Network.
Abstract
The CDPD is a data packets transport specification by Network Celular System
using the spaces not in use by voice channels.
This work aims to present the technology and to analyse the DSMA-CD protocol
performance with analytical techniques. We expect to facilitate a future simulation
analysis for an technology instalation.
In the next sections some aspects of the technology and his aerial interface
protocols will be examinated. Finally , the DSMA-CD protocol performance will be
examinated.
Keywords: CDPD, Mobile Data Network
1 - Introduo
Em 1995 foi introduzida nos Estados Unidos da Amrica a especificao CDPD
- Cellular Digital Packet Data, que definia o transporte de dados pelo sistema Celular
AMPS usando a parte no utilizada dos canais, quando no havia conversao.
A tecnologia rapidamente se espalhou por todo o pas, a partir das reas
metropolitanas, chegando tambm ao Canad no mesmo ano, apoiada por diversos
fornecedores de equipamentos e companhias provedoras de servio.
Os pontos fortes se encarregaram-se de realizar a promoo muito rpida :
- arquitetura aberta;
- protocolos constituintes so conhecidos;
- mltiplos fornecedores de equipamentos;
- mltiplos provedores de servio;
- throughput mais alto do que a concorrncia;
- dados compactados e encriptados.
10
Carrier
A (inicial)
A (extendido)
B (inicial)
B (extendido)
Reverse
825-835 MHz
845-846,5 , 824-825 MHz
835-845 MHz
846,5-849 MHz
MTSO
Forward
870-880 MHz
890-891,5 , 869-870 MHz
880-890 MHz
891.5-894 MHz
Rede de Telefonia
Pblica
A figura 2.1 mostra como as clulas so ligadas ao MTSO e este ao sistema pblico
normal de telefonia,
11
12
Caracterstica
AMPS
GSM
TDMA
CDMA
Bit Rate
N/A
270.8 Kbits/s
48,6 Kbits/s
1,2288 Mbits/s
Carrier Spacing
30 Khz
200 Khz
30 Khz
1250 Khz
Canais/Carrier
85
Canais
832
1000(2000)
2496(4992)
12
Time Slot
N/A
0.577 ms
6,7 ms
N/A
Eficincia do
Time Slot
Modulao
N/A
73 %
80%
N/A
FM
GMSK
/4 - DQPSK
QPSK/OQPSK
F
B
A
B
A
E
C
C
D
G
F
G
F
B
A
B
A
E
C
D
G
13
3 - Fundamentos do CDPD:
Cellular Digital Packet Data (CDPD uma especificao de Wide Area
Network (WAN), baseada no protocolo IP, para suportar acesso wireless para a
Internet e outras redes. CDPD usa a parte no usada da banda do telefone celular entre
as conversaes para mandar seus pacotes de dados.
14
O uso de tecnologias bem conhecidas e a rapidez com que o CDPD foi tomando
o mercado americano demonstram a preocupao e acerto da equipe de especificao.
Toda a especificao se preocupou em no prejudicar o trfego de voz (voice is
king) , nem em capacidade nem em qualidade.
Desvantagens:
15
3.1.4 - Abrangncia
A cada quatro meses, o Wireless Data Forum atualiza os chamados coverage
maps. No ltimo disponvel, o CDPD abrange 55 %^da populao dos EUA, a maior
parte da rea habitada do Canad, Mxico (Cidade do Mxico), Equador (Quito e
algumas cidades), Indonsia (Jacarta) e est em testes de implantao na Nova Zelndia
pela companhia Ericsson, a mesma que fornece quase todo o equipamento da nossa
companhia telefnica - a CRT - Companhia Riograndense de Telecomunicaes.
16
CDPD nos EUA 1996 4.000 cidades abrangidasDisseminao do CDPD nos EEUU em 1996 mais de 4000 cidades abrangidas
17
18
Fica claro a partir destes grficos a importncia cada vez mais crescente do
servio CDPD como soluo para mobilidade e transmisso sem fio de dados de
usurio. Podemos considerar, salvo motivos polticos que nos EUA no devem ser to
imperativos como no Brasil, que a tecnologia tem mritos bvios, pois o mercado
americano est com um crescimento quase esplosivo da tecnologia. O que deve
demonstrar claramente sua vantagem em relao s outras tecnologias atualmente
disponveis no mercado.
3.1.5 - Modem
O Modem utilizado no sistema CDPD especial, no servem os tradicionais,
muito embora tenha sido escolhido um tipo compatvel com a modulao GSM
europia, visando a diminuir o custo dos mesmos.
O nvel fsico, embora importante, no ser estudado neste trabalho pois foge ao
escopo. Sero apresentadas, contudo, as caractersticas deste componente:
freqncias: como usado o sistema AMPS 824-849 Mhz TX e 869-894 RX
Velocidade: nominal 19200 bps e real de 9600 bps
O modem tem de ser especial para CDPD, com preos variando de 450 a 1450
dlares americanos.
Marcas: Uniden data 1000, Compaq SpeedPaq, IBM wirelessModem for
Cellular/CDPD, Inet Spider CDPD Modem, Sierra Wireless AirCard
Tarifao: uma faceta interessante do CDPD: por kilobytes transmitidos no
ms.
entre duas transmisses sucessivas do mesmo MES.
19
3.2.2 -
Controle de erros:
20
3.2.3 - Segurana
-
O algoritmo de encriptao foi desenvolvido pela RSA Data Security Inc, com
32 bits e chaves separadas para o canal Forward e Reverse, sendo embutida no
hardware, portanto, no pode ser desabilitada
21
Caracterstica
CDPD
RAM
ARDIS
Tecnologia Aberta
Sim
No
No
Sim
No
No
Sim
Sim
Sim
Servio de
Broadcast
Sim
Sim
Servio de
Multicast
Sim
Sim
Sim
Autenticao
Sim
Sim
Sim
Encriptao
RC-$ no Airlink e
End-to End
End-to-End
Proprietrio no
Airlink e End to
End
Economia de
energia para o
assinante
Sim
Sim
Sim
Full/Half Duplex
Full
Half
Half
Compresso de
dados na rede
Sim-V-42
No
No
Mltiplos
vendedores de
equipamentos de
Infraestrutura
Mltiplos
vendedores de
equipamentos para o
assinante
22
MDBS
IS
MES
MES
MD-IS
MES
MDBS
MES
MES
MES
FES
Link Areo
Link terrestre
23
3.2 - Interfaces
A arquitetura interna pode ser definida em termos de Interfaces e de objetos e
suas funes. Na tecnologia existem trs interfaces:
- A , onde se define a parte area, a transmisso via RF
- E , interface externa, com outras redes;
- I , ligao interna a outras redes CDPD.
24
A - Interface
MES
E - Interface
Rede
CDPD
Redes
Externas
I - interface
Outras Redes CDPD
Figura 3.6 - Modelo de Interfaces do CDPD [TAY 97]
3.2.1 - Interface A
E a interface que faz a ligao por Rdio entre os equipamentos mveis e a
Rede CDPD. Possui uma boa parte da especificao. As especificaes 400 a 409 da
verso 1.1 do CDPD definem esta interface, que, apesar de ser uma parte fundamental
no representa a maior parte da especificao..
3.2.2 - Interface E
Constitui a parte do CDPD que realiza a interconeco com outras redes noCDPD, como por exemplo a Internet, ou ainda redes privadas, WANs, etc. Os
protocolos usados so do tipo sem coneco, CLNP ou IP. O IPv6 est previsto para ser
includo.
Os algoritmos de roteamento so estticos e so recomendados o BGP-4 e o
IDRP.
3.2.3 - Interface I
Os EUA incentivam a pluralidade de provedores ao longo do pas, o que parece
tambm acontecer no Brasil. Devido a este fato, um provedor deve poder se comunicar
com outro.
O interessante que todos os protocolos desta interface so baseados no CLNP,
mas suportam os mesmos protocolos usados na interface E, mas os pacotes na direo
Forward sero obirgatriamente encapsulados com o CLNP.
25
IP/CLNP
IP/CLNP
IP/CLNP
SNDC
P
MDLP
SNDCP
Data Link MDLP
MAC
DSMA
DSMA
fsico
GMSK
GMSK
M-ES
Esquema dos Protocolos
do Airlink
MDBS
serving
MD-IS
home
MD-IS
SNDCP -
MDLP -
DSMA -
26
GSMK -
MDBS
Entidade Nverl
Data Link
MSAP
Entidade
Nvel Data Link
Primitivas MAC
Protocolo MAC
Entidade
do
Nvel MAC
Ponto a ponto
Primitivas do nvel
fsico
PhSAP
Entidade de nvel
fsico
MSAP
Primitivas MAC
Entidade do nvel
MAC
Primitivas do nvel
fsico
PhSAP
Entidade de nvel
fsico
Figura 4.2 - Relacionamento Nvel MAC e limtrofes SAP - Service Access Point [CDP 95]
27
A figura 4.2 mostra como o nvel MAC se relaciona com os nveis imediatamente
abaixo (fsico) e acima (Data Link ):
Abaixo, tem-se a figura 4.3, que mostra como o MDBS funciona para colocar os
bits de idle ( livre) ou busy (ocupado) no canal forward que ouvido pelos M-ES em
intervalos de um Time-Slot (3,125 ms) de forma a configurar um protocolo Sloted.
Cada vez que um M-ES pretende transmitir este recebe os bits busy/idle. Se
encotrado em estado ocupado o canal, o M-ES s voltar a tentar a transmisso aps um
intervalo mltiplo de microslots, que definido para cada M-ES, sendo que este
intervalo dobra a cada tentativa de transmisso, configurando , pois, um protocolo do
tipo no persistente..
Dados Detectados
Set Busy
25 bit delay
Clear Busy
Canal
Idle
Busy
Hang
Sync
Hold
Sync
Search
Dados
detectados
Perda de dados
detectadao
Sync
Lock
EOT detectado
28
Estado
Canal Busy
Canal Idle
Dedode
Idle
Bad Block
Ou
> Max Blocks
ou
Bad Color Block
Ou
Forced Terminate
EOT
Wait
Rev. Sync Detect
Receive
Blocks
Good Block
Clear Decode Status Flag
29
30
31
_______________________________________________________________
Bloco de Informao
Com M bits
Tempo para
Transmitir o Bloco:
M/C
Tempo Morto
entre blocos
t
Prximo bloco
tempo
C: taxa de transmisso
Sempre que queremos obter a eficincia de utilizao efetiva de um meio
podemos considerar um valor mdio M (em bits) dos blocos de informao, que ser
transmitido em um tempo M / C e I / C corresponde ao tempo mdio para transmitir
um bit, dividido pelo tempo total gasto.
Eficincia na transmisso:
M/C
E=
___________________________
M/C + t
Fonte: [ROC 95]
No caso do CDPD, temos que o MDBS recebe os pacotes velocidade de 19.200 bits
por segundo.
Logo, C = 19.200 bits / segundo
M mdio: a ser calculado no item 5.2.1
t mdio: a ser calculado no item 5.2.2
32
........
n-1
n
Ramp-down
2 ms
Reverse Syncronization
Word - 22 bits
Ramp-Up 38 bits
Bloco Reed-Solomon (63,47)
47 smbolos de dados
16 smbolos
de paridade
Figura 5.2 -Estrutura da Rajada (Burst) de transmisso do Canal Reverso (M-ES -> MDBS)
33
M-ES
M-ES
\M-ES
MDBS
Canal Forward
Canal Reverse
2 3 4
Microslot
(60 bits)
Bloco 1
6 7 8
1 2
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
1 2
Bloco 2
385 bits
(6,41 microslots)
Canal Reverse
Fig. 5.4 - Relao de tempo entre canais
Bloco 3
34
Aps duas ou mais estaes M-ES colidirem, teremos uma espera aleatria
definida pela frmula:
Tn = Ts x ( 2 count - 1)
Tn = tempo de nova tentativa
Ts = tempo de um timeslot = 60 bit times = 1/19200 X 60 = 3,125 ms
Count = Parmetro que normalmente varia entre 4 e 8
O protocolo do tipo sloted, ou seja, os M-ES esto sempre sincronizados e
tentaro transmitir sempre no mesmo timeslot.
O parmetro count definido por dois limites: Min_Count, que, por default
igual a 4, e Max_Count, cujo valor default do sistema 8. Portanto teremos um mnimo
que ir variar de 0 a 15 timeslots para voltar tentativa de transmisso. Na prxima
tentativa fracassada de transmisso se ir dobrar este tempo, o intervalo variar entre 0 e
31 e assim sucessivamente at que o limite Max_Count (8) seja atingido. Na Quinta vez
a tentativa de retransmisso se dar num tempo aleatrio entre 0 e 256 ( 28 - 1), e ainda
tentar por mais 8 vezes , num total de treze tentativas de retransmisso at informar ao
nvel mais alto a impossibilidade de transmisso [AGO 96].
Supondo que a possibilidade de transmisso de qualquer um dos terminais em
um timeslot seja igual a p. Cada um dos demais k - 1 terminais ter, pois, (p-1)
possibilidades de transmitir. A possibilidade de que uma das k estaes transmita no
timeslot ser dada por:
p(1-p) k-1
Chamando de A a probablidade de que qualquer uma das k estaes transmita no
timeslot ser dado por:
A = kp(1-p) k-1
Esta expresso ser maximizada (carga pesada) na hiptese de p ser
equiprovvel e portanto p = 1 / k . Substituindo na expresso de A, obtemos:
A timo =
Se fizermos k
k-1
( k-1 )
k
A
1/e
A probabilidade de que o intervalo de conteno t tenha j time slots ser dado
por:
pj = A(1-A) j-1
O valor mdio de timeslots por intervalo de conteno t pode ser obtido ento
por:
jA(1 - A)
j-1
= 1/A
j=0
1/e , 1/ A = e = 2,71828
35
36
___________________________
M/C + t
37
38
___________
q=
1-
q = nmero de eventos no sistema fila
= utilizao
Tempo de atendimento:
s
Tq =
___________
1-
para o CDPD:
q = 0,922 / ( 1- 0,922) = 11,82 pacotes no sistema, em mdia
O tempo para se transmitir um bit de 1/19200 = 0,000052083
Um bloco Reed-Solomon no canal Reverse, que o que recebe os dados dos
M-ES tem 385 bits no total, portanto leva 52,083 s X 385 = 20,052 ms
tq = 0,020052/ (1 - 0,922) = 0,2570 seg por pacote
bem como poderamos calcular todos os demais fatores
39
(Taxa deUtilizao)
Figura 5.5 Tempo Total no sistema fila (Tq) X Taxa de utilizao ()
40
6 - Concluso
Aps ser apresentada a tecnologia, principalmente nos pontos que seriam
importantes para o presente trabalho, como a interface A com seus protocolos e
mquinas de estado, pode-se ver uma anlise matemtica tanto da eficincia do canal ,
no Airlink como tambm uma anlise de eficincia do protocolo DSMA modelado em
teoria de filas.
Na anlise da eficincia fica clara a boa performance da tcnica adotada pela
equipe de projetistas. Mesmo utilizando uma carga pesada, o canal no pra de
transmitir a uma taxa bastante alta, 92,2 %. A eficincia em termos de dados sobre o
total transmitido, em termos do protocolo DSMA ficou em 71,88 %, que pode ser
considerada muito boa em termos de enlace areo em que necessria uma tcnica FEC
- Forward Error Correction, como a Reed-Solomon. Por ltimo foi realizada uma
anlise do protocolo DSMA da especificao CDPD em termos de Atraso mdio total X
Taxa de Utilizao () , onde ficou evidenciado que haveria um natural
congestionamento na rede pois teramos uma taxa de utilizao bastante alta , de
92,2 %, devido anlise ter se dado numa carga alta.
H que se levar em conta tambm a dificuldade na obteno dos dados,
exclusivamente importados dos EUA, dada a inexistncia total da especificao no
Brasil. A empresa Telefonica, aqui no RS est estudando a tecnologia, mas no tem,
por enquanto, planos de implant-la. Fica claro que, devido competio existente na
rea de telefonia celular, no iriam ser revelados eventuais planos de implantao
Fica o ineditismo do trabalho em termos de Brasil e a apresentao de uma
tecnologia que dever aportar no Pas em curto prazo, dadas as semelhanas de
tecnologia celular entre os dois pases e ao fato de nos EUA j contar com 9 milhes de
usurios.
Num trabalho posterior, poderia ser utilizado um software de simulao como o
GPSS para uma melhor avaliao e incluir tambm os nveis fsico e de rede, num
trabalho de maior envergadura, colocando caractersticas do sistema celular brasileiro.
Tal anlise exigiria a participao efetiva de alguma empresa provedora de servios ,
que obteria desta forma uma avaliao muito prxima da realidade de como implantar
um sistema real, reduzindo os custos de implantao do projeto.
41
Glossrio:
Advanced Mobile Phone System (Amps) - Sistema de telefonia analgica criada pela
Bell labs
A-Interface -
42
Bibliografia:
[TAY 97]
[CDP 95]
[STA 97]
[KLE 76]
[MOU 86]
[LAZ 84]
[AGO 96]
Artigos:
[ROC 94]
Rochol, Juergen, Teoria de Filas Aplicado em Redes de Computadores UFRGS - polgrafo da cadeira Redes de computadores N - INFO 1154
[ROC 95]
Rochol, Juergen, Eficincia na utilizao do meio em uma rede Ethernet UFRGS - polgrafo elaborado pelo Prof. Juergen Roschol para a
cadeira de Redes de computadores N - INFO1154
Teses de mestrado:
[CSI 97]
Csizmar, Amy - Performance of a Cellular Digital Packet Data Network - Northwestern University Evanston Illinois ,tese de Mestrado may, 97
43
Links consultados:
www.cs.brkeley.edu/dj/cs294-1.s98/CDPD
www.apcointl.org/bulletin/bull/november/november51.html
www.frost.com.newsletter/arechives/97-03/te5.htm
204.174.120.236/cdpd/BCTM
www2.wirelessdata.org/public/specifications
www.gte.com/e/ehcdpd.html
http://penta.ufrgs.br/tp951/america.html