Captulo 3: Questes de

Reviso

3: Camada de 3c-

Sees 3.1-3.3
1) Considere uma conexo TCP entre um

host A um host B. Suponha que os

segmentos TCP que vo do host A ao host B
tenham nmero de porta da origem x e
nmero de porta do destino y. Quais so os
nmeros das portas de origem e de destino
para os segmentos que vo do host B para o
host A?

3: Camada de 3c-

Sees 3.1-3.3
2) Explique por que o desenvolvedor de uma

aplicao escolheria rodar a sua aplicao

sobre UDP ao invs de sobre o TCP.
3) possvel que uma aplicao obtenha

uma transferncia confivel de dados mesmo

rodando sobre o UDP? Em caso afirmativo,
como?

3: Camada de 3c-

Seo 3.5
4) Verdadeiro ou Falso:
a) O host A est enviando um arquivo grande para
o host B atravs de uma conexo TCP. Assuma
que o host B no tem nenhum dado para enviar
ao host A. O host B no enviar reconhecimentos
para o host A porque o host B no pode enviar
reconhecimentos de carona nos dados.
b) O tamanho da janela de recepo TCP
(RcvWindow) nunca alterado durante a
existncia da conexo.

3: Camada de 3c-

Seo 3.5
4) Verdadeiro ou Falso:

c) Suponha que o host A est enviando um arquivo

grande para o host B atravs de uma conexo TCP.
O nmero de bytes que A pode enviar sem ter
recebido o reconhecimento do primeiro deles no
pode ultrapassar o tamanho do buffer do receptor.
d) Suponha que o host A est enviando um arquivo
grande para o host B atravs de uma conexo TCP.
Se o nmero de seqncia para um segmento desta
conexo for m, ento o nmero de seqncia do
segmento seguinte ser, necessariamente, m+1.

3: Camada de 3c-

Seo 3.5
4) Verdadeiro ou Falso:
e) O segmento TCP tem um campo no seu
cabealho para a janela de recepo
(RcvWindow).
f) Suponha que a ltima amostra do tempo de ida
e volta (SampleRTT) numa conexo TCP seja
igual a 1 segundo. Ento o valor do temporizador
(Timeout) para a conexo ser necessariamente
ajustado para um valor >= 1 seg.

3: Camada de 3c-

Seo 3.5
4) Verdadeiro ou Falso:
g) Suponha que o host A envie para o host B um
segmento com nmero de seqncia 38 e 4 bytes
de dados. Ento, neste mesmo segmento, o
nmero de reconhecimento necessariamente
42.

3: Camada de 3c-

Seo 3.5
5) Suponha que A envie dois segmentos TCP

para B. O primeiro segmento possui nmero

de seqncia 90 e o segundo possui nmero
de seqncia 110.
a) Qual a quantidade de dados presente no
primeiro segmento?
b) Suponha que o primeiro segmento se perca,
mas que o segundo segmento chegue at B. No
reconhecimento que B enviar para A, qual ser o
nmero de reconhecimento?

3: Camada de 3c-

Seo 3.5
6) Considere o exemplo do Telnet discutido

na seo 3.5. Aps alguns segundos que o

usurio digitou a letra C, ele digita a letra R.
Aps digitar a letra R, quantos segmentos
sero enviados e o que ser colocado nos
campos de nmero de seqncia e de
reconhecimento dos segmentos?

3: Camada de 3c-

Seo 3.7
7) Suponha que duas conexes TCP estejam

passando pelo mesmo enlace gargalo com

taxa de R bps. Ambas as conexes possuem
um grande arquivo para ser enviado (na
mesma direo atravs do enlace gargalo). As
transmisses dos dois arquivos tm incio
simultaneamente. Qual a taxa de
transmisso que o TCP gostaria de dar a cada
uma das conexes?

3: Camada de 3c-

Seo 3.7
8) Verdadeiro ou falso: Considere o controle

de congestionamento do TCP. Quando

estoura o temporizador no transmissor, o
limiar passa a ter metade do seu valor
anterior.

3: Camada de 3c-

Problemas

3: Camada de 3c-

