Redes de Computadores (2013 / 2014)

Folha de exerccios sobre canais

Nos exerccios que se seguem, salvo indicao em contrrio, considere que todos os
canais so ponto a ponto, bidirecionais, full-duplex (isto , transmitem nos dois
sentidos simultaneamente), e considere o tempo de processamento e o tempo de
transmisso de eventuais mensagens de ACK desprezveis. Assuma igualmente que a
velocidade de propagao do sinal nos canais de 2 * 10
5
Km por segundo.

Um ficheiro MP3 de 10
6
bits de tamanho vai ser transmitido do computador origem
para um computador destino. Todos os canais entre os dois computadores tm uma
velocidade de transmisso de 1 Mbps.

1) Suponha que s existe um canal entre os dois computadores com um comprimento
total de 1.000 Km. Suponha tambm que todo o ficheiro transmitido numa nica
mensagem sem um nico cabealho. O tempo total de transmisso do ficheiro de um
computador para o outro (latncia extremo a extremo) de:
50 mili segundos
1,005 segundos
1005 mili segundos
1,05 segundos
1 segundo
3 segundos
nenhum desses valores

2) Nas condies do exerccio anterior, qual o volume do canal, isto , quantos bits
transmitiu o computador origem quando o primeiro bit chega ao computador destino:
5.000 bits
500 bits
30.000 bits
nenhum desses valores

3) Suponha agora que existem dois canais de 500 Km com um router no meio entre
os dois computadores. Suponha tambm que todo o ficheiro transmitido num nico
pacote. O tempo de transmisso de extremo a extremo de:
2,05 segundos
2,005 segundos
2,010 segundos
2100 milisegundos
2,1 segundos
nenhum desses valores

4) Mesmas condies que na questo 3). Suponha agora que todo o ficheiro
transmitido em vrios pacotes de 10000 bits cada um. Suponha tambm que no h
nenhum outro trfego a cruzar o router. O tempo de transmisso de extremo a
extremo do ficheiro de:
1,05 segundos
1,015 segundos
3,05 segundos
2,015 segundos
nenhum desses valores


5) Mesmas condies que na questo 4). Mas suponha agora que o ficheiro
transmitido atravs de um protocolo em que o emissor inicial s pode iniciar a
transmisso do pacote seguinte quando recebeu do computador destino um sinal de
que pode avanar, designado por ACK. Considere que o ficheiro est transferido
apenas quando o emissor receber o ltimo ACK. O tempo de transmisso de extremo
a extremo do ficheiro de:
1,05 segundos
5 segundos
3 segundos
2,995 segundos
nenhum desses valores


6) Mesmas condies que na questo 5). Mas suponha agora que o router cruzado
por outro trfego de outras aplicaes e que cada pacote do ficheiro ao chegar ao
router encontra 2 pacotes de 5000 bits cada sua frente na fila de espera. O tempo de
transmisso de extremo a extremo do ficheiro de:
2,05 segundos
6 segundos
4 segundos
3,995 segundos
5,995 segundos
nenhum desses valores


7) Mesmas condies que na questo 5). Mas suponha agora que o router cruzado
por outro trfego de outras aplicaes e que cada pacote do ficheiro ao chegar ao
router encontra entre 1 e 3 pacotes de 5000 bits em mdia cada sua frente na fila de
espera. O tempo de transmisso de extremo a extremo do ficheiro de:
2,05 segundos
6 segundos
10 ms
4 segundos
3,995 segundos
5,995 segundos
nenhum desses valores


8) Mesmas condies que na questo 5) Calcule o desempenho do seu protocolo, isto
, qual a velocidade mdia de transferncia de extremo a extremo:
1 Mbps
1,5 Mbps
0,75 Mbps
0,5 Mbps
0,333 Mbps
0,25 Mbps
2 M bps
nenhum desses valores

9) Suponha que entre os dois computadores existe um router pelo meio. O primeiro
canal tem a velocidade de transmisso de 1 M bps e 500 Km de comprimento e o
segundo canal tem velocidade de transmisso de 0,5 M bps e tambm 500 Km de
comprimento. O protocolo de transferncia como o do problema 5). Assuma que
no h outro trfego na rede, qual a velocidade mdia aproximada de transmisso
extremo a extremo do ficheiro.
1 Mbps
1,5 Mbps
0,75 Mbps
0,5 Mbps
0,333 Mbps
0,25 Mbps
2 M bps
nenhum desses valores


