1º Exame – 27/06/2018

Redes de Computadores – ADEETC/ISEL/IPL Semestre de Verã o 2017/2018

Nome: Nú mero:
Nas questões V/F assinale com uma cruz a resposta correta. Docente: JF NCosta  NCruz  RR  TA  Duração: 1 Hora

Exemplo: V ⃞ F ⃞ No exame responda às perguntas assinadas com [E] Exame  Rep. 1º Teste  Rep. 2º Teste 

1) [E] Considere as diferentes tecnologias de redes de acesso residenciais e na Internet em geral:

🅅 🄵 A rede WiFi disponibilizada nos acessos residenciais utiliza uma gama de endereços privados que
necessita de NAT
🅅 🄵 Os protocolos usados na Internet têm todos especificaçõ es abertas, disponíveis ao pú blico e de uso livre
🅅 🄵 O nú cleo da Internet é formado por um operador ú nico que controla os routers de core
🅅 🄵 Todas as tecnologias de redes de acesso assumem um meio de comunicaçã o partilhado entre o cliente e
a infraestrutura do operador
2) Considere os diferentes equipamentos de rede
🅅 🄵 O modo de funcionamento store-and-forward implica que todos os pacotes sã o verificados contra erros
antes de retransmitidos
🅅 🄵 Em situaçõ es de congestã o as filas de espera encontram-se pró ximas da sua capacidade má xima
🅅 🄵 Os switches apenas têm necessidade de implementar até à camada de ligaçã o
🅅 🄵 A camada de aplicaçã o é responsá vel pela verificaçã o de erros nos dados
3) [E] Sobre a comutaçã o de circuitos e comutaçã o de pacotes, indique:
🅅 🄵 A comutaçã o de circuitos permite a reserva de recursos
🅅 🄵 Na comutaçã o de circuito é garantido que todos os circuitos sã o estabelecidos com sucesso
🅅 🄵 Os equipamentos que fazem o encaminhamento de pacotes chamam-se gateways
🅅 🄵 Durante o processo de encaminhamento é necessá rio percorrer uma tabela indexada a partir do
endereço de destino
4) Considere o modelo OSI
🅅 🄵 A camada física define o có digo de linha usado no meio de transmissã o
🅅 🄵 É funçã o do nível 2 o controlo dos erros numa ligaçã o ponto a ponto
🅅 🄵 As tramas da camada de ligaçã o utilizam endereços IP
🅅 🄵 Pacotes sã o a designaçã o dada à s mensagens dos protocolos da camada de aplicaçã o
🅅 🄵 A camada rede faz a correçã o de erros na comunicaçã o entre routers
5) Considere o protocolo HTTP
🅅 🄵 Os clientes HTTP (browsers) estabelecem uma ligaçã o TCP no sentido servidor->cliente
🅅 🄵 Num pedido com o método POST o corpo da mensagem inclui os dados a enviar
🅅 🄵 Numa ligaçã o persistente todos os objetos da pá gina podem ser transferidos numa ú nica ligaçã o TCP
🅅 🄵 Num pedido GET o servidor envia apenas os dados da pá gina e exclui os cabeçalhos
6) [E] Considere a seguinte mensagem HTTP e assinale quais as afirmaçõ es verdadeiras

GET /index.html HTTP/1.1

