Universidade Federal do ABC

ESTI014-13 – Telefonia Fixa Moderna

Lista Complementar 01
Prof. Luiz Henrique Bonani

1. Em uma hora de maior movimento (HMM), uma empresa faz 120 chamadas telefônicas de duração média de 2
minutos em ligações externas e recebe 200 chamadas de duração média de 3 minutos. a) Qual é a intensidade de tráfego
de saída? b) Qual é a intensidade de tráfego de entrada? c) Qual é o tráfego total? d) Qual é o número médio de
chamadas por tempo médio de conversação? Calcule para os tráfegos de entrada e de saída.

2. Em um restaurante do tipo “fast food” entram em média 2 clientes por minuto. Cada cliente leva em média 7 minutos
no caixa para fazer seu pedido. Enquanto 60% dos clientes deixam o local, 40% permanecem comendo, levando em
média 20 minutos para tal. Querendo dimensionar o número de lugares para clientes no local, deve-se calcular: a) o
número médio de clientes presentes no local; b) o número médio de clientes que estão comendo no interior do
estabelecimento; c) o tempo médio que um cliente pode permanecer no estabelecimento.

3. Dada a seguinte estrutura de comutação de 3 estágios, a) calcule o número de pontos de cruzamento em função de N,
n e k; b) considerando k = n, determine o valor de n que minimiza o número de pontos de cruzamento; c) calcule o valor
desse mínimo e indique para que valores de N existe economia de pontos de cruzamento; d) considerando-se duas linhas
específicas (uma de entrada e outra de saída), determine quantas formas diferentes de conexão se pode realizar; e)
compare essa solução com n = 100, N = 1000 e k = 200 com a obtida por uma matriz quadrada que realiza a mesma
função, em termos de número de pontos de cruzamento.

4. Com base na figura a seguir, uma estrutura de comutação de 2 estágios, utilizada como estágio concentrador, isto é, M
< N, responda: a) a acessibilidade é plena? Isto é, qualquer entrada pode ser ligada a qualquer saída? b) dadas duas linhas
específicas (uma de entrada e outra de saída), haveria quantas formas diferentes de se realizar essa conexão? c) se a taxa
de ocupação média na entrada for p, qual será a taxa na saída? d) Qual o número total de pontos de cruzamento? e)
considerando n = k, com o objetivo de não provocar bloqueio na entrada, para que valor de n o número de pontos de
cruzamento é minimizado? Compare esse valor com o de uma estrutura retangular equivalente. Isto é, para que valores
de N (ou M) há economia efetiva no número total de pontos de cruzamento?

1
5. Em estruturas de comutação de três estágios, a rede não apresentará bloqueio quando o número de entradas de cada
matriz básica, n, se relacionar com o número de blocos no estágio intermediário, k, através da expressão k = 2n – 1. O
parâmetro n pode ser dado por n  N / 2 . Nesse panorama, tem-se uma matriz de comutação espacial de 2048 x 2048
pontos e deseja-se que esta seja implementada através de uma estrutura com três estágios. Desenhe a estrutura que
minimiza o número de pontos de contato e calcule-o. Objetivando diminuir ainda mais esse número, considere n = k.
Calcule o novo número de pontos de contato e o valor da probabilidade de bloqueio quando a ocupação das entradas for
de p = 0,5, sabendo que tal probabilidade pode ser calculada pela expressão B= {[n!]2/[k!(2n-k)!]}pk(2-p)2n-k.

6. Uma central PABX possui 3 terminais telefônicos e 1 tronco de saída. Suponha que cada telefone tenha uma
probabilidade p = 0,5 de fazer uma ligação externa.
a) Determinar a probabilidade de ocorrer i chamadas, onde i = 0, 1, 2, 3.
b) Determinar o número médio de ocorrências de chamadas.
c) Determinar o número médio de chamadas bloqueadas.
d) Determinar o número médio de chamadas atendidas.
e) Determinar a probabilidade de bloqueio.

7. Seja um comutador de pacotes mostrado na figura abaixo. O comutador possui 3 enlaces de entrada e 3 enlaces de
saída. Os canais em cada enlace têm tamanhos fixos, e somente um pacote de tamanho fixo pode ser acomodado em
cada canal. A probabilidade de chegada de pacote em cada canal é p = 0,6, e cada canal é considerado independente de
outro. Os canais são sincronizados de tal modo que a transferência de pacotes das entradas para as saídas é feita
simultaneamente. O comutador não tem dispositivo de armazenamento, de modo que se mais que um pacote são
encaminhados a um enlace de saída, haverá perdas. Um pacote em um canal de entrada é encaminhado a um enlace
qualquer de saída com a mesma probabilidade.
a) Calcular o número médio de pacotes que chegam ao comutador.
b) Calcular o número médio de pacotes perdidos.
c) Calcular a taxa de bloqueio (probabilidade de bloqueio).

