Redes P2 Respostas

Prévia do material em texto

Universidade Federal Fluminense. 
Redes de Computadores 1 
Flávio Luiz Seixas. 15/05/2018 
P2 Página 1 de 3 
Nome: ________________________________________ Matrícula: _______________ 
 
Orientações para prova: 
 Mostre todos os passos para chegar a solução encontrada. 
 Escreva as suas respostas e esclarecimentos na folha da prova. 
 As respostas podem ser escritas a lápis ou a caneta. 
 Os telefones celulares devem ser desligados. 
 
1ª questão. (1,0) Qual a função do campo janela de recepção existente no cabeçalho TCP? 
Uma das características do protocolo do TCP é que o transmissor mantém um conjunto de 
segmentos reunidos na janela de transmissão que o transmissor pode enviar. O receptor também 
reserva um espaço da memória para os segmentos que espera receber. Este espaço é definido 
pela janela de recepção. O protocolo implementa o controle de fluxo dos segmentos enviados 
e recebidos de uma estação a outra, utilizando números de sequência dos segmentos enviados, 
e aguardando o reconhecimento destes números de sequência, até o limite da janela de recepção. 
2ª questão. (2,0) Considere uma conexão TCP entre dois hospedeiros. O hospedeiro A é o 
cliente. O hospedeiro B é o servidor. Represente em um diagrama de mensagens o 
estabelecimento da conexão, a requisição e envio de um total de 7 segmentos. Considere partida 
lenta e 𝑅𝑇𝑇 > 4 ∙
𝑆
𝑅
, onde S é o comprimento do segmento (em bits), R a taxa de transmissão e 
RTT é o tempo de propagação de ida e volta de cada bit da mensagem. Enriqueça o diagrama o 
número de sequência de envio e reconhecimento dos segmentos. Considere MSS = 100 bytes. 
 
SEQ 100
SEQ 200
SEQ 300
SEQ 400
SEQ 500
SEQ 600
SEQ 700
ACK 200
ACK 300
ACK 400
A B
REQ
RTT
S/R
Universidade Federal Fluminense. 
Redes de Computadores 1 
Flávio Luiz Seixas. 15/05/2018 
P2 Página 2 de 3 
3ª questão. Considere uma conexão TCP com RTT = 100ms. Considere um controle de 
congestionamento com limiar (ssthresh) inicial configurado para 10 ∙ 𝑀𝑆𝑆. Considere também 
a transmissão de um fluxo de dados através desta conexão TCP, com MSS = 100 bytes: 
A. (1,0) Para cada 100ms, expressar a taxa de transmissão instantânea (bytes/s) e, ao final 
de 1s, contabilizar o número de segmentos transmitidos. 
Tempo [ms] Segmentos 
transmitidos 
Taxa instantânea [bytes/s] 
100 1 
𝑅 =
𝑛 ∙ 𝑀𝑆𝑆
𝑅𝑇𝑇
=
1 ∙ 100
100 ∙ 10−3
= 1.000 𝑏𝑦𝑡𝑒𝑠/𝑠 
200 2 2.000 
300 4 4.000 
400 8 8.000 
500 16 16.000 
600 17 17.000 
700 18 18.000 
800 19 19.000 
900 20 20.000 
1000 21 21.000 
TOTAL 126 
 
B. (1,0) Admitindo a ocorrência de congestionamento em 700ms, qual a taxa de 
transmissão momentânea em 800ms e qual o novo valor de limiar? Utilizar o mecanismo 
de recuperação rápida. 
Na ocorrência de um congestionamento, a janela de congestionamento é reduzida pela metade 
mais 3 MSS. Assim, em 700ms, a janela de congestionamento era 18 MSS. Em 800ms, a janela 
de congestionamento passou a ser 9 + 3 MSS = 12 MSS. A taxa de transmissão foi reduzida 
para 12.000 bytes/s. E o novo valor de limiar é 9 MSS. 
Universidade Federal Fluminense. 
Redes de Computadores 1 
Flávio Luiz Seixas. 15/05/2018 
P2 Página 3 de 3 
4ª questão. Dois hospedeiros A e B estão conectados através de um enlace de 1Gbps, com RTT 
de 30ms. Para a transmissão de um fluxo de dados, uma conexão TCP é estabelecida. 
Considerando MSS = 1.400 bytes, pede-se: 
A. (1,0) Qual o tamanho máximo da janela de congestionamento (em bytes), considerando 
50% da capacidade do enlace? 
𝑈 =
𝑛∙
𝑀𝑆𝑆
𝑅
𝑅𝑇𝑇+
𝑀𝑆𝑆
𝑅
∴ 0,5 =
𝑛∙1400∙8
109
30∙10−3+
1400∙8
109
∴ 𝑛 = 1339,8 ∴ 𝑛 = 1340 segmentos 
𝑊 = 1340 ∙ 1400 = 1.876.000 bytes 
B. (1,0) Qual a velocidade média da conexão TCP? 
�̅� =
3
4
∙𝑊
𝑅𝑇𝑇
∴ �̅� = 375,2𝑀𝑏𝑝𝑠 
5ª questão. (1,0) Descreva como funciona o mecanismo de retransmissão rápida do TCP. 
Quando três ACKs duplicados são recebidos, o emissor retransmite o segmento que falta, não 
aguardando assim, o evento de estouro de temporização (timeout).