REDES de COMPUTADORES

Exercícios Propostos
Outubro, 2018

1. Considere a figura a seguir:

Admitindo-se que o TCPReno, é o protocolo que experimenta o

comportamento mostrado no gráfico, responda as perguntas a seguir. Em
todos os casos apresente uma justificatiia resumida para sua resposta.
a) Quais os interialos de tempo em que a partida lenta do TCP está em
execução?
b) Quais os interialos de tempo em que a preienção de
congestionamento do TCP está em execução?
c) Após a 16ª rodada de transmissão, a perda de segmento é
identificada por três ACKs duplicados ou por esgotamento de
temporização (timeout) ?
d) Após a 22ª rodada de transmissão, a perda de segmento é
identificada por três ACKs duplicados ou por esgotamento de
temporização (timeout) ?
e) Qual o ialor de SSTHRESH na primeira rodada de transmissão?
f) Qual o ialor de SSTHRESH na 18ª rodada de transmissão?
g) Qual o ialor de SSTHRESH na 4ª rodada de transmissão?
h) Durante qual rodada de transmissão é eniiado o 70º segmento?
i) Admitindo-se que uma perda de pacote será identificada na 26ª
rodada de transmissão pelo recebimento de 3 ACKs duplicados, quais
serão os ialores do tamanho da janela de congestionamento e de
SSTHRESH?

1
 j) Suponha que o TCPTahoe, seja utilizado no lugar do TCPReno e que
ACKs duplicados triplos sejam recebidos na 16ª sessão. Quais são o
SSTHRESH e o tamanho da janela de congestionamento na 19ª
sessão?
k) Suponha noiamente o uso do TCPTahoe, e que exista um eiento de
timeout na 22ª sessão. Quantos pacotes foram eniiados da 17ª a
22ª ?

2. Considere apenas uma conexão TCP (Reno), utiliza um enlace de 10Mbps.

Admita que o emissor TCP tenha um arquiio enorme para eniiar ao
receptor e o bufer de recebimento do receptor é muito maior que a janela
de congestionamento. Suponha o tamanho de cada segmento TCP de
1500bytes, o atraso de propagação bidirecional é de 100milisegundos e que
esta conexão está sempre na fase de controle de congestionamento (ignore
a partida lenta).

Responda:

a) Qual é o tamanho máximo da janela (em segmentos) que a conexão

TCP pode atingir ?
b) Qual o tamanho médio da janela (em segmentos) e a iazão média
(em bps) desta conexão TCP?
c) Quanto tempo esta conexão TCP leia para alcançar sua janela
máxima noiamente após se recuperar da perda de um pacote?

3. Um host A está eniiando um arquiio enorme ao host B por uma conexão

TCP. Nesta conexão nunca há perda de pacotes e os temporizadores nunca
se esgotam. Seja R bps a taxa de transmissão do enlace que liga o host A à
Internet. Suponha que o processo no host A consiga eniiar dados para seu
socket TCP a uma taxa de S bps, em que S = (10 . R). Suponha ainda queo
bufer de recepção do TCP seja grande o suficiente para conter o arquiio
inteiro e que o bufer de eniio possa conter apenas um por cento do
arquiio. O que impediria o processo no host A de passar dados
continuamente para seu socket TCP à taxa de S bps: o controle de fuxo do
TCP, o controle de congestionamento do TCP, ou alguma outra coisa?
Deseniolia sua resposta justificando sua escolha.

4. Quando discutimos controle de congestionamento do TCP admitimos

implicitamente que o remetente TCP sempre tinha dados para eniiar. Agora
considere o caso em que o remetente TCP eniie uma grande quantidade de
dados e então fique ocioso em t1 (já que não há mais dados para eniiar). O
TCP permanecerá ocioso por um período de tempo relatiiamente longo e
então irá querer eniiar mais dados em t2. Quais são as iantagens e

2
desiantagens do TCP utilizar os ialores cwnd e ssthresh de t1 quando
começar a eniiar dados em t2?

5. Suponha que suas conexões estejam presentes em algum enlace de

ielocidade R bps. Ambas as conexões têm um arquiio imenso para eniiar
(na mesma direção pelo mesmos enlace). As transmissões dos arquiios
começam exatamente ao mesmo tempo. Qual é a ielocidade de
transmissão que o TCP gostaria de dar a cada uma das conexões?

6. Responda se a afirmação a seguir é ierdadeira ou falsa. Considere o

controle de congestionamento do TCP. Quando um temporizador expira no
remetente, o ialor de ssthresh é ajustado para metade de seu ialor
anterior?

7. Considere o enlace a seguir.

RTT = 30ms
TX = 1Gbps

Qual o tamanho deieria ter a janela para que a utilização do canal fosse
maior do que 95%? Suponha que o tamanho de um pacote seja 1500bytes,
incluindo os campos do cabeçalho e dados.