Problemas
1) Suponha que o cliente A inicie uma sesso Telnet com
o servidor S. Praticamente ao mesmo tempo o cliente
B tambm inicia uma sesso com o servidor S.
Fornea possveis nmeros de porta de origem e
destino para:
a) os segmentos enviados de A para S.
b) os segmentos enviados de B para S.
c) os segmentos enviados de S para A.
d) os segmentos enviados de S para B.
e) Se A e B forem hosts diferentes, possvel que o nmero da
porta de origem nos segmentos de A para S seja o mesmo
daqueles de B para S?
f) E se eles forem o mesmo host?

3: Camada de 3c-

Problema 2
Tanto o UDP como o TCP utilizam o complemento de

1 em seus checksums. Suponha que voc tenha as

trs seguintes palavras de 8 bits: 01010101,
01110000, 11001100. Qual o complemento de 1 da
soma destas palavras? Mostre os detalhes. Por que
o UDP faz o complemento de 1 da soma, ou seja,
por que no utilizar simplesmente a soma? Com o
esquema do complemento de 1, como o receptor
detecta erros? possvel que o erro em 1 bit passe
desapercebido? E um erro envolvendo 2 bits?

3: Camada de 3c-

Problema 3
Considere a nossa motivao para corrigir o

protocolo rdt2.1.

compute chksum
make_pkt(sndpkt, NAK,
chksum)
udt_send(sndpkt)

compute chksum
make_pkt(sndpkt, NAK,
chksum)
udt_send(sndpkt)

3: Camada de 3c-

Problema 3
Mostre que este receptor, quando operando

com o transmissor mostrado na Figura 3.11,

pode levar o transmissor e o receptor a
entrar num estado de deadlock, onde cada
um fica esperando por um evento que nunca
ocorrer.

3: Camada de 3c-

Figura 3.11

3: Camada de 3c-

Problema 4
No protocolo rdt3.0, os pacotes de

reconhecimento (ACK) que vo do receptor

para o transmissor no possuem nmeros de
seqncia (embora possuam um campo de
ACK que contm o nmero de seqncia do
pacote que eles esto reconhecendo). Por
que os nossos pacotes de ACK no
necessitam de nmeros de seqncia?

3: Camada de 3c-

rdt3.0: remetente

3: Camada de 3c-

Problema 5
Desenhe a mquina de estados finitos (FSM

Finite State Machine) para o lado do

receptor do protocolo rdt 3.0.

3: Camada de 3c-

rdt3.0 em ao

3: Camada de 3c-

rdt3.0 em ao

3: Camada de 3c-

Receptor do rdt2.2

3: Camada de 3c-

Problema 6
Apresente uma seqncia de operaes do

protocolo rdt3.0 quando pacotes de dados e

pacotes de reconhecimento so alterados. A
sua seqncia deve ser semelhante
utilizada na Figura 3.16.

3: Camada de 3c-

Figura 3.16

3: Camada de 3c-

Problema 7
Considere um canal que pode perder pacotes

mas que tem um retardo mximo conhecido.

Modifique o protocolo rdt2.1 para incluir o
estouro de temporizao no transmissor e
retransmisso. Argumente informalmente
porque o seu protocolo pode se comunicar
corretamente atravs deste canal.

3: Camada de 3c-

rdt2.1

3: Camada de 3c-

Problema 8
O lado transmissor do rdt3.0 simplesmente ignora (isto

, no toma nenhuma atitude) todos os pacotes

recebidos que estejam errados ou que tenham o valor
errado no campo de nmero de seqncia de
reconhecimento de um pacote de reconhecimento.
Suponha que nestas circunstncias o rdt3.0 tenha que
simplesmente retransmitir o pacote de dados atual. O
protocolo ainda funcionaria? (Dica: Considere o que
aconteceria no caso em que h apenas erros de bits;
no h perdas de pacotes, mas podem ocorrer estouros
prematuros dos temporizadores. Considere quantas
vezes o n-simo pacote enviado, no limite em que n
se aproxima de infinito).

3: Camada de 3c-

rdt3.0: remetente

