Avaliação II gabarito1

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 
Nome: ______________________________________________ Data: ______________ 
 
1) (Peso 2.0) Um roteador tem as seguintes entradas na sua tabela de rotas: 
Endereço de destino Linha de saída Prefixo binário 
196.80.0.0/12 1 11000100.0101 
196.94.16.0/20 2 11000100.01011110.0001 
196.96.0.0/12 3 11000100.0110 
196.104.0.0/14 4 11000100.011010 
128.0.0.0/1 5 1 
64.0.0.0/2 6 01 
 
Para cada um dos seguintes endereços IP, qual é o encaminhamento dado pelo roteador aos 
pacotes? 
a. 176.94.16.0 – 5 (em binário é 10110000.01011110.00010000.00000000) 
b. 196.94.31.254 - 2 (em binário é 11000100.01011110.00011111.11111110) 
c. 96.94.19.135 – 6 (em binário é 01100000.01011110.00010011.10000111) 
d. 196.94.32.128 - 1 (em binário é 11000100.01011110.00100000.10000000) 
 
2) (Peso 1.0) Suponha que um roteador J recebeu os vetores de distância dos roteadores A,I,H,K e 
mediu os retardos até A,I,H,K como 8, 10, 12 e 16 ms, respectivamente. Sabendo que o roteador 
J, utilizando o algoritmo de Bellman-Ford distribuído, atualizou a distância até um roteador B 
como 20 ms indo pelo roteador A, determine a distância do roteador A até o roteador B. 
 
Resposta: distância de A até B é 20ms-8ms = 12ms. 
 
 
3) (Peso 1.0) Considerando o cabeçalho IP ( 45 20 03 c5 78 06 00 00 34 06 ca 1f d1 55 
ad 71 c0 a8 01 7e ) com os valores representados em numeração hexadecimal, responda 
qual a versão do protocolo IP? 
 
Resposta: IPv4 (pode ser descoberto observando o tamanho do cabeçalho que é 20 bytes), se 
fosse IPv6 o cabeçalho seria bem maior, pois os endereços são de 128 bits cada (16 bytes 
cada). 
4) (Peso 1.0) Comente/explique a(s) diferença(s) entre os algoritmos AODV e Bellman-Ford 
distribuído. 
 
Resposta: Uma diferença crítica entre AODV e Bellman-Ford distribuído é o fato de no AODV os 
roteadores não transmitirem difusões periódicas contendo sua tabela de roteamento inteira. 
Assim, o AODV é um algoritmo reativo (sob demanda) e o Bellman-Ford distribuído é proativo. 
5) (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 (lenta) + 32000 (linear) => 3 x RTT + 32 x RTT = 35 RTT = 35x0.1 = 
3.5s 
Instante = t + 3.5 s 
 
6) (Peso 2.0) Um grande número de endereços IP consecutivos está disponível a partir de 
198.16.0.0. Suponha que quatro organizações, A, B, C e D, solicitem 4000, 2000, 4000 e 8000 
endereços, respectivamente, e nessa ordem. Para cada uma delas, forneça o primeiro endereço 
IP atribuído, o último endereço IP atribuído e a máscara na notação w.x.y.z/s. 
 
Arredonda-se os valores para uma potência de 2 e aloca-se os endereços como segue: 
 
A: 198.16.0.0 – 198.16.15.255, com máscara 198.16.0.0/20 
B: 198.16.16.0 – 198.16.23.255, com máscara 198.16.16.0/21 
C: 198.16.32.0 – 198.16.47.255, com máscara 198.16.32.0/20 
D: 198.16.64.0 – 198.16.95.255, com máscara 198.16.64.0/19 
 
 
7) (Peso 1.0) Se o tempo de viagem de ida e volta no TCP, denominado RTT, for igual a X ms, o 
desvio médio for X/3 ms, e se a confirmação seguinte chegar depois de Y ms, sendo Y > X, qual 
será o novo valor para o estouro do tempo (timeout) da próxima transmissão em função de X e Y, 
empregando-se o algoritmo de Jacobson? Considere α = 7/8 e β=3/4 nas equações abaixo. 
 
 
RTT = 7/8 X + 1/8 Y 
 
D = ¾ X/3 + ¼ (Y-X) = 1/4Y 
 
Timeout = RTT+ 4xD = 7/8X + 1/8Y + 4 * 1/4Y = 7/8 X + 9/8 Y