Exemplo_Exercicios_Prova_2_Redes

Prévia do material em texto

Exercícios de Revisão para a 2a. Prova 
Disciplina: Redes de Computadores I 
2° semestre de 2007 
 
 
1. Explique para que serve o processo de demultiplexação realizado na camada de 
transporte. 
2. Suponha um processo que executa no hospedeiro C tem um socket com número 
de porta 6789. Suponha que dois hospedeiros A e B, enviem segmentos UDP 
para a porta de destino 6789 do hospedeiro C. Responda: 
a. Ambos os segmentos serão direcionados para o mesmo socket no 
hospedeiro C? Se sua resposta é sim, como o processo que executa no 
hospedeiro C, sabe que esses dois segmentos têm origem em dois 
hospedeiros diferentes? (1,0 ponto) 
3. Suponha que um servidor Web executa no hospedeiro C e escuta na porta 80. 
Suponha que esse servidor Web usa conexões persistentes e que está nesse 
momento, recebendo requisições de dois hospedeiros A e B diferentes. 
Explique: 
a. Essas requisições são direcionadas para o mesmo socket no hospedeiro 
C? 
b. Se as requisições são direcionadas para sockets diferentes, podem 
esses diferentes sockets ter o mesmo número de porta 80? 
4. Descreva por que um desenvolvedor de uma aplicação distribuída escolhe 
executar sua aplicação sobre UDP em vez de executa-la sobre TCP. 
5. Considere o protocolo Retorne a N (Go Back N) para transferência de dados 
confiável. Considere ainda que a faixa de números de seqüência é: 0, 1, 2, ....., 
k-1. Qual o maior tamanho de janela possível para que o protocolo não falhe? 
6. Considere o protocolo Repetição Seletiva (Selective Repeat) para transferência 
de dados confiável. Considere ainda que a faixa de números de seqüência é: 0, 
1, 2, ....., k-1. Qual o maior tamanho de janela possível para que o protocolo não 
falhe? 
7. Responda verdadeiro ou falso, explicando sua escolha: 
a. Imagine que o hospedeiro A envie ao hospedeiro B, por uma conexão 
TCP, um segmento contendo 16 bytes de dados e com número de 
seqüência 60. Nesse mesmo segmento, o número contido no campo de 
confirmação é obrigatoriamente 76. 
8. Para que serve o campo “Janela de Recepção” (ou “RcvWindow”) no cabeçalho 
do segmento TCP? 
9. Como é escolhido o valor do temporizador de uma conexão TCP? 
10. Discorra sobre o mecanismo “Aumento Aditivo, Diminuição Multiplicativa” 
(Additive-Increase, Multiplicative-Decrease - AIMD) usado no controle de 
congestionamento realizado pelo TCP. 
11. Considere de um arquivo de L bytes do hospedeiro A para o hospedeiro B. 
Suponha que o tamanho máximo do segmento é de 1460 bytes. Qual o valor 
máximo de L tal que não sejam esgotados os números de seqüência do TCP? 
Lembre-se que o campo de número de seqüência TCP tem 4 bytes. 
12. Uma confirmação TCP perdida não necessariamente força uma retransmissão. 
Explique por quê. 
13. Tanto o TCP como o UDP utilizam o complementos de 1 para suas somas de 
verificação (checksums). Considere os seguintes três bytes: 01010101, 
01110000 e 01001100. Qual o complemento de 1 para as somas desses bytes? 
(Observe que, embora o UDP e o TCP usem words de 16 bits no cálculo da 
soma de verificação, nessa questão você deve considerar parcelas de 8 bits). 
14. Qual a razão da necessidade dos “números de seqüência” nos protocolos para 
transferência confiável de dados (reliable data transfer protocol - rdt)? 
15. Qual a razão da necessidade de “temporizadores” nos protocolos para 
transferência confiável de dados (reliable data transfer protocol - rdt)? 
16. Suponha que o hospedeiro A envia dois segmentos para o hospedeiro B em 
uma conexão TCP. O primeiro segmento tem número de seqüência 76 e o 
segundo tem número de seqüência 115. 
a. Quantos bytes de dados estão contidos no primeiro segmento? Explique. 
b. Suponha que o primeiro segmento foi perdido, mas o segundo foi 
entregue a B. Na confirmação que B envia para A, qual o valor contido no 
campo ACK do segmento? Explique. 
17. Para que serve o controle de fluxo realizado na camada de transporte da 
Internet? Explique como esse serviço é implementado. 
18. Considere o comportamento da janela de congestionamento do TCP – Reno. 
a) Indique as regiões de operação em modo slow start (partida lenta) 
b) Indique as regiões de operação em modo congestion avoidance 
c) Qual o valor do threshold (em segmentos) inicial? 
d) O que ocorre no round 10? 
e) Qual o valor do threshold no 11o. round? 
f) O que ocorre no round 17? 
g) Qual o valor do threshold no 20o. round? 
h) Qual o valor do threshold no 25o. round? 
i) Se houver uma detecção de perda de pacote por timeout no final do round 30, qual serão 
os valores da janela de congestionamento e do threshold? 
j) Se houver uma detecção de perda de pacote por ACK duplicado no final do round 30, 
qual serão os valores da janela de congestionamento e do threshold? 
0
5
10
15
20
25
30
35
40
0 5 10 15 20 25 30
Rodada de transmissão
Ja
n
el
a 
de
 
