MESTRADO/DOUTORADO EM TELECOMUNICAÇÕES

TP533 – INTRODUÇÃO ÀS TELECOMUNICAÇÕES

PROFESSOR: ANTÔNIO M. ALBERTI SEM VALOR NA NOTA.

Exercícios Adicionais
Esta lista de exercícios se destina a complementar o aprendizado e não valerá nota. Aqueles que
precisam de equivalência de frequência para alguma aula perdida devem resolve-la na íntegra e entregar a
resolução completa em papel na aula do dia 30/11. Aqueles que não precisam de equivalência, não
precisam entregar a resolução. O limite máximo de equivalência será de 16 horas/aula.

1. Uma rede com 5 enlaces, 4 nós e 2 terminais possui em cada enlace uma taxa de
transmissão de 10 Mbps e um atraso de propagação de 1 ms. Calcule o atraso total
necessário para transferir uma mensagem de 600000 bits quando:
a) Se utiliza comutação de circuitos. Neste caso, a mensagem é transportada como um
fluxo contínuo de bits. O atraso de processamento do fluxo de bits nos nós da rede
pode ser considerado desprezível. Considere que a fase de estabelecimento de
conexão gaste 10 ms. [R.: 75 ms].
b) Se utiliza comutação de pacotes baseada em datagramas. Neste caso, a mensagem é
dividida em 50 pacotes, acrescentando-se em cada pacote um cabeçalho de 160 bits.
Considere que os pacotes são transmitidos um após o outro, e que o terminal de
origem realiza um processamento entre cada pacote transmitido igual a 1ms. Ou seja,
entre a emissão de cada pacote existe um intervalo de tempo de 1ms. Ainda, existe
um tempo gasto para calcular o próximo salto que é dado por 1 ms em cada nó [R.:
123,66 ms].
c) Se utiliza comutação de pacotes baseada em circuito virtual. Neste caso, a mensagem
é dividida em 300 pacotes, acrescentando-se em cada pacote um cabeçalho de 40
bits. O atraso de processamento de cada pacote nos nós da rede é de 10s. Considere
que os pacotes são transmitidos um após o outro, e que o terminal de origem realiza
um processamento entre cada pacote transmitido igual a 10s. Ou seja, entre a
transmissão de cada pacote existe um intervalo de tempo de 10s. Isso também
acontece nos comutadores da rede. Considere também que na fase de
estabelecimento de conexão, uma mensagem de sinalização de 8000 bits é
encaminhada através da rede até o terminal de destino, e retornam ao terminal de
origem antes que qualquer dado possa ser transmitido. Estas mensagens também são
processadas nos nós. [R.: 88,126 ms].
2. Considere a construção de uma rede CSMA/CD que funciona a 1 Gbps sobre um cabo de 1
km, sem repetidores. A velocidade do sinal no cabo é 200.000 km/s. Qual é o tamanho
mínimo de quadro? [R.: 10000 bits].
3. Uma string de bits, 0111101111101111110, precisa ser transmitida na camada de enlace
de dados. Qual é a string realmente transmitida após a utilização da técnica de bit
stuffing? Qual a eficiência deste processo? [R.: 011110111110011111010;  = 90,47%]
4. Uma estação A está transmitindo quadros para uma estação B através de um enlace de 10
Mbps ponto a ponto que utiliza o protocolo Stop-and-Wait. Esta comunicação é half-
duplex. Sabendo-se que o atraso de propagação (prop) no enlace é de 1 ms, que os
quadros enviados pela estação A possuem 16000 bits, que as confirmações enviadas por B
possuem 160 bits e que o timeout da estação A é de 10 ms (medido após a transmissão
do quadro), calcule o tempo total necessário para que a estação A envie 80 quadros para
a estação B quando:
a) Não ocorre nenhum erro de transmissão. [R.: 289,28 ms].
 b) Metade dos quadros transmitidos não chegam até A e precisam ser retransmitidos
