Avaliação II gabarito3

Prévia do material em texto

UNIVERSIDADE FEDERAL DE SANTA MARIA 
 CENTRO DE TECNOLOGIA 
 DEPARTAMENTO DE ELETRÔNICA E COMPUTAÇÃO 
 ELC1106 – REDES DE COMUNICAÇÃO DE DADOS 
 PROFESSOR: CARLOS HENRIQUE BARRIQUELLO 
 
2ª AVALIAÇÃO - GABARITO 
Nome: ______________________________________________ Data: ______________ 
 
1) (Peso 2.0) Considere que, usando um algoritmo de roteamento por estado de enlace, o roteador F tenha 
recebido, de cada um dos outros roteadores da rede, pacotes de estado de enlaces contendo: Endereço do 
roteador, Endereço do vizinho/custo. As informações recebidas por F estão ilustradas abaixo: 
 
a) Desenhe o grafo que representa a topologia completa da rede (com nós e custos). 
 
b) Apresente, passo a passo, a execução do algoritmo de Dijkstra e calcule a tabela de rotas 
(endereço/custo/linha de saída) do nó F, considerando os caminhos de menor custo. 
 
T L(A) Rota L(B) Rota L(C) Rota L(D) Rota L(E) Rota L(F) Rota L(G) Rota 
{F} - - - - - - 4 F-D 4 F-E 0 F 1 F-G 
{F,G} - - - - - - 4 F-D 4 F-E 
{F,G,D} - - - - 7 F-D-C 4 F-E 
{F,G,D,E} - - - - 6 F-E-C 
{F,G,D,E,C} 8 F-E-C-A 7 F-E-C-B 
{F,G,D,E,C,B} 8 F-E-C-A 
{F,G,D,E,C,B,A} 
 
Tabela de rotas de F 
Endereço Custo Linha de Saída 
A 8 E 
B 7 E 
C 6 E 
D 4 D 
E 4 E 
F 0 - 
G 1 G 
 
 
2) (Peso 1.0) Considere que uma conexão TCP, com um RTT (tempo de percurso de ida e volta) de 100 ms e um 
tamanho máximo de segmento de 1kB, permanece durante 8 rajadas no modo de abstenção de 
congestionamento após ter atingido o limiar de 32kB. Determine a taxa média de transferência de dados durante 
o intervalo em que a conexão esteve operando neste modo. 
R = (33kB + 34kB + ...+ 40kB) / 8 RTT = 292kB/ (8 x 100ms) = 365kB/s 
 
3) (Peso 2.0) Em um determinado instante t, uma conexão TCP tem uma janela de congestionamento de 4000 
bytes e um limiar de 32000 bytes. O tamanho máximo do segmento usado é 1000 bytes. Determine o instante em 
que a conexão TCP atingirá a janela de recepção de 64000 bytes, se não ocorrer nenhum estouro de tempo 
(timeout) e se for considerado que o tempo de ida e volta (RTT) é 100ms. 
4000, 8000, 16000, 32000, 33000, 34000, ...64000 = (3 + 32) x 100ms = 3500 ms = 3.5s 
Instante = t + 3.5s 
4) (Peso 2.0) Divida a rede 200.128.12.64/26 em quatro sub-redes de mesmo tamanho. Apresente para cada uma 
das 4 sub-redes resultantes: endereço de rede e a máscara da sub-rede. 
200.128.12.64/28, 200.128.12.80/28, 200.128.12.96/28, 200.128.12.112/28 
5) (Peso 1.0) Suponha dois hosts A e B trocando mensagens através do protocolo de transporte TCP. O host A 
envia um segmento TCP para B com as seguintes informações no cabeçalho e com 600 bytes de dados: - 
Número de Sequência: 1001; Número do Reconhecimento (Ack): 2020; Janela: 3000. Sabendo que o buffer 
de recepção de B tinha 4000 bytes de espaço livre antes de receber o segmento acima, quais as informações 
dos mesmos campos no próximo segmento TCP enviado de B para A, carregando 800 bytes de dados, após 
receber corretamente o segmento acima? 
 
