Baixe o app para aproveitar ainda mais
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)
Compartilhar