3: Camada de 3c-

Problema 9
Considere o caso de transmisso costa a

costa apresentado na Figura 3.17. De que

tamanho a janela deveria ser para que a
utilizao do canal fosse maior do que 90%?

3: Camada de 3c-

Desempenho de rdt3.0
rdt3.0 funciona, porm seu desempenho muito ruim
exemplo: enlace de 1 Gbps, retardo fim a fim de 15 ms, pacote de 1KB:

Ttransmitir=

8kb/pacote
= 8 microseg
10**9 b/seg

8 microseg
frao do tempo
= 0,00015
Utilizao = U = remetente ocupado =
30.016 mseg

pac. de 1KB a cada 30 mseg -> vazo de 33kB/seg num enlace de 1 Gbps
protocolo limita uso dos recursos fsicos!

3: Camada de 3c-

Problema 10
Projete um protocolo de transferncia de

dados confivel, com paralelismo que utiliza

apenas reconhecimentos negativos. O quo
rapidamente responder o seu protocolo a
perdas de pacotes quando a taxa de chegada
de dados ao transmissor for baixa? E se
fosse alta?

3: Camada de 3c-

Problema 11
No protocolo de retransmisso seletiva genrico que

estudamos na Seo 3.4.4, o transmissor transmite

uma mensagem assim que ela estiver disponvel (se
estiver dentro da janela) sem esperar por um
reconhecimento.
Suponha agora que queiramos um protocolo SR que
envia duas mensagens por vez. Isto , o transmissor
enviar um par de mensagens e enviar o prximo
par de mensagens apenas quando souber que
ambas as mensagens do primeiro par tiverem sido
recebidas corretamente.
3: Camada de 3c-

Problema 11 (cont.)
Suponha que o canal possa perder mensagens mas

no corromper nem reordenar as mensagens.

Projete um protocolo de controle de erro para a
transferncia confivel unidirecional das mensagens.
Apresente uma descrio atravs de FSMs tanto para
o transmissor como para o receptor.
Descreva o formato dos pacotes enviados entre o
transmissor e o receptor, e vice-versa. Se voc utilizar
qualquer chamada de procedimentos alm daquelas
da Seo 3.4 (ex., udt_send(), start_timer(),
rdt_rcv(), etc.), apresente claramente as suas
aes.

3: Camada de 3c-

Problema 11 (cont.)
Apresente um exemplo (atravs de um diagrama de

tempo do transmissor e do receptor) mostrando

como o seu protocolo recupera a perda de um
pacote.

3: Camada de 3c-

Problema 12
Considere um cenrio no qual um host, A, quer

enviar simultaneamente mensagens para os hosts B

e C. A est conectado a B e C atravs de um canal
de difuso um pacote enviado por A transportado
pelo canal tanto para B como para C.
Suponha que o canal de difuso que conecta A, B e
C pode perder ou corromper mensagens de forma
independente (deste modo, por exemplo, uma
mensagem enviada por A pode ser corretamente
recebida por B, mas no por C).

3: Camada de 3c-

Problema 12 (cont.)
Projete um protocolo de controle de erro do tipo

pare-e-espere (stop and wait) para transferir

confiavelmente um pacote de A para B e C, de modo
que A no pegar novos dados da camada superior
at que saiba que tanto B como C receberam
corretamente o pacote atual. Apresente descries
FSM para A e C.
(Dica: A FSM para B deve ser essencialmente a
mesma que para C).
Tambm apresente uma descrio do(s) formato(s)
do(s) pacote(s) utilizado(s).
3: Camada de 3c-

Problema 13
Considere o protocolo Volte-a-N com uma janela de

transmisso de tamanho 3 e uma faixa de nmeros

de seqncia de 1.024. Suponha que no instante t, o
prximo pacote na ordem que o receptor esteja
esperando tenha nmero de seqncia k. Assuma
que o meio no reordena as mensagens. Responda
s seguintes perguntas:

a) Quais so os possveis conjuntos de nmeros de

