PTC 3449 - Sistemas de Comunicação

Lista de exercı́cios 1 21/08/17

Para resolver os exercı́cios sinalizados com * procure associar entre si os diversos tópicos discutidos até
aqui na disciplina.
∗ 1)Explique o fato de que as centrais telefônicas públicas foram introduzidas pouco tempo depois (em
1878) do inı́cio da venda de telefones (patente de 1876).
∗ 2)No gráfico da atenuação por distância do par telefônico em função da frequência (Aula 1) vê-se que
a resposta em frequência usando fio19 AWG é a melhor. Por que então não usar sempre fio 19 AWG em
cabos telefônicos ?

3) Considere o pedaço abaixo do diagrama de circuito de um aparelho telefônico eletromecânico.

Admitindo que são satisfeitas as equações de um transformador ideal de 3 enrolamentos:

v2 (t) = av1 (t)
v3 (t) = bv1 (t)
v1 (t)i1 (t) + v2 (t)i2 (t) + v3 (t)i3 (t) = 0 (Conservação de energia)
obtenha as relações v3 (t)/vMIC (t) e vLINHA (t)/vMIC (t) quando a = 1 e Z0 é igual à impedância da linha
telefônica. Explique o que os resultados representam em termos do funcionamento prático do aparelho.

4) [Jeszensky, 2004] Uma matriz de comutação espacial de 2048 × 2048 pontos é implementada por
uma rede tipo Clos. Desenhe a estrutura que minimiza o número de pontos de conexão e calcule-o.
Objetivando diminuir ainda mais esse número, considere n = z. Calcule o novo número de pontos de
conexão e o valor da probabilidade de bloqueio [use a fórmula fechada de Jacobaeus] quando a ocupação
das entradas for de p = 0, 5.

5) [Jeszensky, 2004] Considerando uma rede de comutação de três estágios tipo Clos para 131.072 entradas
e saı́das:

a) Esboce a estrutura do tipo sem bloqueio, indicando a dimensão das matrizes, suas interligações e o
número de pontos de cruzamento em cada uma.

b) Calcule o número total de pontos de conexão.

c) Para cada matriz quadrada intermediária, considere uma segunda rede de Clos, ainda sem bloqueio.
Calcule o número de pontos de cruzamento da rede final, agora com cinco estágios, e compare com o
obtido no item b).

d) Recalcule o item b), admitindo uma perda devida ao fato de ter-se imposto n = z. Determine essa
perda para uma ocupação individual de entrada p = 0, 7.

6) O diagrama abaixo, retirado de “Clos IP Fabrics with QFX5100 Switches”, Juniper Networks, 2015
(colocado no Moodle), mostra a conexão entre 768 servidores usando 16 switches com 48 interfaces

1
(ópticas ou metálicas) de 10 Gb/s e 4 interfaces ópticas de 40 Gb/s e 4 switches com 32 interfaces de 40
Gb/s (sendo apenas 4 utilizadas neste caso).

a) Compare esta estrutura com a do item c) da questão anterior.

b) Considere que m − 1 servidores nos switches L1 e L2 estão gerando um fluxo de 10 Gb/s cada para
servidores conectados em outros switches. Considerando, analogamente ao feito para obter a condição
de Clos, o pior caso da distribuição destes fluxos entre os switches S1, S2, S3 e S4, determine o maior
valor de m tal que ainda seja possı́vel um novo servidor em L1 gerar um fluxo de 10 Gb/s para um novo
servidor de L2.

7) Deseja-se obter a aproximação vista na Aula 2 para a probabilidade de bloqueio de um acoplador de

três estágios, com m entradas por BE, n saı́das por BS e z BIs.

a) Calcule a probabilidade condicional P [BIk |x] de ocupação de um BIk qualquer por alguma entrada
de BEi dentre x entradas ocupadas. Para tanto, seja EOi o estado de ocupação dos BIs apenas pelas
entradas de BIi . Determine então, dado x ≤ z, a relação entre o número de EOi s em que BIk está
ocupado e o número total de EOi s possı́veis.

b) Usando o resultado anterior, escreva agora a expressão para P [BIk ] e determine seu valor (sem ter que
levar em conta a expressão de P [x]) quando a probabilidade de ocupação das entradas de BEi é p.

c) Procedendo analogamente para a ocupação de BIk pelas saı́das de BSj , determine a probabilidade de
que BIk esteja ocupado para realizar uma nova ligação entre BEi e BSj .

d) Admitindo que a ocupação de BIk seja independente estatisticamente da ocupação dos demais BIs,
determine a probabilidade de bloqueio do acoplador.