uma vez. [R.: 753,28 ms].
5. Uma estação A está transmitindo quadros para uma estação B através de um enlace ponto
a ponto de 10 Mbps. Sabendo-se que o enlace possui comprimento de 10 km, que a luz se
propaga a uma velocidade de 200000 Km/s neste enlace, que os quadros enviados pela
estação A possuem 12144 bits, que as confirmações enviadas por B possuem 80 bits e
que o timeout das estações A e B é de 10 ms (medido após a transmissão), determine o
tempo total necessário para que a estação A envie 5 quadros para a estação B quando:
a) O segundo quadro transmitido é perdido e se utiliza o protocolo Go-Back-N. [R.:
17,39 ms].
b) A confirmação do terceiro quadro transmitido é perdida e se utiliza o protocolo
Selective Repeat. [R.: 7,3944 ms].
Considere uma janela deslizante de 5 quadros.

6. Um engenheiro está em dúvida sobre qual protocolo de acesso aleatório deve utilizar em
sua rede. A carga submetida normalizada é igual a 1, os pacotes são de tamanho fixo
igual a 1518 bytes, o atraso de propagação no enlace é de 10 ms e a taxa de transmissão
é de 1 Mbps. Determine a vazão para os protocolos Aloha Puro, Aloha Slotted, CSMA Não-
Persistente Unslotted, CSMA/CD Não-Persistente Unslotted com  igual a 1.
[R.: Sap = 0.135, Sas = 0.368, Scsmanpu = 0.142. Scsmacdnpu = 0.13.]

7. Um engenheiro está em dúvida sobre qual protocolo de acesso aleatório deve utilizar em
um enlace de 1000 metros de comprimento. Os quadros são de tamanho fixo igual a
40000 bits. A carga submetida é igual a 100 quadros por segundo. A velocidade da luz no
meio é de 250000 km/segundo. A taxa de transmissão no enlace é de 1 Mbps. As opções
de protocolo disponíveis são Slotted Aloha, CSMA Não-Persistente Slotted e CSMA/CD
Não-Persistente Unslotted. Usar  = 3. Pede-se:
a) Qual é o valor do atraso de propagação normalizado? [R.: 1x10^-4].
b) Qual é o valor da vazão para o CSMA Não-Persistente Slotted? [R.: 0,799808].
c) Qual é o valor da vazão para o Slotted Aloha? [R.: 0,073263].
d) Qual é o valor da vazão para o CSMA/CD Não-Persistente Unslotted? [R.: 0,79987]
8. Considere o cenário de chegada de pacotes e os pesos para cada conexão conforme
mostrado abaixo. Sabendo que a taxa total disponível no escalonador r = 1
pacote/segundo, pede-se:
a) Determine como seria executado o serviço em um escalonador GPS.
b) Utilizando as equações vistas em sala, determine a ordem de serviço quando é
utilizado um escalonador PGPS.

Pacotes Conexão Peso

Conexão 1 1 2 3 1 0,6
Conexão 2 1 2
Conexão 3 2 0,1
1
3 0,3

Tempo
0 3
9. Considere a rede da figura abaixo. Utilizando o algoritmo de Dijkstra encontre a distância
mínima do nó 1 até os demais nós da rede. Determine também o grafo da rede de custo
mínimo através das distâncias finais obtidas.

5
1 2

3
1

10. Considere a rede da figura abaixo. Utilize o algoritmo de Dijkstra para responder as
questões a seguir. Considere o nó 2 como sendo o nó de origem. É para este nó que se
deseja encontrar a distâncias mínimas até os demais nós da rede.

2 7
1 2 3

5
2 1

4 2

3 5

a) Qual é o valor da distância D(5) ao final da segunda iteração?

b) Qual é o valor final da distância D(4)?
c) Qual é o valor da distância D(1) ao final da primeira iteração?
d) Qual é o próximo salto para o destino 5?
e) Qual é o próximo salto para o destino 4?