seqncia dentro da janela do transmissor no instante t?
Justifique a sua resposta.
b) Quais so todos os possveis valores no campo de ACK
da mensagem que esteja sendo enviada para o transmissor
no instante t? Justifique a sua resposta.

3: Camada de 3c-

Problema 14
Suponha que tenhamos duas entidades de rede, A e

B. B possui um estoque de mensagens de dados que

sero transmitidas para A de acordo com as
seguintes convenes.

Quando A recebe um pedido da camada superior de

recuperar a prxima mensagem de dados (D) recebida de
B, A deve enviar uma mensagem de pedido (R request)
para B no canal A-B.
Apenas quando B recebe uma mensagem R que pode
enviar uma mensagem de dados (D) de volta a A no canal
B-A.
A deve entregar exatamente uma cpia de cada mensagem
D para a camada superior.

3: Camada de 3c-

Problema 14
Convenes (cont.):
As mensagens R podem ser perdidas (mas no corrompidas)
no canal A-B; as mensagens D uma vez enviadas so sempre
entregues corretamente.
Os atrasos nos dois canais so variveis e desconhecidos.
Projete (apresente a FSM de) um protocolo que

incorpore os mecanismos apropriados para compensar

a vulnerabilidade a perdas do canal A-B e implemente
a passagem de mensagem para a camada superior na
entidade A, de acordo com o discutido acima.
Use apenas os mecanismos que sejam absolutamente
necessrios.

3: Camada de 3c-

Problema 15
Considere os protocolos Volte a N e

repetio seletiva. Suponha que o espao

dos nmeros de seqncia tenha tamanho k.
Qual seria o maior tamanho da janela do
transmissor que evitaria a ocorrncia de
problemas como os apresentados na Figura
3.26 para cada um destes protocolos?

3: Camada de 3c-

Figura 3.26:
dilema da SR
Exemplo:
nos. de seq : 0, 1, 2, 3
tam. de janela =3
receptor no v

diferena entre os dois

cenrios!
incorretamente passa
dados duplicados como
novos em (a)
Q: qual a relao entre
tamanho de no. de seq e
tamanho de janela?

3: Camada de 3c-

Problema 16
Responda se as afirmaes abaixo so

verdadeiras ou falsas e justifique

brevemente as suas respostas:

a) Com o uso do protocolo de repetio seletiva

possvel que o transmissor receba um ACK
para um pacote que esteja fora da sua janela
atual.
b) Com o uso do protocolo Volte a N possvel
que o transmissor receba um ACK para um
pacote que esteja fora da sua janela atual.

3: Camada de 3c-

Problema 16 (cont.)
Responda se as afirmaes abaixo so

verdadeiras ou falsas e justifique

brevemente as suas respostas:

c) O protocolo do bit alternante o mesmo que

o protocolo de repetio seletiva com janelas de
transmisso e de recepo de tamanho 1.
d) O protocolo do bit alternante o mesmo que
o protocolo Volte a N com janelas de
transmisso e de recepo de tamanho 1.

3: Camada de 3c-

Problema 17
Considere a transmisso de um arquivo

enorme de L bytes do host A para o host B.

Assuma um MSS de 1460 bytes.
a) Qual o valor mximo de L de modo que
os nmeros de seqncia do TCP no se
esgotem? Lembre que o campo de nmero
de seqncia do TCP possui quatro bytes.

3: Camada de 3c-

Problema 17 (cont.)
L que voc tiver obtido no item (a),
obtenha qual o tempo necessrio para
transmitir o arquivo. Assuma que um total de
66 bytes de cabealho de transporte, rede e
enlace de dados sejam adicionados a cada
segmento antes que o pacote resultante seja
enviado atravs de um canal de 10 Mbps.
Ignore o controle de fluxo e de
congestionamento, de modo que A pode
enviar os segmentos continuamente o mais
rapidamente possvel.

b) Para o

3: Camada de 3c-

Problema 18
Na Figura 3.31. vemos que o TCP espera at

que tenha recebido trs ACKs duplicados

antes de executar uma retransmisso
rpida. Por que voc acha que os projetistas
do TCP escolheram no efetuar uma
retransmisso rpida logo aps a recepo
da primeira duplicata do ACK para um dado
segmento?