Host: www.net.ipl.pt
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.0; en-US; rv:1.9.0.1) Gecko/2008070208 Firefox/3.0.1
Accept: text/html, application/xhtml+xml, application/xml;q=0.9,*/*;q=0.8
Accept-Language: en, pt; q=0.5
Accept-Encoding: gzip, deflate
Accept-Charset: ISO-8859-1, utf-8;q=0.7,*;q=0.7
Keep-Alive: 300
Connection: keep-alive

🅅🄵 O endereço URL da pá gina pretendida é www.net.ipl.pt

🅅🄵 Os dados referentes à pá gina sã o transportados no corpo deste pedido
🅅🄵 O browser aceita texto HTML
🅅🄵 Na ligaçã o TCP poderã o ser transferidos no má ximo 300 objetos
7) Considere o protocolo SMTP:
🅅 🄵 No protocolo SMTP as mensagens sã o transmitidas em ASCII a 7 bits
🅅 🄵 É possível forjar a origem de um e-mail
🅅 🄵 O cabeçalho da mensagem SMTP inclui os comandos MAIL FROM e RCPT TO
🅅 🄵 O protocolo SMTP é usado apenas na ligaçã o entre servidores de email
8) [E] Considere os protocolos associados ao email:
 🅅🄵 O servidor POP3 estabelece ligaçõ es usando UDP
🅅🄵 O protocolo POP3 permite solicitar o envio apenas dos cabeçalhos de uma dada mensagem email
🅅🄵 Numa sessã o POP3 as mensagens sã o apagadas automaticamente
🅅🄵 O IMAP4 utiliza SMTP na transferência de mensagens entre o servidor e o cliente
9) Considere o protocolo DNS
🅅 🄵 Os servidores DNS de um dado domínio estã o obrigatoriamente dentro da mesma rede IP
🅅 🄵 Os pedidos de resoluçã o entre domínios de diferentes TLD obrigam sempre à consulta de um servidor
raiz
🅅 🄵 As mensagens DNS podem ser transportadas sobre TCP
🅅 🄵 Se na mensagem DNS a flag “Authoritative Answer” nã o estiver ativa, isto significa que foi gerada por
um servidor DNS de raiz
10) [E] Considere o protocolo DNS
🅅 🄵 O resolver local num cliente por definiçã o solicita uma resoluçã o recursiva ao servidor DNS local
🅅 🄵 Um registo do tipo CNAME define um alias para o nome oficial de uma má quina
🅅 🄵 O comando “nslookup –type=NS isel.pt” devolve o endereço IP do servidor de raiz usado no domínio
isel.pt
🅅 🄵 O comando “ipconfig /flushdns” coloca a zero o conteú do TTL dos registos guardados em cache F
Duas estaçõ es à distâ ncia de 30 Km estã o ligadas por um canal com ritmo de transmissã o de 10Gbps. A ligaçã o
funciona em protocolo Selective Repeat com janela N=40, utilizando tramas de 4096 bytes. A taxa de erros do
canal de transmissã o é 10-5 e a velocidade de propagaçã o Vp=3×108 ms.
11) Determine a probabilidade de entregar uma trama com erros.
12) [E] Determine a eficiência do protocolo usado.
13) [E] Qual a eficiência se fosse utilizado o protocolo Go-Back-N com o mesmo tamanho de janela?
14) Qual o nú mero mínimo de identificadores de trama necessá rios para cada protocolo funcionar?

15) [E] Considere uma ligaçã o TCP na qual sã o transmitidos segmentos em ambos os sentidos. Preencha a tabela
com os valores em falta:
Origem Destino ACK SYN FIN Nº SEQ Nº ACK LEN
10.0.0.1 (A) 9.9.9.9(B) X   100 - 0
9.9.9.9 10.0.0.1 X X   500 101 0
10.0.0.1 9.9.9.9 X     101 501 0
10.0.0.1 9.9.9.9 X     101 501 10
9.9.9.9 10.0.0.1 X     501 111 100
9.9.9.9 10.0.0.1 X     601 111 100
9.9.9.9 10.0.0.1 X     701 111 100
10.0.0.1 9.9.9.9 X     111 801 20
9.9.9.9 10.0.0.1 X     801 131 100
9.9.9.9 10.0.0.1 X     901 131 50
10.0.0.1 9.9.9.9 X   X 131 951 0
9.9.9.9 10.0.0.1 X   X 951 132 0
10.0.0.1 9.9.9.9 X     132 952 0

16) Indique quantos bytes sã o transferidos nos sentidos.

AB: BA:
17) [E] Indique qual o valor mínimo do MSS:
18) Indique qual o valor mínimo do campo RECEIVE WINDOW, anunciado em cada um dos sentidos, de forma a
permitir a transferência de dados apresentada nesta ligaçã o?
AB: BA:
Nome: Nú mero:
Nas questões V/F assinale com uma cruz a resposta correta. Docente: JF NCosta  NCruz  RR  TA  Duração: 1 Hora

Exemplo: V ⃞ F ⃞ No exame responda às perguntas assinadas com [E] Exame  Rep. 1º Teste  Rep. 2º Teste 

19) [E] Relativamente aos mecanismos de escalonamento:

🅅 🄵 No FIFO, o primeiro pacote a ser enviado é o ú ltimo a chegar à fila de espera
🅅 🄵 No caso de filas com diferentes prioridades, todas as filas sã o visitadas ciclicamente de forma
sequencial, independentemente do mecanismo de escalonamento
 1º Exame – 27/06/2018
Redes de Computadores – ADEETC/ISEL/IPL Semestre de Verã o 2017/2018
🅅 🄵 No RR (Round Robin) as filas com menor prioridade só sã o processadas apó s o processamento das filas
com maior prioridade ter sido concluído
🅅 🄵 No WFQ (Weighted Fair Queuing) todos os pacotes sã o enviados em simultâ neo
20) Sobre o protocolo IP
🅅 🄵 É um protocolo implementado na camada de transporte do modelo OSI
🅅 🄵 O campo TTL indica o nú mero mínimo de routers que um pacote pode transitar até chegar ao destino
🅅 🄵 No formato do pacote IP os campos “source IP address” e “destination IP address” podem em situaçõ es
especiais terem dimensõ es diferentes
🅅 🄵 Através do campo “upper layer” é indicado qual o protocolo da camada superior
21) [E] Relativamente à fragmentaçã o de pacotes IP:
🅅 🄵 A necessidade de fragmentaçã o advém do facto do MTU de uma ligaçã o ser inferior ao tamanho do
pacote IP em questã o
🅅 🄵 Caso seja necessá rio fragmentar um pacote, apenas o campo “fragment offset” sofre alteraçõ es de
valores, todos os restantes campos do cabeçalho IP permanecem iguais
🅅 🄵 Os fragmentos podem ser novamente agrupados a cada salto, caso a pró xima ligaçã o possua um MTU
superior ao tamanho do pacote IP original
🅅 🄵 O campo “fragment offset”, indica a posiçã o onde os dados transportados devem ser colocados aquando
da recomposiçã o dos pacotes fragmentados
22) Considere os seguintes endereços IP
🅅 🄵 O endereço 10.100.1.2 é um endereço IP privado vá lido
🅅 🄵 O endereço 172.31.255.255 é um endereço IP vá lido para um dispositivo na rede 172.16.0.0/20
🅅 🄵 O endereço 0.0.0.0/0 representa a rota por omissã o numa tabela de encaminhamento
🅅 🄵 O endereço 192.255.255.255 é um endereço broadcast, independentemente da rede
23) [E] Sobre DHCP:
🅅 🄵 O envio da mensagem “DHCP discover” permite a um dispositivo iniciar o processo de obter uma
configuraçã o de um servidor DHCP
🅅 🄵 A resposta “DHCP offer” inclui uma possível configuraçã o para o dispositivo
🅅 🄵 A mensagem “DHCP offer”, além do endereço IP, fornece igualmente o IP do default gateway e o
endereço do forwarder de DNS
🅅 🄵 As mensagens DHCP, dependendo da configuraçã o, podem ser transportadas sobre UDP ou TCP
24) Sobre o NAT
🅅 🄵 Numa rede privada, por exemplo a rede do ISEL, todos os routers internos do ISEL têm de aplicar NAT
nas suas interfaces
🅅 🄵 Ao aplicar NAT, o router pode alterar o endereço IP destino
🅅 🄵 O router que implementa o NAT, antes de enviar o pacote para a Internet, se fizer alguma alteraçã o ao
pacote IP, tem de voltar a recalcular o checksum
🅅 🄵 Na tabela de NAT, o porto interno (pré-NAT) e o porto pú blico (pó s-NAT) podem nã o ser iguais
25) [E] Relativamente ao ICMP:
🅅 🄵 O protocolo ICMP é usado maioritariamente para controlo e para obter relató rios de erros
🅅 🄵 Os pacotes ICMP sã o transportados sobre UDP
🅅 🄵 A mensagem “echo request” é usada para implementar o comando ping
🅅 🄵 O traceroute é implementado através do envio consecutivo de pacotes ICMP com o campo TTL igual a
64
26) Considerando a Ethernet:
🅅 🄵 É o protocolo mais comum nas redes locais a implementar a camada de ligaçã o
🅅 🄵 Estabelece ligaçõ es ló gicas antes da transmissã o de tramas com dados
🅅 🄵 Efetua a retransmissã o de dados em situaçõ es de erro na trama
🅅 🄵 Sã o utilizados endereços MAC para identificar os dispositivos
27) [E] Acerca da estrutura das tramas Ethernet:
🅅 🄵 Integram um conjunto de 6 bytes chamados de preâ mbulo que serve para detetar ruído na transmissã o
🅅 🄵 Possuem um campo que permite verificar a sua integridade
🅅 🄵 O campo payload é limitado, dependendo da velocidade do CPU de cada Host
🅅 🄵 Inclui em alguns formatos, um campo que indica qual o tipo de dados que está a transportar
28) Tenha em conta o protocolo ARP:
🅅 🄵 Este protocolo tem como objetivo possibilitar a correspondência dos endereços da camada de
transporte nos vá rios nó s da rede
🅅 🄵 A associaçã o IP-MAC de uma ARP cache é mantida enquanto o TTL seja superior a 0
🅅 🄵 O endereço 00:00:00:00:00:00 é especial. Um pacote com este endereço de destino é distribuído por
todos os nó s da rede, os quais reinicializam as suas interfaces
🅅 🄵 Dos 48 bits do endereço MAC, parte do endereço identifica o fabricante da interface
29) [E] Um switch Ethernet:
🅅 🄵 É um elemento fundamental numa rede com topologia do tipo bus.
🅅 🄵 Tem como funçã o, receber e retransmitir tramas Ethernet de forma seletiva
🅅 🄵 Cada porta define um domínio de difusã o distinto
🅅 🄵 Tem de ser pré-configurado com os prefixos dos endereços MAC que vã o ser usados na LAN
Considere a rede abaixo:
30) [E] Distribua, respeitando a ordem, o conjunto
de endereços 137.2.248.0/21 pelas redes de
maneira a que as LANs A e B sejam idênticas em
tamanho, capazes de acomodar o maior nú mero
de endereços possível. A LAN C deve ser
econó mica, mas conseguir acomodar 15
servidores. As ligaçõ es ponto-a-ponto devem
receber apenas o nú mero de endereços
necessá rio ao seu funcionamento.
LAN A: LAN B: LAN C:
LAN D: LAN E: LAN F:
31) Atribua os endereços IP à s interfaces dos equipamentos presentes na rede. Utilize os endereços mais altos das
gamas nos gateways e os mais baixos nos equipamentos terminais.
PC_A: PC_C: DHPC:
Router1_1: Router2_1: Router3_2:
Router1_4: Switch 1:
32) [E] Preencha as tabelas de forwarding dos switches quando é feito um ping (indicando IP) do PC D para o PC A.
Switch 1 Switch 2 Switch 3
MAC Porta MAC Porta MAC Porta

33) [E] Escreva a tabela de encaminhamento do Router 3:

Destino Gateway Interface