Redes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 30 de Novembro de o Teste A

Transcrição

1 Redes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 30 de Novembro de o Teste A Número: Nome: Duração: 1 hora O teste é sem consulta O teste deve ser resolvido nas folhas do enunciado Não é permitido o uso de máquinas de calcular O teste está dividido em duas partes de igual valor: Parte I 8 perguntas de escolha múltipla Para cada pergunta assinale a sua resposta com uma cruz Cada resposta certa vale +5/4 valores Cada resposta errada vale 5/8 valores Cada pergunta não respondida ou de resposta inválida vale 0 valores 2 problemas Problema 1 vale 5,0 valores Problema 2 vale 5,0 valores Justifique todas as respostas Parte II

2 Parte I 1. O encaminhamento hierárquico tem vantagem sobre o encaminhamento não hierárquico porque O número de nós no caminho entre cada par de computadores da rede é menor. O número de caminhos alternativos entre cada par de computadores da rede é maior. O número de entradas nas tabelas de expedição dos nós é menor. 2. Um encaminhador tem as seguintes três entradas na sua tabela de expedição: ( /21, A); ( /20,B); ( /18,C). Qual a interface por que é expedido um datagrama com destino ? A B C 3. Indique a única das seguintes afirmações relativas ao protocolo de encaminhamento RIP que é verdadeira. O RIP é usado na interligação de sistemas autónomos. O RIP controla o problema de contagem para infinito impondo um máximo para a distância entre nós da rede. O RIP é um protocolo por estado das ligações. 4. Admita que um fornecedor de serviços IP dispõe da colecção de endereços /16 dos quais já atribui os 256 mais perto do endereço base. Suponha que pretende atribuir a um outro cliente 2048 endereços seguidos juntando-os o mais possível aos primeiros atribuídos. Qual das colecções de endereços deve ser atribuída: / / / Suponha que um determinado protocolo da camada da ligação de dados usa um código cíclico de verificação, CRC, dado por G(x) = x Para a mensagem constituída pelos bits 1001 qual a sequência enviada pelo emissor (messagem + CRC)? Considere o envio de um datagrama IPv4 que contém 1280 bytes de dados e 20 bytes de cabeçalho através de um troço de rede em que o máximo tamanho de datagrama é 500 bytes. Para os três datagramas resultantes da fragmentação qual das seguintes afirmações é verdadeira? O 1º datagrama tem offset 0 bytes, o 2º tem offset de 500 bytes e o 3º tem offset de 1000 bytes. O 1º datagrama tem 480 bytes de dados, o 2º tem 480 bytes de dados e o terceiro 320 bytes de dados. O 1º datagrama tem tamanho 500 bytes, o 2º tem 500 bytes e o 3º tem 300 bytes. 7. Suponha que dois routers IPv6, A e B, que estão interligados por uma rede IPv4, usam para comunicar entre si a técnica de túnel ( tunneling ). Admita que um datagrama IPv6 chega a A com destino à máquina X ligada a B. Diga qual das seguintes afirmações é verdadeira O nó A traduz o cabeçalho IPv6 num cabeçalho IPv4 com destino X e envia o datagrama para B. O nó A constrói um datagrama IPv4 com destino X e encapsula-o num datagrama IPv6 com destino B. O nó A constrói um datagrama IPv4 com destino B em que o campo de dados é o datagrama IPv6 que lhe chegou. 8. Para o protocolo IP móvel qual das afirmações é verdadeira? O utilizador móvel sempre que chega a uma nova rede que não é a sua de origem pede ao seu agente local ( home agent ) na rede de origem um novo endereço. O utilizador móvel quando numa rede diferente da sua de origem tem de difundir o seu novo endereço por todos os utilizadores que potencialmente o queiram contactar. O utilizador móvel sempre que chega a uma nova rede que não é a sua de origem não pode ser contactado por outros utilizadores se a sua rede de origem estiver desligada.

3 Parte II 1. Considere a rede da figura com sete nós, na qual o encaminhamento é realizado com um protocolo por estado-daligação. O custo de cada ligação está indicado junto a ela. A B C D 1 E F 1.1. Utilize o algoritmo de Dijkstra para determinar os custos mínimos, e os caminhos de custo mínimo, do nó A para o nó G. Apresente a evolução do algoritmo numa tabela em que cada linha corresponde a uma iteração do algoritmo. [2,5] 6 1 G

4 1.2. Suponha que a ligação FG é cortada no instante t1. Explique detalhadamente o que acontece na rede como consequência desse corte e diga explicitamente qual o conteúdo, origens e destinos das mensagens (LSP s) trocadas [2,5]

5 2. Considere a rede da figura. Os nós da rede usam um protocolo de encaminhamento vector-distância para determinar caminhos mais curtos. O nó destino de interesse é o nó A. Inicialmente, o sistema está estável, isto é, todos os nós têm uma estimativa correcta do custo do caminho mais curto que os une ao nó A. No instante t1 o custo da ligação A-D aumenta de 2 para 10. Assume-se que o protocolo evolui sincronamente, com todos os nós a trocarem mensagens de encaminhamento nos mesmo instantes, começando no instante t2 > t1. 1 D B 2 -> A 5 C 2.1. Mostre a evolução das tabelas de encaminhamento de cada um dos nós até o sistema voltar a estabilizar, incluindo as tabelas de encaminhamento presentes em t1. [2,5]

6 2.2. Repita a alínea anterior, mas agora pressupondo que os nós usam a técnica de separação de horizontes com envenenamento inverso. [2,5]