3: Camada de 3c-

Figura
3.31
Remetente
TCP
simplificado

00 sendbase = nmero de seqncia inicial

01 nextseqnum = nmero de seqncia inicial
02
03 loop (forever) {
04
switch(event)
05
event: dados recebidos da aplicao acima
06
cria segmento TCP com nmero de seqncia nextseqnum
07
inicia temporizador para segmento nextseqnum
08
passa segmento para IP
09
nextseqnum = nextseqnum + comprimento(dados)
10
event: expirado temporizador de segmento c/ no. de seqncia y
11
retransmite segmento com nmero de seqncia y
12
calcula novo intervalo de temporizao para segmento y
13
reinicia temporizador para nmero de seqncia y
14
event: ACK recebido, com valor de campo ACK de y
15
se (y > sendbase) { /* ACK cumulativo de todos dados at y */
16
cancela temporizadores p/ segmentos c/ nos. de seqncia < y
17
sendbase = y
18
}
19
seno { /* ACK duplicado para segmento j reconhecido */
20
incrementa nmero de ACKs duplicados recebidos para y
21
if (nmero de ACKs duplicados recebidos para y == 3) {
22
/* TCP: retransmisso rpida */
23
reenvia segmento com nmero de seqncia y
24
reinicia temporizador para nmero de seqncia y
25
}
26
} /* fim de loop forever */

3: Camada de 3c-

Problema 19
Considere o procedimento do TCP para estimar o

RTT (tempo de ida e volta). Suponha que x = 0,1.

Seja SampleRTT1 a amostra mais recente do RTT,
seja SampleRTT2 a amostra do RTT anterior a ela,
etc.
a) Para uma dada conexo TCP, suponha que quatro
reconhecimentos tenham sido recebidos com as
respectivas amostras de RTT SampleRTT4,
SampleRTT3, SampleRTT2 e SampleRTT1.
Expresse EstimatedRTT em termos das quatro
amostras do RTT.
3: Camada de 3c-

Problema 19 (cont.)
b) Generalize a sua frmula para

n amostras

de tempo de ida e volta.

c) Para a frmula da parte (b) deixe que n
tenda a infinito. Comente o porqu deste
procedimento de mdia ser chamado de
mdia mvel exponencial.

3: Camada de 3c-

Problema 20
Em relao Figura 3.51 que ilustra a convergncia

do algoritmo de crescimento aditivo e

decrescimento multiplicativo do TCP, suponha que
ao invs de um decrescimento multiplicativo, o TCP
diminusse o tamanho da janela por um valor
constante.
O algoritmo resultante, com crescimento e
decrescimento aditivos, convergiria para um
algoritmo que divida igualmente a banda?
Justifique a sua resposta utilizando um diagrama
semelhante ao da Figura 3.51.

3: Camada de 3c-

Figura 3.51
Duas sesses concorrentes:
Aumento aditivo d gradiente de 1, enquanto vazo aumenta
decrementa multiplicativa diminui vazo proporcionalmente

Vazo da conexo 2

compartilhamento igual da banda

perda: diminui janela por fator de 2

evitar congestionamento: aumento aditivo
perda: diminui janela por fator de 2
evitar congestionamento: aumento aditivo

Vazo da conexo 1

3: Camada de 3c-

Problema 21
Relembre o modelo idealizado para a

dinmica do TCP em regime permanente. No

perodo de tempo desde que a janela da
conexo varia de (W.MSS)/2 para W.MSS,
perdido apenas um pacote (ao final do
perodo).
a) Mostre que a taxa de perdas (L) igual a
L

1
3 2 3
w w
8
4
3: Camada de 3c-

Problema 21 (cont.)
b) Use o resultado acima para mostrar que

se uma conexo tem taxa de perda L, ento

a sua largura de banda mdia dada
aproximadamente por:
Largura de banda mdia da conexo ~
1,22 . MSS/[RTT.sqrt(L)]

3: Camada de 3c-