8. Seja uma central PABX em que as chegadas das chamadas obedecem a uma distribuição poissoniana com uma taxa de
0,5 chamadas/min.
a) Qual é a probabilidade de 0 chegadas em um intervalo de 5 minutos?
b) Qual é a probabilidade de 2 chegadas em um intervalo de 5 minutos?

9. Seja uma central PABX em que os terminais telefônicos são divididos em dois conjuntos. Um conjunto gera chamadas
obedecendo a uma distribuição poissoniana de taxa 1 chamada por segundo. O outro conjunto gera chamadas
obedecendo a uma distribuição exponencial negativa com média igual a 4 segundos. Qual é a probabilidade de que em
um intervalo de 2 segundos não haja nenhuma chamada chegando à central?

10. Uma central PABX tem dois troncos de saída e apresenta desempenho insatisfatório, com probabilidade de bloqueio
de 20%. Após campanha feita pela gerência, o tempo médio de conversação caiu pela metade. A gerência instalou mais
um tronco de saída. Suponha que as chamadas sejam poissonianas com taxa constante, o tempo de conversação seja
exponencial negativo e que o PABX opere sem espera.
a) Qual é a nova probabilidade de bloqueio?
b) Se o tempo médio de conversação retornar ao seu valor anterior, qual será a nova probabilidade?

2
11. Um tráfego de 2 E é aplicado à uma central com 3 troncos de saída e infinitos enlaces de entrada. O processo de
chegada das chamadas é poissoniano. A distribuição do tempo de conversação das chamadas é exponencial negativa de
média 3 minutos. O sistema é sem espera.
a) Qual é o número médio de chamadas aplicadas por hora?
b) Qual é a probabilidade de que nenhuma chamada seja aplicada durante o período de 2 minutos?
c) Qual é a probabilidade de que 2 troncos estejam ocupados?
d) Qual é a probabilidade de que 2 troncos estejam livres?
e) Qual é a probabilidade de bloqueio?
f) Quais são as proporções de tráfego escoado e perdido?
g) Qual é o número médio de chamadas na central?
h) Qual é o tempo médio de permanência das chamadas na central?

12. Seja uma central com dois enlaces de saída. O buffer de espera na central possui somente um lugar de espera. O
processo de geração das chamadas obedece a uma distribuição de Poisson de média λ e a distribuição do tempo de
conversação das chamadas é exponencial negativa de média 1/μ.
a) Desenhe o diagrama de transição de estado.
b) Escreva as equações de equilíbrio.
c) Calcule o número médio de chamadas na central.
d) Calcule a probabilidade de bloqueio.
e) Calcule o tempo médio de espera das chamadas na central.

13. Seja uma central com dois troncos de saída e infinitos enlaces de entrada. O buffer de espera na central possui 3
locais de espera. O processo de geração das chamadas obedece a uma distribuição de Poisson de média λ = 1 chamada
por segundo e a distribuição do tempo de conversação das chamadas é exponencial negativa de média (1/μ) = 1 segundo.
a) Desenhe o diagrama de transição de estado.
b) Escreva as equações de equilíbrio.
c) Calcule a probabilidade de bloqueio.

14. Seja uma central com um tronco de saída e infinitos enlaces de entrada. O buffer de espera na central possui 5 locais
de espera. O processo de geração das chamadas obedece a uma distribuição de Poisson de média λ = 0,5 chamadas por
segundo e a distribuição do tempo de conversação das chamadas é exponencial negativa de média (1/μ) = 1 segundo.
a) Desenhe o diagrama de transição de estado.
b) Escreva as equações de equilíbrio.
c) Calcule a probabilidade de bloqueio.
d) O número médio de chamadas na central.
e) O tempo médio de que as chamadas permanecem na central.
f) O número médio de chamadas no buffer.
g) O tempo médio de armazenamento das chamadas no buffer.
f) repita os itens c) a g) para uma central com apenas 2 locais de espera.