10) Suponha que entre os dois computadores existe um router pelo meio. O primeiro
canal tem a velocidade de transmisso de 0,5 M bps e 500 Km de comprimento e o
segundo canal tem velocidade de transmisso de 1 M bps e tambm 500 Km de
comprimento. O protocolo de transferncia como o do problema 5). Assuma que
no h outro trfego na rede, qual a velocidade mdia aproximada de transmisso
extremo a extremo do ficheiro.
1 Mbps
1,5 Mbps
0,75 Mbps
0,5 Mbps
0,333 Mbps
0,25 Mbps
2 M bps
nenhum desses valores




11) Uma pequena empresa necessita de adquirir uma ligao Internet para servir os seus
16 funcionrios. Estes acedem Internet esporadicamente de forma independente e, em
mdia, apenas esto activos em 5% do tempo. Quando esto activos necessitam de 512
Kbps cada um. Com base nestes dados calcule a capacidade do circuito de ligao
Internet que a empresa deve contratar dentro das seguintes opes possveis: 512, 1024,
2048, 4096 e 8192 Kbps. Para a capacidade escolhida, calcule a capacidade mdia
disponvel para cada utilizador e a capacidade mdia utilizada no circuito Para o auxiliar na
sua resposta foi preparado o seguinte quadro:

i * 512
Kbits/s
Utilizadores
C
i
16
P( x = i ) P( x <= i )
activos( i ) 16 - i
0 0 16 1 44,0% 44,0%
512 1 15 16 37,1% 81,1%
1.024 2 14 120 14,6% 95,7%
1.536 3 13 560 3,6% 99,3%
2.048 4 12 1820 0,6% 99,9%
2.560 5 11 4368 0,1% 100,0%
3.072 6 10 8008 0,0% 100,0%
3.584 7 9 11440 0,0% 100,0%
4.096 8 8 12870 0,0% 100,0%
4.608 9 7 11440 0,0% 100,0%
5.120 10 6 8008 0,0% 100,0%
5.632 11 5 4368 0,0% 100,0%
6.144 12 4 1820 0,0% 100,0%
6.656 13 3 560 0,0% 100,0%
7.168 14 2 120 0,0% 100,0%
7.680 15 1 16 0,0% 100,0%
8.192 16 0 1 0,0% 100,0%

12) Um ISP de banda larga possui em carteira 5000 clientes conectados velocidade
mxima de 512 kbits/s. Um estudo estatstico do perfil dos utilizadores determinou que
estes, de facto, esto ligados em mdia, apenas, 0,5 % do seu tempo durante as horas de
maior utilizao. A tabela anexa representa um processamento dessa informao, em se
indica qual a probabilidade do nmero de utilizadores ligados num dado momento
pertencer ao intervalo indicado. Com base nesta informao responda s seguintes
perguntas:

a) Qual a capacidade da linha que o ISP deveria contratar caso oferecesse um servio
com um factor de overbooking de 1 para 1 (de modo a satisfazer todos os 5000
clientes simultaneamente)?

b) Qual a capacidade que o ISP deveria dispor caso pretendesse servir os seus
utilizadores de uma forma confortvel mas economicamente vivel.

c) Recalcule os valores obtidos em b) admitindo que os utilizadores j ficariam
satisfeitos se pudessem consumir pginas web taxa de 9 Mbytes/h e fazer
downloads de ficheiros e/ou audio/video streaming a uma taxa total no inferior a 8
kbyte/s.

L (# active users) P( x in L )
[0, 1[ 0,000
[1, 7[ 0,000
[7, 15[ 0,001
[15, 31[ 0,012
[31, 63[ 0,852
[63, 127[ 0,135
[127, 255[ 0,000
[255, 511[ 0,000
[511, 1023[ 0,000
[1023, 2047[ 0,000
[2047, 5000] 0,000
TOTAL 1,000