Problema 22
O=
100 Kbytes do servidor para o cliente. Seja S
= 536 bytes e RTT = 100 mseg. Suponha que o
protocolo de transporte utilize janelas
estticas de tamanho W.

Considere enviar um objeto de tamanho

a) Para uma taxa de transmisso de 28 Kbps,

determine a menor latncia possvel. Determine o
tamanho mnimo da janela que atinge esta latncia.
b) Repita (a) para 100 Kbps.
c) Repita (a) para 1 Mbps.
d) Repita (a) para 10 Mbps.

3: Camada de 3c-

Problema 23
Suponha que o TCP incremente a sua janela de

congestionamento de dois ao invs que de um para

cada reconhecimento recebido durante a partida
lenta. Portanto, a primeira janela consistiria de um
segmento, a segunda de trs segmentos, a terceira
de nove segmentos, etc. Para este procedimento
de partida lenta:
a) Expresse K em termos de O e S.
b) Expresse Q em termos de RTT, S e R.
c) Expresse a latncia em termos de P = min(K1,Q), O, R e RTT.
3: Camada de 3c-

Problema 24
RTT = 1 segundo e
O = 100 Kbytes. Prepare um grfico
(semelhante aos da Seo 3.7.2) que
compare a latncia mnima (O/R+2 RTT)
com a latncia com a partida lenta para R =
28 Kbps, 100 Kbps, 1 Mbps e 10 Mbps.

Considere o caso em que

3: Camada de 3c-

TCP: modelagem de latncia

Caso 1: latncia = 2RTT + O/R

K:= O/WS

Caso 2: latncia = 2RTT + O/R

+ (K-1)[S/R + RTT - WS/R]

3: Camada de 3c-

Problema 25
Verdadeiro ou Falso?
a) Se uma pgina Web consistir de exatamente
um objeto, ento as conexes no-persistente e
persistente tero exatamente o mesmo tempo
de resposta.
b) Considere enviar um objeto de tamanho O de
um servidor para um browser atravs do TCP.
Se O > S, onde S o tamanho mximo do
segmento, ento o servidor dar pelo menos uma
parada.

3: Camada de 3c-

Problema 25
Verdadeiro ou Falso?

c) Suponha que uma pgina Web consiste de 10

objetos, cada um de tamanho O bits. Para o
HTTP persistente, a parcela do tempo de
resposta correspondente aos tempos de ida e
volta de 20 RTT.
d) Suponha que uma pgina Web consiste de 10
objetos, cada um de tamanho O bits. Para o
HTTP no-persistente com 5 conexes paralelas,
a parcela do tempo de resposta correspondente
aos tempos de ida e volta de 12 RTT.

3: Camada de 3c-

Problema 26
A anlise para janelas dinmicas no texto

assume que existe apenas um enlace entre o

servidor e o cliente.
Refaa a anlise para T enlaces entre o
servidor e o cliente.
Assuma que a rede no congestione de
modo que os pacotes no sofrem atrasos de
enfileiramento. No entanto, os pacotes
experimentam o atraso de armazenamentoe-retransmisso.
3: Camada de 3c-

Problema 26 (cont.)
RTT a mesma apresentada
na seo sobre controle de
congestionamento do TCP.
(Dica: O tempo desde que o servidor envia o
primeiro segmento at receber o
reconhecimento TS/R + RTT).
A definio do

3: Camada de 3c-

Problema 27
Recorde a discusso no final da Seo 3.7.3

sobre o tempo de resposta para uma pgina

Web.
Para o caso de conexes no-persistentes,
determine uma expresso geral para a
frao do tempo de resposta que devida
partida lenta do TCP.

3: Camada de 3c-

Problema 28
No HTTP persistente, todos os objetos so

enviados pela mesma conexo TCP.

Como discutido no Captulo 2, uma das motivaes
por trs do HTTP persistente (com pipelining)
diminuir os efeitos do estabelecimento da conexo
TCP e a partida lenta no tempo de resposta para a
pgina Web.
Neste problema, ns investigamos o tempo de
resposta para HTTP persistente.
Assuma que o cliente solicita todas as imagens de
uma s vez, mas apenas aps receber toda a pgina
HTML bsica.

