Sistemas distribudos e redes de computadores

Curso: Engenharia de Software

Lista de Exerccios 1
Captulos 1 e 2 do livro texto
1. A equac
ao
L
R
d
a a f
ormula para o atraso fim-a-fim do envio de um pacote de tamanho
L sobre N links de taxa de transmissao R. Generalize essa formula para o
envio de P pacotes com as caractersticas acima sobre N links.
df imaf im = N

2. Considere uma aplicac

ao que transmita dados a uma taxa constante (por
exemplo, a origem gera uma unidade de dados de N bits a cada k unidades
de tempo, onde k e pequeno e fixo). Considere tambem que, quando essa
aplicac
ao comeca, continuara em funcionamento por um perodo de tempo
relativamente longo. Responda as seguintes perguntas, dando uma breve
justificativa para suas respostas:
(a) O que seria mais apropriado para a aplicacao: uma rede de comutacao
de circuitos ou uma rede de comutacao de pacotes? Por que?
(b) Suponha que seja usada uma rede de comutacao de pacotes e que o
u
nico tr
afego dessa rede venha de aplicacoes como a descrita anteriormente. Alem disso, admita que as somas das velocidades de dados
da aplicac
ao seja menor do que a capacidade de cada um dos enlaces.
Ser
a necess
ario algum tipo de controle de congestionamento? Por
que?
3. Este problema comeca a explorar atrasos de propagacao e transmissao,
dois conceitos centrais em redes de computadores. Considere dois computadores, A e B, conectados por um u
nico enlace de taxa R bps. Suponha
que esses computadores estejam separados por m metros e que a sua velocidade de propagac
ao ao longo do enlace seja de s metros/segundo. O
computador A tem de enviar um pacote de L bits ao computador B.
(a) Expresse o atraso de propagacao, dprop , em termos de m e s.
(b) Determine o tempo de transmissao do pacote, dtrans , em termos de
L e R.
(c) Ignorando os atrasos de processamento e de fila, obtenha uma express
ao para o atraso fim a fim.
(d) Suponha que o computador A comece a transmitir o pacote no instante t = 0. No instante t = dtrans , onde estara o u
ltimo bit do
pacote?
(e) Suponha que dprop seja maior que dtrans . Onde estara o primeiro bit
do pacote no instante dtrans ?
(f) Suponha que dprop seja menor que dtrans . Onde estara o primeiro
bit do pacote no instante dtrans ?
(g) Suponha s = 2, 5 108 , L = 100 bits e R = 56 kbps. Encontre a
dist
ancia m de forma que dprop seja igual a dtrans .
4. Suponha que usu
arios compartilhem um enlace de 3Mbps e que cada
usu
ario precise de 150Kbps para transmitir, mas que transmita apenas
10 por cento do tempo.
Campus de Russas
Prof. Filipe Maciel
filipe.mr@ufc.br

Sistemas distribudos e redes de computadores

Curso: Engenharia de Software

(a) Quando e utilizada comutacao de circuitos, quantos usuarios podem

ter suporte?
(b) Suponha que haja 120 usuarios. Determine a probabilidade que, a
um dado tempo, exatamente n usuarios estejam transmitindo simultaneamente.(Dica: Use a distribuicao binomial.)
(c) Determine a probabilidade de haver 21 ou mais usuarios transmitindo
simultaneamente.
5. Considere a discuss
ao na secao 1.3 sobre multiplexacao estatstica, na
qual e dado um exemplo com enlace de 1Mbps. Quando em atividade, os
usu
arios est
ao gerando dados a uma taxa de 100Kbps; mas a probabilidade
de estarem em atividade, gerando dados, e de p = 0, 1. Suponha que o
enlace de 1Mbps seja substitudo por um enlace de 1Gbps.
(a) Qual e o n
umero maximo de usuarios, N, que pode ser suportado
simultaneamente por comutacao de pacotes.
(b) Agora considere comutacao de circuitos e um n
umero M de usuarios.
Elabore uma f
ormula (em termos de p, M e N) para a probabilidade
de que mais de N usuarios estejam enviando dados.
6. Considere um pacote de comprimento L que se inicia no sistema final A
e percorre tres enlaces ate um sistema final de destino. Esses tres enlaces
est
ao conectados por dois comutadores de pacotes. Suponha que di , si e
Ri representem o comprimento, a velocidade de propagacao e a taxa de
transmiss
ao do enlace i, sendo i = 1, 2, 3. O comutador de pacote atrasa
cada pacote por dproc . Considerando que nao haja nenhum atraso de fila,
em relac
ao a di , si e Ri , (i = 1, 2, 3) e L, qual o atraso fim a fim total do
pacote? Suponha agora que o pacote tenha 1500 bytes, a velocidade de
propagac
ao de ambos enlaces seja 2, 5 108 m/s, as taxas de transmissao
dos tres enlaces sejam 2Mbps, o atraso de processamento do comutador
de pacote seja de 3 milissegundos, o comprimento do primeiro enlace seja
5000 km, o comprimento do segundo seja 4000 km e do u
ltimo seja 1000
km. Dados esses valores, qual e o atraso fim a fim?
7. (a) Suponha N pacotes chegando simultaneamente em um enlace em que
nenhum pacote esteja em transmissao ou enfileirado. Cada pacote
e de comprimento L e o enlace tem taxa de transmissao R. Qual o
atraso de enfileiramento medio para N pacotes?
(b) Suponha que N pacotes chegam ao enlace a cada LN/R segundos.
Qual o atraso de enfileiramento medio de um pacote?