co
n
ge
st
io
n
am
en
to
 
(em
 
se
gm
en
to
s)
 
18. Em uma transferência de arquivo, considere como tempo de resposta o intervalo de 
tempo desde o momento em que um cliente inicia uma conexão TCP, até o instante 
em que ele recebe o objeto requisitado. Considere que o tamanho do objeto é de 
15Kbytes e o tamanho do segmento TCP é de 1Kbyte e uma banda disponível entre o 
cliente e servidor com taxa de 64Kbps (64000 bits por segundo). Considere que que não há 
congestionamento, nem perda de pacotes e que toda a transferência ocorre na fase de partida 
lenta do TCP. Faça um diagrama de tempo da transferência do objeto e calcule o tempo de 
resposta para uma conexão com: 
i) RTT = 500mseg 
ii) RTT = 250mseg 
iii) RTT = 125mseg 
19. Considere os algoritmos de roteamento link state (LS – Estado do Enlace) e distance vector 
(DV – Vetor de Distâncias). 
 
u
x
y
z
wv
5
5
2
1
1
2
3
2 3 1
 
 
19.1. Dada a topologia acima, qual a árvore criada pelo algoritmo de Dijkstra rodando 
no nó x? 
19.2. Dada a topologia acima, qual a árvore criada pelo algoritmo de Dijkstra rodando 
no nó z? 
19.3. O que é o problema de contagem para infinito? 
19.4. O que é a técnica de reversão envenenada (poisoned reverse)? 
19.5. Dê um exemplo de uma topologia em forma de grafo e indique uma alteração no 
custo de um enlace que provoca o problema de contagem para infinito. 
19.6. Dê um exemplo de uma topologia em forma de grafo e indique uma alteração no 
custo de um enlace que NÃO provoca o problema de contagem para infinito, devido ao 
uso da técnica de reversão envenenada. 
19.7. Dê um exemplo de uma topologia em forma de grafo e indique uma alteração no 
custo de um enlace que PROVOCA o problema de contagem para infinito, MESMO 
com o uso da técnica de reversão envenenada. 
20) Qual o propósito de web caches e servidores proxy na Internet? 
21) Para que serve e como funciona a ferramenta de testes traceroute? 
22) Como é possível um servidor de email (smtp) receber e gerenciar mais de uma conexão 
simultânea na porta 25? Quando o servidor recebe um pacote nesta porta, como ele sabe a que 
conexão este pacote pertence? 
23) As camadas de transporte e rede possuem um campo checksum para detecção de erros? É 
uma funcionalidade necessária ou redundante? 
24) Para que serve o campo janela do receptor no cabeçalho do pacote TCP? 
25) Como é escolhido o valor do temporizador de uma conexão TCP? 
26) Como funciona o mecanismo de retransmissão rápida do TCP? 
27) Como funciona o mecanismo de partida lenta do TCP? 
28) Como funciona o mecanismo AIMD do TCP? 
29) Qual a diferença de encaminhamento para roteamento? 
30) Qual o propósito de algoritmos de roteamento intra-AS e inter-AS? 
31) Qual o propósito do campo TTL (sobrevida) do cabeçalho do pacote IP? 
32) Para que serve e como funciona o NAT?