Documente Academic
Documente Profesional
Documente Cultură
Captulo 7
Redes de Telecomunicaes
333
Circuitos Comutados/Alugados
Redes de Telecomunicaes
334
HMC
Redes de Telecomunicaes
335
Auto-similar
10
10
8
7
Packets/timeslot
Packets/timeslot
6
5
4
3
2
8
7
6
5
4
3
2
1
0
0
10
20
30
40
50
60
70
80
90
100
10
20
30
40
50
60
70
t unit = 10 ms
tempo
t unit = 10 ms
80
90
100
tempo
7000
7000
6000
Packets/timeslot
6000
Packets/timeslot
5000
4000
3000
2000
5000
4000
3000
2000
1000
1000
0
0
10
20
30
40
50
60
70
80
90
10
100
t unit = 10 s
Redes de Telecomunicaes
20
30
40
50
60
70
80
90
100
t unit = 10 s
336
m ( t ) = K i (t )
i =1
m(t)dt C h
0
=
= h
A=
T
T
Redes de Telecomunicaes
337
Redes de Telecomunicaes
338
Tipos de Comutao
Redes de Telecomunicaes
339
Redes de Telecomunicaes
340
Controlo Distribudo
Selector #2
Selector #3
275
2
7
Redes de Telecomunicaes
341
Central B
Voz
Matriz de
Comutao
sinalizao
Sistema de
controlo
voz
Matriz de
Comutao
Matriz de
Comutao
Matriz de
Comutao
sinalizao
Sistema de
controlo
Central B
Central A
Sistema de
Controlo
Sistema de
controlo
Redes de Telecomunicaes
342
Multiplexador
Linha analgica
Interface de linha
de assinante (30)
Tronca
digital
Bloco do
Unidade
grupo de
de
concentrao
Sin.
MF
comutao
Tons
Linha
analgica
Sin.
MF
CAS
CCS
As centrais de
comutao de
troncas incluem
s a UGC.
Sistema de
Sinalizao n 7
CCS: Common Channel
Signaling
Controlador
das interfaces
Sistema
de gesto
A primeira central digital da rede telefnica nacional foi instalada em 1987 (Carnide)
Redes de Telecomunicaes
343
1
Rel de
teste de
acesso
Rel de
toque
Proteco
de sobretenses
Alimentao
de linha
Unidade
de
superviso
Hbrido
64 kb/s
Codificador
Extraco de
sinalizao
Outras
ILAs
Controlador
de interfaces
Mux
2 Mb/s
Outras
ILAs
30
Sistema de controlo da
central
Redes de Telecomunicaes
344
Central local
Assinante chamado
Sinal de apresar
2
Sinal de linha
Endereo
Identificao de assinante
Tom de chamada
Atribuio de memria
3
Anlise dos dgitos
5
Estabelece o caminho
6
Sinal de chamada
7
Desliga o sinal e o tom de
chamada
Sinal de resposta
8
Conversao
Superviso
Sinal de aclarar
Redes de Telecomunicaes
345
Entradas
2
3
4
5
2
Sadas
Mapa das ligaes
346
Comutao Espacial
1
2
3
1
2
3
NM
Entradas
2
N
M<N: concentrador
M>N: expansor
M=N: distribuidor
Elemento de comutao
N
1
22
Sadas
Redes de Telecomunicaes
347
Arquitecturas Multi-andar
Redes de Telecomunicaes
348
As arquitecturas multiandar so
baseadas em sub-matrizes sem
bloqueio
Fiabilidade reduzida
1
2
1
Bloqueio
3
4
3
Bloqueio
4 ?
1 ?
Redes de Telecomunicaes
349
nk
rs
kn
nk
rs
kn
nk
rs
kn
#N/n
#k
#N/n
Complexidade
Joo Pires e Adolfo Cartaxo
N linhas de sada
N linhas de entrada
r=s=N/n
as N entradas e as N sadas
so divididas em sub-grupos
de dimenso n e
existem k percursos de uma
dada entrada para uma dada
sada (um por cada submatriz do andar intermdio).
N
N N
C (3) = 2 ( n k ) + k
n
n n
Redes de Telecomunicaes
N2
= k 2 N + 2
n
350
Bloqueio de Interligao
Redes de Telecomunicaes
351
Para demonstrar o teorema de Clos, suponha-se que se pretende realizar uma ligao
entre uma entrada livre a e uma sada livre b. A pior situao representada abaixo. As
n-1 entradas da sub-matriz a que pertence a esto ocupadas e as n-1 sadas da sub-matriz
a que pertence b tambm esto ocupadas. Alm disso, estas 2(n-1) ligaes so
realizadas atravs de sub-matrizes do andar intermdio diferentes.
Assim, requer-se uma sub-matriz adicional no andar intermdio, o que perfaz um total de
k=2n-1 sub-matrizes intermdias.
Teorema de Clos
2 andar
Indica o nmero mnimo de subn-1 sadas do
1
matrizes do andar intermdio que
1andar ocupadas
garantem ausncia de bloqueio
de interligao em sentido estrito:
3 andar
k 2n-1
1 andar
n-1
b
n-1 entradas
ocupadas
Entrada livre
nxk
kxn
Sada livre
n-1 sadas
ocupadas
2n-2
necessria uma
sub-matriz adicional
n-1 entradas no
3andar ocupadas
2n-1
#k
Redes de Telecomunicaes
352
Redes de Telecomunicaes
353
nxk
3
Grafo de canal
Grafo da matriz
Redes de Telecomunicaes
354
Seja pi a probabilidade de
ocupao do arco i. A
probabilidade de bloqueio da
ligao dada por
Admite-se a independncia da
ocupao dos n caminhos
alternativos.
A probabilidade de ocupao da
ligao dada por
B = p1 p2..... pn B = pn se pi = p
onde pi a probabilidade de
ocupao do caminho i.
Joo Pires e Adolfo Cartaxo
B = 1 (1 p 1 )(1 p 2 ).....( 1 p n )
B = 1 (1 p ) n se pi = p i [1, n]
Redes de Telecomunicaes
355
Considere-se uma rede com trs andares, que caracterizada por cada submatriz do 1 andar ter n entradas e k sadas (k<(2n-1)).
p
2
p
Probabilidade
de Bloqueio
p
p
.
.
.
.
k
Redes de Telecomunicaes
p: probabilidade de
ocupao da linha de
p entrada
p : probabilidade de
ocupao das ligaes
entre matrizes
p n = p k
356
A comutao digital tambm conhecida por comutao por diviso no tempo, porque
neste tipo de comutao o circuito associado a uma conversao s activado durante o
intervalo de tempo correspondente a essa conversao.
Note-se que, neste mtodo, antes da operao de comutao, os canais telefnicos so
amostrados frequncia de 8 kHz (o que origina um intervalo de amostragem de 125 s),
codificados com 8 bits e multiplexados para formar um sinal TDM.
1 trama
1 32 31
3 2 1
Comutador
1 32 31
Espacial e
3 2 1
1
Temporal
1 trama
1 32 31
3 2 1
1 32 31
3 2 1
N
O canal 3 (time-slot 3) da linha 1 de entrada comutado para o canal 31 (time-slot 31) da linha N de sada.
A comutao tem lugar quer no domnio do espao (linha 1 para a linha N), quer no domnio do tempo (do
time-slot 3 para o time-slot 31).
Joo Pires e Adolfo Cartaxo
Redes de Telecomunicaes
357
TS7
TS7
TS2
TS7
Trama #2
Trama #1
Trama #2
TS7
TS2
TS2
Tempo
Tempo
Atraso de 5 time-slots
Redes de Telecomunicaes
358
A comutao temporal implementada usando um dispositivo designado por TSI (TimeSlot Interchange). Exemplifica-se em seguida a utilizao de um TSI para realizar o
intercmbio de time-slots entre tramas de entrada e tramas de sada.
Trama#1
Entrada do
TSI
Sada do
TSI
Trama#2
Padro de
ligaes
13
25
34
42
51
B C
tempo
Escrita sequencial
controlada pelo contador
Contador
Endereo
da clula
A
B
C
D
E
Contedo
da clula
Memria de dados
B
tempo
4
5
5
4
1
3
2
Alocao do tempo de
escrita (E) e leitura (L)
Trama
Memria de
endereos
...
...
tempo
Redes de Telecomunicaes
359
Trama
TS#1
A
TS#w1
Memria de dados
TS#1
G
TS#w2
.
tempo
tempo
Escrita sequencial
controlada pelo contador
Contador
w1
Endereo
da clula
Contedo da
clula
Endereo
da clula
w1
w2
Padro de
ligaes
Memria de
endereos
Contedo da
clula
1 w2
.
.
.
w1 1
Para uma trama da via TDM de entrada com w1 time-slots, e sada com w2 timeslots, cada um com b bits,
Dimenso da memria de dados (w1 clulas de b bits cada): b w1 bits
Dimenso da memria de endereos (w2 clulas de log2 w1 bits cada): w2 log2 w1 bits
Joo Pires e Adolfo Cartaxo
Redes de Telecomunicaes
360
Dimenso mxima
do Sistema de Comutao Temporal
Para uma trama da via TDM (de entrada e sada) com w time-slots,
cada um com b bits, e em que o dbito binrio por canal Db
Dbito binrio do sinal TDM: wDb bit/s
Durao de cada time-slot: b/(wDb)
Em cada time-slot do-se dois acessos memria (uma operao de escrita
e outra de leitura) o tempo de acesso deve verificar
ta b / (2wDb)
b = 8 bits
Db = 64 kbit/s
ta (s)
32
128
2.010-6 4.910-7
Redes de Telecomunicaes
2048
16384
3.110-8
3.810-9
361
Trama
0
99
DMUX
&
D/A
99
0 1
99
0 1
99
o tempo de acesso
memria dado por
ta125s/(2w), onde w o
nmero de canais por trama
A/D
&
MUX
Endereo
de leitura
Endereo
de escrita
Trama
0 1
99
0
1
99
Memria de
endereos
Contador de
time-slots
1
Memria de
dados
99
Redes de Telecomunicaes
362
2.048 Mbit/s
8 bits
S/P
P/S
Memria
de dados
32x8
Endereos
E/L
5 bits
Relgio
TS#w
L E
Selector
Endereo de
escrita
TS#1 TS#2
Endereo de
leitura
Contador
5 bits
Do sistema de
controlo da central
Memria
de
endereos
32x5
Endereo de
leitura
5 bits
A memria de dados e a
memria de endereos so
implementadas usando RAMs.
E/L
Selector
Endereo de
escrita
5 bits
Redes de Telecomunicaes
Um comutador digital espacial pode ser visto como uma matriz de pontos de cruzamento
cuja configurao (estado dos pontos de cruzamento) pode ser alterada de time-slot para
time-slot. Esses pontos de cruzamento so implementados usando portas lgicas
rpidas, as quais so controladas por memrias (memrias de conexo).
1
m
O comutador compreende uma matriz nxm e um
conjunto de memrias de conexo. As n linhas de
entrada transportam vias TDM com w time-slots,
enquanto que as m linhas de sada transportam
tambm vias TDM com w time-slots.
1
2
Descodificador
de endereos
Memrias
de conexo
Redes de Telecomunicaes
364
w
tempo
001
11
33
111
111
Padro de ligaes
001
tempo
010
001
010
tempo
tempo
010
77
tempo
111
Endereo do ponto
de cruzamento
1/TS1 2/TS1
2/TS1 1/TS1
7/TS1 7/TS1
7/TS2 1/TS2
2/TS2 2/TS2
1/TS2 7/TS2
1/TS3 1/TS3
7/TS3 2/TS3
2/TS3 7/TS3
Descodificador de
endereos
1
2
3
010
111
001
1
2
3
w
001
010
111
1
2
3
111
001
010
Memrias de
conexo
Redes de Telecomunicaes
365
Os comutadores digitais podem ser baseados na matriz espacial digital (andar S), ou no TSI (andar
T), ou ainda na combinao de ambos.
Os andares S no podem comutar time-slots o que reduz a sua aptido para interligar quaisquer dois assinantes.
Por sua vez, a dimenso dos comutadores digitais baseadas em andares T limitada pelo tempo de acesso s
memrias.
Assim, usa-se, normalmente combinaes de andares S e T.
Arquitectura TS
2
8
1
TSI
TSI
15
15
Comutador
15
Espacial
TSI
20 21
TSI
15
TSI
Ligaes
exemplificadas
Espacial
21
TSI
1
15
NxN
NxN
N
TSI
Comutador
TSI
20
TSI
15
[1,2] [N,15]
[1,8] [2,15]
Redes de Telecomunicaes
366
Arquitectura STS
Trama
TS#1
Trama
TS#w
TS#1
tempo
Factor de
concentrao:
N/k
Ligaes
exemplificadas
TS#w
TS#1
tempo
Trama
TS#w
TS#1
tempo
TS#w
tempo
8
1
Trama
Comutador
Espacial
TSI
TSI
Nxk
k
15
1
Comutador
15
Espacial
15
kxN
15
[1,2] [N,15]
[1,8] [2,15]
Joo Pires e Adolfo Cartaxo
TSI
w time-slots
Redes de Telecomunicaes
367
Arquitectura TST
Trama
TS#w
TS#1
tempo
TS#l
TS#1
tempo
Factor de
concentrao:
w/l
Trama
Trama
TS#l
TS#1
tempo
tempo
20 21
TSI
Comutador
TS#w
TSI
Espacial
21
2
TSI
15
TSI
NxN
Ligaes
exemplificadas
20
[1,2] [N,15]
[1,8] [2,15]
TSI
w: # time-slots externos
15
TSI
l: # time-slots internos
Redes de Telecomunicaes
368
TSI
A1
Memria de endereos
MD-A1
MD-C1
ME-A1
10
124
45
C1
1
2
10
A2
45
124
45
124
3
MD-A2
10
124
ME-C1
ME-A2
Matriz espacial
Escrita sequencial - Leitura aleatria
digital
No time-slot 124 lido o contedo da clula
de memria de dados com endereo 10.
124
MC-B2
MC-B3
Memria de conexo
MC-B1
Redes de Telecomunicaes
369
Matriz espacial
de entrada
Matriz espacial
de sada
45
Memria de dados
A1
Memria de
endereos
A2
C1
C2
B1
A3
C3
MD-B2
1
ME-B2
B2
10
45
10
B3
MD-B3
10
45
ME-B3
Memrias de
conexo
MC-A1
2
MC-A2
2
2
3
10
MC-C2
MC-C3
2
2
Memria de conexo
MC-C1
MC-A3
45
Redes de Telecomunicaes
370
Trama
TS#1
Trama
TS#w
TS#1
TS#l
tempo
TSI
tempo
1
2
1
2
wl
w
Redes de Telecomunicaes
371
Trama
TS#
1
Trama
TS#l
TS#
1
tempo
tempo
1
2
TS#l
Comutador
1
2
TS#1
NN
TS#2
NN
Digital
Espacial
N
NxN
TS#l
NN
Redes de Telecomunicaes
372
Trama
Trama
TS#
1
TS#
1
TS#w
TS#w
tempo
tempo
Comutador
Espacial
Nxk
TS#1
Trama
TS#w
TS#
1
tempo
TSI
TS#w
tempo
Comutador
Espacial
TSI
kxN
Grafo de canal
1
TSI
TS#1
#1
TS#1
Nk
ww
kN
p
p
p
TS#2
#2
TS#2
Nk
ww
kN
TS#w
Nk
#k
TS#w
ww
kN
Redes de Telecomunicaes
p
.
.
.
.
k
p N = p k
B = [1 (1 p)2 ]k
B = [1 (1 pN / k)2 ]k
Teorema de Clos: k 2N-1
373
Trama
TS#
1
TS#w
TS#
1
TSI
TSI
Trama
TS#1
tempo
tempo
tempo
1
TS#l
Trama
TS#l
TS#1
Comutador
Espacial
TS#w
tempo
TSI
TSI
NxN
N
TSI
Grafo de canal
1
TSI
#1
TS#1
#1
p
p
p
.
.
.
.
l
wl
NxN
lw
#2
TS#2
#2
wl
p w = p l
NxN
lw
B = [1 (1 p)2 ]l
#N
TS#l
#N
B = [1 (1 pw / l)2 ]l
wl
NxN
lw
Redes de Telecomunicaes
Joo externos
Pires e Adolfo Cartaxo
w: # time-slots
l: # time-slots internos
374
Designao
Ano de
Introduo
Aplicao
Nmero
de linhas
Toll = Inter-urbano
DLU
Unidade de assinante e
concentrao
SN
Bloco do grupo de
comutao
CP103: mximo de 22000 call attempts na HMC
CP112: mximo de 60000 call attempts na HMC
CP113D: mximo de 106 call attempts na HMC
CP113C: mximo de 6106 call attempts na HMC
CP113E: mximo de 10106 call attempts na HMC
Estrutura da SN
TSSST
Capacidade 30 000 Erlang
Espao requerido com 10 000
linhas: 35 m2
Redes de Telecomunicaes
376