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 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: IP Multicast PARTE I (exercícios) Questão (2 valores) Descreva de forma sintética o funcionamento de um protocolo de difusão IP que seja adequado para funcionar em modo esparso.
Cálculo do CRC Questão 2 ( valor) Uma camada de ligação de dados usa um código cíclico de redundância (CRC), com polinómio gerador x 3 + x +. Que conclusão se pode retirar aquando da recepção da trama 00000? 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. A B C D E F hub S hub 2 S2 hub 3 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 para a interface de que nós (justifique)? 2
Questão 4 (0.5 valores) O nó D envia uma trama para o nó A. O sinal é propagado 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 é propagado 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 é propagado 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 é propagado para a interface de que nós (justifique)? 3
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 00Mbs. Todos os outros elos são a Gbps. X xa A ab 0 ae E B bc 0 ef C F cd 0 D fd dy Y Questão 9 ( valor) Usando um protocolo interior IP (RIP, OSPF) qual o débito máximo entre X e Y? Justifique. 4
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 0 ( valor) Usando o exemplo, complete a tabela de comutação para os restantes nós envolvidos no circuito virtual. QoS Entrada Saida Nó Interface VC Interface VC A xa 200 ab 400 B C D Questão (2 valores) Descreva o modo de funcionamento e o propósito, numa arquitectura de suporte a qualidade de serviço, do mecanismo designado por leaky bucket. 5
IP Multicast PARTE II (resposta múltipla) Questão 2 ( 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 reversepath-forwarding. Diga qual das seguintes afirmações caracteriza o comportamento 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. N retransmite o pacote para todas as interfaces que tenham recebido uma mensagem de desbaste, apenas se P for recebido pela interface que N usa para enviar pacotes para S. N retransmite o pacote para todas as interfaces, independemente da interface de recepção de P. N retransmite o pacote para todas as interfaces, apenas se P for recebido pela interface que N usa para enviar pacotes para S. 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. 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 3 ( 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? Usa um protocolo designado por IGMP. Usa um protocolo designado por SNMP. Usa primeiro um broadcast e as estações que não estiverem interessadas enviam uma mensagem de desbaste (prune). Usa uma técnica designada por reverse-path-forwarding. Usa um protocolo designado por ICMP. 6
Nível de Comunicação de Dados Considere o protocolo de controlo de acesso ao meio utilizado na rede local geralmente designada por Ethernet. Questão 4 ( valor) Qual das seguintes afirmações é VERDADEIRA: Quando ocorre uma colisão, os emissores abortam a transmissão e tentam uma nova transmissão de imediato. O protocolo assegura que nunca se verificam colisões na rede. A cada colisão sucessiva, o emissor vai diminuindo o tempo aleatório de espera de forma exponencial. 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. Não é possível dois nós transmitirem uma trama simultaneamente no meio sem que ocorra uma colisão. Questão 5 ( valor) Qual das seguintes afirmações é VERDADEIRA. Na Ethernet, 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: Força uma colisão na rede. Entrega a trama ao nível de rede e este decide acerca da acção a tomar. Descarta a trama e envia uma mensagem de erros para o nível de rede. Descarta a trama e não envia nenhuma mensagem de erros para o nível de rede. Envia um NACK para o emissor. Questão 6 ( valor) Qual das seguintes afirmações é VERDADEIRA. O protocolo ARP serve para: Descobrir o endereço MAC de qualquer nó de destino. Obter o endereço IP de um nó, a partir do seu endereço MAC. Um nó obter o seu próprio endereço IP. Descobrir o endereço MAC de qualquer nó da rede local. Descobrir o endereço MAC de um encaminhador existente noutra rede. 7
Redes sem Fios e Mobilidade Questão 7 ( 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: Existe um código associado a cada receptor e cada emissor tem de usar o código do destinatário. A taxa de transmissão de dígitos no meio físico é superior à taxa no nível de comunicação de dados. A codificação serve para comprimir a informação enviada. A codificação serve para cifrar a informação enviada. 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 8 ( valor) O protocolo CSMA/CA, usado em redes sem fios, pode recorrer a duas mensagens de controlo designadas por RTS e CTS. Qual das seguintes afirmações é VERDADEIRA: O uso de RTS e CTS permite reduzir o desperdicio de largura de banda em cenários de terminal escondido (hidden terminal). O uso de RTS e CTS é obrigatório no 802.. O uso de RTS e CTS deve ser usado quando se pretendem enviar tramas de pequena dimensão. O uso de RTS e CTS permite eliminar a ocorrência de colisões na rede. O uso de RTS e CTS permite diminuir a latência na comunicação. Questão 9 ( 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? Os pacotes trocados entre F e M (em ambos os sentidos) necessitam necessariamente de passar pelo home agent de M. O nó F necessita de criar um túnel para o home agent de M. Os pacotes IP são enviados directamente de F para M, sem passar pelo home agent. Os pacotes de M para F necessitam de passar necessariamente pelo home agent de M. Os pacotes de F para M necessitam de passar necessariamente pelo home agent de M. 8
Multimédia e QoS Questão 20 ( 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 multimédia. Qual das seguinte afirmações é VERDADEIRA? Estas duas técnicas necessitam de ser usadas em conjunto. A FEC aumenta mais a latência do que o interleaving. O interleaving aumenta mais a latência do que o FEC. Nenhuma destas técnicas aumenta a latência na transmissão. Uma das técnicas é aplicada em áudio e outra em vídeo. Questão 2 ( valor) Qual dos seguintes mecanismos de escalonamento de pacotes, para gerir as filas de um encaminhador, é mais adequado para assegurar qualidade de serviço a fluxos específicos: Weighted Fair Queuing LIFO FIFO Fila com prioridades fixas Round-Robing (pode usar o espaço seguinte para rascunho) 9
(pode usar o espaço seguinte para rascunho) 0