Redes de Computadores
2
o
Teste
23 de Janeiro de 2009
LEIC-Tagus
Nota prévia• As respostas erradas nas questões de escolha múltipla descontam a cotação dessa questão
a dividir pelo número de alternativas.
• O teste tem a duração de 1 hora e 30 minutos.
• Não se esqueça de identificar o teste com o seu nome e número. • Só poderá haver desistências do teste após a primeira hora. • Todas as respostas são dadas directamente no enunciado.
Nome:
Número:
PARTE I (exercícios)
IP Multicast
Questão 1 (2 valores) Descreva de forma sintética o funcionamento de um
Cálculo do CRC
Questão 2 (1 valor) Uma camada de ligação de dados usa um código cíclico de
redundância (CRC), com polinómio gerador x3 + x + 1
. Que conclusão se pode retirar aquando da recepção da trama 111010100011? Existiu ou não um erro de transmissão? Descreva os cálculos necessários para justificar a resposta.
Operação de Comutadores
Considere a seguinte rede com dois comutadores (switch) que interligam os troços de rede indicados (por sua vez, os nós de cada troço são interligadas por um hub distinto). Nenhuma mensagem foi ainda trocada e as tabelas de encaminhamento dos comutadores estão vazias.
hub 3
S1 S2
A B C D E F
hub 1 hub 2
Responda às perguntas seguinte, considerando que as transmissões ocorrem pela mesma ordem das perguntas.
Questão 3 (0.5 valores) O nó A envia uma trama para o nó F. O sinal é propagado
Questão 4 (0.5 valores) O nó D envia uma trama para o nó A. O sinal é
propa-gado para a interface de que nós (justifique)?
Questão 5 (0.5 valores) O nó F envia uma trama para o nó D. O sinal é
propa-gado para a interface de que nós (justifique)?
Questão 6 (0.5 valores) O nó F envia uma trama para o nó B. O sinal é
propa-gado para a interface de que nós (justifique)?
Questão 7 (0.5 valores) O nó F envia uma trama em difusão (broadcast). O sinal
Questão 8 (0.5 valores) O nó B envia uma trama para A. Simultaneamente, o nó
E envia uma trama para F. É gerada uma colisão no hub2 (justifique)?
MPLS
Considere o circuito ilustrado na figura abaixo. Os números abaixo de cada elo (link) são o custo atribuído ao elo no protocolo de encaminhamento interior. Os elos ab, bc e cd são a 100Mbs. Todos os outros elos são a 1Gbps.
10 A B C D E F X Y ab bc cd ae ef fd dy xa 1 1 1 1 1 10 10
Questão 9 (1 valor) Usando um protocolo interior IP (RIP, OSPF) qual o débito
Considere que pretende estabelecer um túnel MPLS entre X e Y passando por B e C. Este circuito é identificado em X e Y pelo número 200. O mesmo circuito será identificado entre B e C pelo número 500 e entre C e D por 800.
Questão 10 (1 valor) Usando o exemplo, complete a tabela de comutação para
os restantes nós envolvidos no circuito virtual.
Entrada
Saida
Nó
Interface VC
Interface VC
A
xa
200
ab
400
B
C
D
QoS
Questão 11 (2 valores) Descreva o modo de funcionamento e o propósito, numa
arquitectura de suporte a qualidade de serviço, do mecanismo designado por
PARTE II (resposta múltipla)
IP Multicast
Questão 12 (1 valor) Considere a operação de um protocolo IP de difusão em
grupo (multicast) a operar com difusão-e-desbaste (broadcast and prune) e “reverse-path-forwarding”. Diga qual das seguintes afirmações caracteriza o comporta-mento de um encaminhador intermédio N, ao receber um pacote P enviado para um determinado endereço de difusão D com origem no nó S.
2 N retransmite o pacote para todas as interfaces que tenham recebido uma
men-sagem de desbaste, apenas se P for recebido pela interface que N usa para enviar pacotes para S.
2 N retransmite o pacote para todas as interfaces, independemente da interface de
recepção de P.
2 N retransmite o pacote para todas as interfaces, apenas se P for recebido pela
interface que N usa para enviar pacotes para S.
2 N retransmite o pacote para todas as interfaces que não tenham recebido uma
mensagem de desbaste, independentemente da interface de recepção de P.
2 N retransmite o pacote para todas as interfaces que não tenham recebido uma
mensagem de desbaste, apenas se P for recebido pela interface que N usa para enviar pacotes para S.
Questão 13 (1 valor) Como é que um encaminhador sabe se, numa dada rede
local ao que se encontra ligado, existem estações interessadas em receber pacotes enviados para um dado endereço de difusão G?
2 Usa um protocolo designado por IGMP. 2 Usa um protocolo designado por SNMP.
2 Usa primeiro um broadcast e as estações que não estiverem interessadas enviam
uma mensagem de desbaste (prune).
2 Usa uma técnica designada por ‘reverse-path-forwarding”. 2 Usa um protocolo designado por ICMP.
Nível de Comunicação de Dados
Considere o protocolo de controlo de acesso ao meio utilizado na rede local ge-ralmente designada por Ethernet.
Questão 14 (1 valor) Qual das seguintes afirmações é VERDADEIRA:
2 Quando ocorre uma colisão, os emissores abortam a transmissão e tentam uma
nova transmissão de imediato.
2 O protocolo assegura que nunca se verificam colisões na rede.
2 A cada colisão sucessiva, o emissor vai diminuindo o tempo aleatório de espera
de forma exponencial.
2 De modo a tornar a comunicação mais eficiente, assim que tem uma trama para
transmitir, o emissor inicia de imediato a transmissão da trama, sem antes escutar o meio.
2 Não é possível dois nós transmitirem uma trama simultaneamente no meio sem
que ocorra uma colisão.
Questão 15 (1 valor) Qual das seguintes afirmações é VERDADEIRA. Na
Ether-net, quando se envia uma trama destinada a uma dada estação da mesma rede local e um adaptador determina que essa trama que recebeu tem um endereço diferente do seu próprio endereço:
2 Força uma colisão na rede.
2 Entrega a trama ao nível de rede e este decide acerca da acção a tomar. 2 Descarta a trama e envia uma mensagem de erros para o nível de rede.
2 Descarta a trama e não envia nenhuma mensagem de erros para o nível de rede. 2 Envia um NACK para o emissor.
Questão 16 (1 valor) Qual das seguintes afirmações é VERDADEIRA. O
proto-colo ARP serve para:
2 Descobrir o endereço MAC de qualquer nó de destino.
Redes sem Fios e Mobilidade
Questão 17 (1 valor) O CDMA é um sistema de codificação bastante usado em
redes sem fios. Em relação a esta técnica, qual das seguintes afirmações é VER-DADEIRA:
2 Existe um código associado a cada receptor e cada emissor tem de usar o código
do destinatário.
2 A taxa de transmissão de dígitos no meio físico é superior à taxa no nível de
comunicação de dados.
2 A codificação serve para comprimir a informação enviada. 2 A codificação serve para cifrar a informação enviada.
2 Qualquer sequência de bits pode ser usada como código, desde que não existam
dois códigos iguais a ser usadas simultaneamente.
Questão 18 (1 valor) O protocolo CSMA/CA, usado em redes sem fios, pode
re-correr a duas mensagens de controlo designadas por RTS e CTS. Qual das se-guintes afirmações é VERDADEIRA:
2 O uso de RTS e CTS permite reduzir o desperdicio de largura de banda em
cenários de “terminal escondido” (hidden terminal).
2 O uso de RTS e CTS é obrigatório no 802.11.
2 O uso de RTS e CTS deve ser usado quando se pretendem enviar tramas de
pequena dimensão.
2 O uso de RTS e CTS permite eliminar a ocorrência de colisões na rede. 2 O uso de RTS e CTS permite diminuir a latência na comunicação.
Questão 19 (1 valor) Considere um nó fixo F a comunicar com um nó móvel M
que se deslocou da sua rede local RH para a rede remota RF. É usado o protocolo IP móvel sem optimização de caminho. Qual das seguintes afirmações, acerca do modo como são trocados pacotes entre F e M, é VERDADEIRA?
2 Os pacotes trocados entre F e M (em ambos os sentidos) necessitam
necessari-amente de passar pelo home agent de M.
Multimédia e QoS
Questão 20 (1 valor) A FEC (forward error correction) e o interleaving são duas
técnicas que permitem minimizar o efeito da perda de pacotes em aplicações mul-timédia. Qual das seguinte afirmações é VERDADEIRA?
2 Estas duas técnicas necessitam de ser usadas em conjunto. 2 A FEC aumenta mais a latência do que o interleaving. 2 O interleaving aumenta mais a latência do que o FEC. 2 Nenhuma destas técnicas aumenta a latência na transmissão. 2 Uma das técnicas é aplicada em áudio e outra em vídeo.
Questão 21 (1 valor) Qual dos seguintes mecanismos de escalonamento de
pa-cotes, para gerir as filas de um encaminhador, é mais adequado para assegurar qualidade de serviço a fluxos específicos:
2 Weighted Fair Queuing 2 LIFO
2 FIFO
2 Fila com prioridades fixas 2 Round-Robing