15. Para a rede a comutação de circuitos a seguir, quer-se determinar a topologia da rede de sinalização por canal comum
que minimize a função custo, representada pelo valor numérico da capacidade total dos enlaces de sinalização. Assuma
que cada enlace de sinalização tem uma capacidade de 64 kbps e que uma combinação de nós SSP/STP e apenas os STPs
tenham um custo equivalente de 16 kbps e 64 kpbs, respectivamente. Não são atribuídos custos para os nós SSP.

3
16. Dois nós A e B em uma rede a comutação de circuitos trocam informações através de um enlace de sinalização com
200 km de comprimento e capacidade de 64 kbps. São transmitidas 4 MSUs, cada uma com um campo de informação de
16 bytes, geradas a cada 5 ms. Considerando que o meio permita uma propagação a 200000 km/s, calcule o tempo total
entre a transmissão da primeira MSU e o recebimento da última MSU.

17. Considere as centrais telefônicas dadas na tabela a seguir e designadas por seus prefixos.

Central Prefixo
A 3091
B 3875
C 3085
D 5533
E 3521
F 3788

Todas as centrais utilizam sinalização por canal comum e os prefixos das centrais são utilizados como O(D)PCs. A
topologia da rede de sinalização é: A – B (11); A – C (12); B – D (13); B – E (14); C – E (15); C – F (16); D – F (17), com
enlaces bidirecionais e identificação dos circuitos entre parênteses. A topologia da rede de voz é full mesh, isto é, cada
central está ligada a todas as outras. O número do assinante A é 3091-6140 e o número do assinante B é 3788-8900. a)
Determine a rota seguida pela conversação e pela sinalização, adotando o caminho mais curto. b) No mínimo, quantos
tipos de MSU’s serão trocadas entre A e B? c) Como serão as MSU’s trocadas para estabelecer a chamada entre A e B
usando a rota mais curta?

Respostas Esperadas

1. a) 4 E; b) 10 E; c) 14 E; d) 5,25 ch/tm e 8,75 ch/tm.

2. a) 14 clientes; b) 16 clientes; c) 15 minutos.
3. a) C = 2kn + (N2/n2)k; b) n  N / 2 e C  2 N 2 N ; c) N  8 ; d) k maneiras; e) 420x103 e 106 pontos.
4. a) sim; b) uma maneira; c) p´ = pN/M; d) C  Nk  NM / n ; e) n  M , C  2 N M e M  4 .
5. nop = N / 2  32 e k = 63. C  32  63  64  64  64  63  63  32  64  516096 pontos; No outro caso, C’=262144 pontos e B = 10-4.
q

6. a) P0 = 0,125; P1 = 0,375; P2 = 0,375; P3 = 0,125; b) 1,5 chamadas; c) 1,125 chamadas bloqueadas; d) 0,375 chamadas atendidas; e) PB = 0,5.
7. a) E{k} = 1,8; b) E{B} = 0,36; c) PB = 0,168.
8. a) P0 = 0,08208; b) P2 = 0,25651.
9. P0 = 0,08208.
10. a) PB = 0,02; b) PB = 0,1.
11. a) 40 chamadas/hora; b) P = 0,2635; c) P2 = 0,3158; d) P1 = 0,3158; e) PB = P3 = 0,2105; f) Te = 2X(1-PB) = 1,579 e Tb = 0,421; g) 1,5989; h) 3 minutos.
12. Considerando λ= 1/μ = A = 1, c) E{k} = 1,6364 chamadas; d) PB = 0,0909; e) 0,1.
13. c) PB = 0,0213.
14. c) PB = 0,0079; d) E{k} = 1,9449 chamadas; e) E{T} = 3,9206 segundos; f) E{Nq} = 1,4409 chamadas; g) E{Wq} = 2,9048 segundo. h) c’) PB = 0,0667; d’)
E{k} = 0,7333; e’) E{T} = 1.5714; f’) E{Nq} = 0,4667 chamadas; g’) E{Wq} = 1 segundo.
15. C = 224.
16. Tt = 27 ms.
17 a) A rota seguida pela conversação é A – F. A rota de sinalização (mais curta) é A – C – F; b) No mínimo serão trocadas 2 tipos de MSU’s, passando
pelos circuitos A – C (12) e pelo C – F (16); c) Pelo caminho mais curto, as MSU’s deverão ter os campos IAM, que mostrem a comutação de circuitos. A
primeira MSU deve conter no rótulo as informações de CIC = 12, OPC=3091 e DPC = 3085. A segunda MSU deve conter no rótulo as informações de CIC =
16, OPC = 3085 e DPC = 3788.