Número de Sequência: 2020; Número do Reconhecimento (Ack): 1601; Janela: 3400 
 
6) (Peso 2.0) Considere a tabela de rotas de um roteador IP, abaixo: 
Rede IP Máscara Próximo 
Roteador 
Interface 
139.80.40.64 255.255.255.192 - 139.80.40.65 
139.80.40.128 255.255.255.192 - 139.80.40.129 
139.80.45.0 255.255.255.0 139.80.40.66 139.80.40.65 
139.80.45.64 255.255.255.192 139.80.40.130 139.80.40.129 
0.0.0.0 0.0.0.0 200.24.40.2 200.24.40.1 
 
Supondo que este roteador recebeu datagramas para os endereços IP de destino especificados abaixo, quais as 
interfaces de saída e os roteadores usados para alcançar cada um deles? 
a) 139.80.40.115 b) 139.80.45.72 c) 139.80.40.10 d) 135.80.45.72 
 
a) IP de destino 139.80.40.115 em binário: 
10001011 01010000 00101000 01110011 
Fazendo um AND com a máscara 255.255.255.192, resulta em: 
10001011 01010000 00101000 01000000 = 139.80.40.64 
Que casa com o endereço IP de rede 139.80.40.64 da primeira linha da tabela 
Fazendo um AND com a máscara 0.0.0.0, também casa com o prefixo IP 0.0.0.0 (última linha). 
Como a primeira linha é a mais específica, é a escolhida. (interface 139.80.40.65). 
Portanto, encaminha pela interface 139.80.40.65 
 
b) IP de destino 139.80.45.72 em binário: 
10001011 01010000 00101101 01001000 
Fazendo um AND com a máscara 255.255.255.0, resulta em: 
10001011 01010000 00101101 00000000 
Que casa com o endereço IP de rede 139.80.45.0 da terceira linha da tabela 
Fazendo um AND com a máscara 255.255.255.192, resulta em: 
10001011 01010000 00101101 01000000 
Que casa com o endereço IP de rede 139.80.45.64 da quarta linha da tabela 
Fazendo um AND com a máscara 0.0.0.0, também casa com o prefixo IP 0.0.0.0 (última linha). 
Como a quarta linha é a mais específica, é a escolhida. (interface 139.80.40.129, roteador 139.80.40.130) 
 
 
c) IP de destino 139.80.40.10 em binário: 
10001011 01010000 00101000 00001010 
Fazendo um AND com a máscara 255.255.255.192, resulta em: 
10001011 01010000 00101000 00000000 (139.80.40.0) 
Não casa com o endereço IP de rede de nenhuma linha da tabela 
Fazendo um AND com a máscara 255.255.255.0, resulta em: 
10001011 01010000 00101101 00000000 (139.80.40.0) 
Que também não casa com o endereço IP de rede de nenhuma linha da tabela 
Fazendo um AND com a máscara 0.0.0.0, casa com o prefixo IP 0.0.0.0 (última linha). 
Logo, a rota padrão é a escolhida. (interface 200.24.40.1, roteador 200.24.40.2) 
 
d) IP de destino 135.80.45.72 em binário: 
10000111 01010000 00101101 01001000 
Fazendo um AND com a máscara 255.255.255.192, resulta em: 
10000111 01010000 00101101 01000000 (135.80.45.64) 
Não casa com o endereço IP de rede de nenhuma linha da tabela 
Fazendo um AND com a máscara 255.255.255.0, resulta em: 
10000111 01010000 00101101 00000000 (135.80.45.0) 
Que também não casa com o endereço IP de rede de nenhuma linha da tabela 
Fazendo um AND com a máscara 0.0.0.0, casa com o prefixo IP 0.0.0.0 (última linha). 
Logo, a rota padrão é a escolhida. (interface 200.24.40.1, roteador 200.24.40.2)