3: Camada de 3c-

Problema 28 (cont.)
M + 1 o nmero de objetos e O o tamanho de
cada objeto.
a) Mostre que o tempo de resposta toma a forma
(M + 1)O/R + 3RTT + latncia devido partida
lenta. Compare a contribuio dos RTTs nesta
expresso com a contribuio no HTTP nopersistente.
Seja

3: Camada de 3c-

Problema 28 (cont.)
K = log2 (O/S + 1) um inteiro; portanto,
a ltima janela do arquivo HTML base transmite uma
janela inteira de segmentos, ou seja, a janela K
transmite 2K-1 segmentos. Seja P= min{Q,K- 1} e

b) Assuma que

O
K log 2 M 1 1
S

Note que K o nmero de janelas que cobrem um

objeto de comprimento (M+1)O e P o nmero de

perodos de interrupo ao enviar o objeto grande
sobre uma nica conexo TCP.

3: Camada de 3c-

Problema 28 (cont.)
Suponha (incorretamente) que o servidor possa

enviar as imagens sem esperar pelo pedido formal

de imagens pelo cliente.
Mostre que o tempo de resposta o mesmo de
enviar um objeto grande de tamanho (M+1)O:
( M 1)O
S
S

P
2 RTT
P RTT 2 1
R
R
R

3: Camada de 3c-

Problema 28 (cont.)
c) O tempo de resposta real para o HTTP

persistente um pouco maior do que a aproximao

acima. Isto acontece porque o servidor deve
esperar por uma solicitao das imagens antes de
envi-las. Em particular, o tempo de interrupo
entre a K-sima e a (K+1)-sima janela no

[S/R + RTT + 2K-1(S/R)]+ e sim RTT.

Mostre ento que o tempo de resposta dado por:
( M 1)O
S
S S
S

3RTT
P RTT 2 P 1 RTT 2 K 1
R
R
R R
R

3: Camada de 3c-

Problema 29
RTT = 100 mseg, O = 5
Kbytes, S = 536 bytes e M = 10.
Construa um grfico que compare os tempos de
resposta para conexes no-persistente e
persistente para 28 Kbps, 100 Kbps, 1 Mbps e 10
Mbps.
Note que o HTTP persistente possui um tempo de
resposta substancialmente menor que o HTTP nopersistente para todas as taxas de transmisso,
exceto a de 28 Kbps.
Considere o cenrio em que

3: Camada de 3c-

Problema 30
RTT
= 1 seg, O = 5 Kbytes, S = 536 bytes e M =
10.
Note que para estes parmetros, o HTTP
persistente possui um tempo de resposta
significativamente inferior que o do HTTP
no-persistente para todas as taxas de
transmisso.
Repita a questo acima para o caso de

3: Camada de 3c-

Problema 31
Considere agora o caso do http no-persistente

com conexes TCP paralelas. Lembre que os

browsers tipicamente operam neste modo quando
utilizam o HTTP/1.0.
Seja X o nmero mximo de conexes paralelas que
o cliente (browser) tem permisso para abrir.
Neste modo, o cliente inicialmente utiliza uma
conexo TCP para obter o arquivo HTML base.
Aps receber este arquivo HTML base o cliente
estabelece M/X conjuntos de conexes TCP, onde
cada conjunto possui X conexes paralelas.
3: Camada de 3c-

Problema 31 (cont.)
Argumente que o tempo total de resposta toma a

forma de:

Tempo de resposta = (M + 1)O/R + 2(M/X + 1) RTT

+ latncia devida s interrupes da partida lenta.

RTT
para o caso das conexes persistentes com o caso
de conexes no-persistentes (e no-paralelas).

Compare a contribuio do termo envolvendo o

3: Camada de 3c-

Questes de Discusso
1. Considere udio armazenado em streams.
Faz sentido rodar a aplicao sobre o UDP

ou sobre o TCP?
Qual deles a RealNetworks utiliza? Por que?
H algum outro produto de udio
armazenado em streams?
Que protocolos de transporte eles utilizam e
por que?

3: Camada de 3c-