Campus de Russas
Prof. Filipe Maciel
filipe.mr@ufc.br

Sistemas distribudos e redes de computadores

Curso: Engenharia de Software

8. Considere a figura abaixo. Suponha que haja M percursos entre o servidor

e o cliente. Nenhum dos dois percursos compartilham qualquer enlace. O
percurso k(k = 1, , M ) consiste em N enlaces com taxas de transmissao
k
R1k , R2k , , RN
. Se o servidor pode usar somente um percurso para enviar
dados ao cliente, qual e a vazao maxima que ele pode atingir? Se o servidor
pode usar todos os M percursos para enviar dados, qual e a maxima que
ele pode atingir?

9. Considere a figura acima. Suponha que cada enlace entre o servidor e o

cliente possua uma probabilidade de perda de pacote p, e que as probabilidades de perda de pacote para esses enlaces sejam independentes. Qual
e a probabilidade de um pacote (enviado pelo servidor) ser recebido com
sucesso pelo receptor? Se o pacote se perder no percurso do servidor para
o cliente, ent
ao o servidor retransmitira o pacote. Na media, quantas vezes
o servidor retransmitir
a o pacote para que o cliente o receba com sucesso?
10. Suponha que haja um enlace de 10Mbps entre um satelite e uma estacao
base na Terra. A cada minuto o satelite tira uma foto e envia para a
estac
ao base. Admita uma velocidade de propagacao de 2, 4 108 metros
por segundo.
(a) Qual e o atraso de propagacao do enlace?
(b) Qual e o produto largura de banda-atraso, R dprop ?
(c) Seja x o tamanho da foto. Qual e o valor mnimo de x para que o
enlace transmita continuamente?
11. Suponha que voce clique em seu navegador Web sobre um ponteiro para
para obter uma p
agina Web e que o endereco IP para URL associado nao
esteja no cache de seu hospedeiro local. Portanto, sera necessaria uma
consulta ao DNS para obter o endereco IP. Considere que n servidores
DNSsejam visistados antes que seu hospedeiro receba o endereco IP do
DNS; as visitas sucessivas incorrem em um RTT igual a RT Ti , , RT Tn .
Suponha ainda que a p
agina Web associada ao ponteiro contenha exatamente um objeto que contenha exatamente um objeto que consiste em
uma pequena quantidade de texto HTML. Seja RT T0 o RTT entre o hospedeiro local e o servidor que contem o objeto. Admitindo que o tempo de
transmiss
ao do objeto seja zero, quanto tempo passara desde que o cliente
clica o ponteiro ate que receba o objeto?
12. Com refeencia ao problema anterior, suponha que o arquivo HTML referencia tres objetos muito pequenos no mesmo servidor. Desprezando os
tempos de transmiss
ao, quanto tempo passa, usando-se:
(a) HTTP n
ao persistente sem conexoes TCP paralelas?
(b) HTTP n
ao persistente com navegador configurado para 5 conexoes
paralelas?
Campus de Russas
Prof. Filipe Maciel
filipe.mr@ufc.br

Sistemas distribudos e redes de computadores

Curso: Engenharia de Software

(c) HTTP persistente?

13. Considere a figura abaixo, que mostra uma rede institucional conectada
a internet. Suponha que o tamanho medio do objeto seja 850 mil bits e
`
que a taxa media de requisicao dos navegadores dos navegadores da instituic
ao aos servidores de origem seja 1, 6 requisicao por segundo. Suponha
tambem que a quantidade de tempo que leva desde o instante em que o
roteador do lado da internet do enlace de acesso transmite uma requisicao
HTTP ate que receba a resposta seja 3 segundos em media. Modele o
tempo total medio de resposta como a soma do atraso de acesso medio
(isto e, o atraso entre o roteador da internet e o roteador da instituicao) e
o tempo medio de atraso da Internet. Para a medio do atraso de acesso,
use (1 ), onde e o tempo medio requerido para enviar um objeto
pelo enlace de acesso e e a taxa de chegada dos objetos ao enlace de
acesso.

(a) Determine o tempo total medio de resposta.

(b) Agora, considere que um cache e instalado na LAN institucional e
que a taxa de resposta local seja 0, 4. Determine o tempo total de
resposta.
14. Considere um enlace curto de 10 metros atraves do qual um remetente
pode transmitir a uma taxa de 150 bits/s em ambas as direcoes. Suponha
que os pacotes com dados tenham 100 bits de comprimento, e os pacotes
que contem o controle (por exemplo, ACK ou apresentacao) tenham 200
Campus de Russas
Prof. Filipe Maciel
filipe.mr@ufc.br

Sistemas distribudos e redes de computadores

Curso: Engenharia de Software

bits de comprimento. Admita que N conexoes paralelas recebam cada

1/N de largura de banda de enlace. Agora, considere o protocolo HTTP
e suponha que cada objeto baixado tenha 100 Kbits de comprimento e
que o objeto inicial baixado contenha 10 objetos referenciados do mesmo
remetente. Os downloads paralelos por meio de instancias paralelas de
HTTP n
ao persistente fazem sentido nesse caso? Agora considere o HTTP
persistente. Voce espera ganhos significativos sobre o caso nao persistente?
Justifique sua resposta.

Campus de Russas
Prof. Filipe Maciel
filipe.mr@ufc.br