∗ 8) O uso de quantização uniforme com 16 bits provê uma relação sinal/ruı́do muito boa para uma
ampla faixa dinâmica de entrada, como pode ser verificado no padrão CD. Explique qual teria sido a
consequência de adotar tal quantização no sistema PCM (ainda com taxa de amostragem de 8 kHz),
levando em conta que o sistema foi projetado para usar cabos telefônicos próximo ao seu limite máximo
de resposta em frequência.

9) Considere uma quantização segmentada com 2s segmentos em cada polaridade e 2b nı́veis de quan-
tização em cada segmento. Esboce curvas com, no eixo y, a relação sinal/ruı́do (em dB) para sinais
de entrada próximos ao fundo de escala e, no eixo, x a faixa de potências do sinal de entrada (em
dB) em que aquela relação sinal/ruı́do aproximadamente se mantém (a faixa dinâmica do quantizador),
parametrizadas pelo número total de bits das palavras-código. Confonte estas curvas com o gráfico de
S/R da Aula 3 e do Exercı́cio em Classe 1.

10) Usando o gráfico de S/R da Aula 3, compare as leis A (não-segmentada) e µ segundo os critérios

2
faixa dinâmica (ver questão anterior) e relação S/R na faixa dinâmica.

11) Considere um equipamento de comutação temporal construı́do com uma única memória de co-
mutação. Os sinais de voz captados pelos microfones de N aparelhos telefônicos são amostrados à taxa
de 8 kHz e as amostras (de 8 bits) são multiplexadas em um única sequência de bytes (isto é, 8 bits em
paralelo). Conforme representado abaixo, a cada N amostras desta sequência, M delas são escritas se-
quencialmente nas M posições da memória de comutação. No mesmo intervalo de tempo, estas amostras
são escritas em posições especı́ficas de uma sequência de N amostras de saı́da. Após demultiplexação
desta sequência de bytes de saı́da, as amostras são convertidas para formato analógico e encaminhadas
aos alto-falantes dos N aparelhos telefônicos.

a) Para que este comutador não tenha bloqueio, qual deve ser o valor de M ?

b) Considere que a memória de comutação a ser usada é uma SRAM de 2 MBytes e frequência de
operação (leitura ou escrita) máxima de 500 MHz. Qual é o número máximo de usuários suportado pelo
equipamento ?

12) Em um equipamento de comutação telefônica que deverá suportar 16.384 usuários sem bloqueio, ao
invés de usar apenas 1 memória de comutação como no exercı́cio 1), será usado, para maior confiabilidade,
um total de 64 memórias de comutação, em configuração TST. Esboce a estrutura do comutador e
determine o tamanho necessário das memórias de comutação e a frequência em que serão operadas.

13) O gráfico abaixo representa a atividade de 20 linhas telefônicas ao longo de 8 minutos.

a) Usando trechos adequados do gráfico, estime o número médio de ocupações por minuto λ e o tempo
médio de retenção por ocupação tr .

b) Para a mesma atividade telefônica caracterizada pelo gráfico, estime a probabilidade de que em um
intervalo de tempo qualquer de 10 ms de duração ocorra uma ocupação.

c) Estime a probabilidade de que em um intervalo de tempo de 10 ms centrado no instante t = 4 do

gráfico ocorra uma desocupação.

3
14) Admitindo que o número N de vias para as quais escoa-se tráfego telefônico tende a infinito, pode-
se mostrar, de forma semelhante ao feito em classe para N finito, que a ocupação das vias tem uma
distribuição de Poisson
Aj −A
Pj = e ,
j!

onde A é o tráfego espontâneo. Limites para a probabilidade de bloqueio no caso de N finito são dados
então por
X∞
PN < B < Pj
j=N

a) Calcule a probabilidade de bloqueio B e seus limites acima para o caso em que N = 8 e A = 5.

b) Mostre que quando N tende a infinito a distribuição de Erlang tende de fato à distribuição de Poisson.

c) Demonstre que os limites acima são válidos.

15) Esboce os gráficos, em escala linear, da probabilidade de bloqueio B em função do tráfego espontâneo
A, para valores crescentes do número de vias N .

16) Explique porque a determinação do número N de vias necessárias para escoar um tráfego espontâneo
A com um bloqueio especificado B não segue diretamente da expressão da distribuição de Erlang. Quais
os recursos possı́veis para fazer tal determinação ? Use um deles para determinar N quando A = 10 e
B < 0, 01.

17) Com A = 14 e N = 15, determine a probabilidade de bloqueio (em qualquer tentativa de ligação)
em duas situações: quando os usuários desistem após o primeiro bloqueio e quando voltam a tentar fazer
a ligação até conseguirem isso.