29 de Junho 2006 - Departamento de Ciência de Computadores

Departamento de Ciências de computadores
Faculdade de Ciências da Universidade Porto
Exame de Arquitectura de Redes
(29 de Junho de 2006)
Duração: 1h30m
Notas:
• Leia completamente o exame antes de iniciar a sua resolução.
• Nas perguntas de escolha múltipla uma resposta errada descontará 1/3 da cotação da
pergunta.
• Os descontos reflectem-se apenas nas questões de escolha múltipla.
Parte I
Figura 1
1) É possível configurar o Router 1 da Figura 1 para que não faça encaminhamento de
tráfego que não seja dirigido ao seu Sistema Autónomo usando políticas de BGP? Como
seria possível efectuar isto? (responda mencionando a utilização dos filtros das Políticas
de entrada e Políticas de Saída).
2) Justifique a necessidade de um limite ao ‘hop-count‘ no ISP 2, mas não no ISP 1.
3) Qual o objectivo do Temporizador de espera utilizado em RIP? Indica qual a
desvantagem da utilização deste mecanismo na rede do ISP 2 da Figura 1 caso a ligação
entre o router Ra e Rb se perdesse.
4) Identifique os diferentes tipos de routers OSPF da Figura 1, indicando as suas
funcionalidades.
1/3
Junho de 2006
Exame de Arquitectura de Redes
Parte II
5) Descreva as diferentes configurações de DHCP para atribuição de endereços possíveis e
indique as duas que usou nos trabalhos.
6) O cliente de DHCP:
a) Tem de libertar o endereço que lhe foi atribuído, para isso usa a mensagem
DHCPOFFER.
b) Deve libertar o endereço que lhe foi atribuído usando a mensagem
DHCPRELEASE. Apenas o deve fazer se verificar que a atribuição foi dinâmica,
pois no caso de ser estática não existe nenhuma vantagem.
c) Deve libertar o endereço que lhe foi atribuído usando a mensagem
DHCPNAK
d) Não é obrigado a libertar o endereço que lhe foi atribuído.
7) Para a manutenção da tabela de traduções do NAT, o servidor usa o IP (NAT puro) ou as
portas do nível 4 (TCP/UDP). No entanto o ICMP não utiliza portas. Tenha em conta as
figuras abaixo nas subalíneas seguintes:
Type Code ICMP header checksum
Identifier
Sequence number
Type Code
ICMP header checksum
Unused
Next-Hop MTU.
Data :::
IP header + the first 8 bytes of the original datagram's data.
Figura 2 – Cabeçalho ICMP Echo
Request
Figura 3 – Cabeçalho ICMP Destination
Unreachable
Identifier: Campo utilizado para se conseguir
mapear o pedido com a resposta
Sequence number: Campo utilizado para se
conseguir mapear o pedido com a resposta
Data: Dependente da implementação.
a)
Sugira como o servidor NAT poderá fazer a manutenção da tabela de tradução para o
caso de um ‘ping’ de uma máquina interna a uma máquina externa. Se duas máquinas
internas fizerem ‘ping’ para a mesma máquina externa a solução que indicou é
válida? Justifique.
b) Para os casos em que a máquina destino não responde em determinada porta, também
é possível receber o código de erro ICMP referente a essa falha? Justifique.
8) Existe uma campanha em vigor na Internet para eliminar o sub-domínio www. Ou seja, o
URL http://dcc.fc.up.pt deveria funcionar ao invés de http://www.dcc.fc.up.pt.
Assumindo uma fase de transição, como poderia configurar o DNS para que ambos os
URLs funcionassem? (não são necessários as configurações, meramente a indicação de
todos os passos necessários para o funcionamento descrito).
2/3
Junho de 2006
Exame de Arquitectura de Redes
9) Quando um servidor de DNS de caching quer resolver o nome www.ncc.up.pt:
a) Começa por perguntar aos servidores DNS de topo qual é o servidor de DNS
para o domínio .pt, caso não o tenha em cache.
b) Começa por perguntar aos servidores DNS de topo qual é o servidor de DNS
para o domínio ncc.up.pt, caso não o tenha em cache.
c) Se não souber qual é o servidor de DNS que serve o domínio ncc.up.pt,
retorna um erro. Este facto ocorre por ser um servidor caching, se fosse um primário
tentaria resolver o nome.
d) Consulta a sua zona ncc.up.pt para resolver a máquina www.
10) Supondo a seguinte tabela de rotas:
Rede
Máscara
Interface
Próximo salto
192.170.40.0
/24
Eth0
192.190.40.254
192.170.40.34
/32
Eth1
192.170.40.34
192.170.40.0
/23
Eth2
192.190.41.254
0.0.0.0
/0
Eth3
192.190.44.254
Indique qual a interface que seria escolhida para enviar um pacote para o destino
192.170.40.34. E para destino 192.170.41.3? Justifique ambas as escolhas.
11) Diga qual a relação do MTU com a fragmentação de um pacote, dê um exemplo para
ilustrar.
a) Diga como funciona o mecanismo de fragmentação e reconstituição, mencionando
como são utilizados os campos do pacote IP: More fragments, Fragment
offset e Identification.
12) Os EGPs aparecem pela constatação que é impraticável que todos os routers da Internet
participem no mesmo grupo para actualizações de rotas. Deste modo definem-se
subconjuntos denominados Sistemas Autónomos (AS). Nestes
a) O protocolo de encaminhamento interior é único (por ex. apenas OSPF) e
todas as redes internas são obrigatoriamente anunciadas para o exterior através de um
único router, o router de fronteira.
b) Os routers de fronteira anunciam, através de BGP, todas as redes internas e
também todas as redes externas que receberam por BGP. Este anúncio das redes
externas é necessário e obrigatório para que a conectividade entre ASs se mantenha.
c) Os routers de fronteira calculam a melhor rota para outros ASs, baseados na
informação agregada recebida dos outros routers fronteira em que os custos locais
são medidos em número de saltos.
d) Nenhuma das anteriores.
Bom exame
3/3
Junho de 2006