Redes de Computadores 1 o Exame 28 de Junho de 2006 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 exame tem a duração de duas horas e 30 minutos. Não se esqueça de identificar todas as folhas com o seu nome e número. Só poderá haver desistências do exame após a primeira hora. Todas as respostas são dadas directamente no enunciado. Nome: Número: Conceitos Questão 1 (1 valor) Diga qual das seguintes hipóteses é VERDADEIRA. A comutação de mensagens é mais eficiente que a comutação de pacotes, pois não é necessário perder tempo a segmentar as mensagens. Na comutação de pacotes, quanto mais pequeno for o pacote mais eficiente é o sistema final. A comutação de pacotes é mais eficiente que a comutação de mensagens, pois permite usar os encaminhadores (routers) e elos (links) em conduta (pipeline). Na comutação de pacotes, nunca é necessário segmentar as mensages geradas pela aplicação. A comutação de mensagens dispensa a utilização de cabeçalhos. 1
Questão 2 (1 valor) Diga qual das seguintes afirmações é FALSA: Na comutação de circuitos, cada elemento de rede mantém estado para cada circuito establecido. Na comutação de pacotes, os pacotes podem sofrer atrasos nas filas dos encaminhadores. Na comutação de circuitos, não é possível trocar informaçao sem préviamente estabelecer um circuito. Os atrasos nas filas podem gerar perda de pacotes. A comutação de circuitos baseia-se na multiplexagem estatística. Questão 3 (1 valor) Diga qual das seguintes afirmações é VERDADEIRA: O serviço de rede oferecido pelo IP é do tipo circuito virtual. O serviço de rede oferecido pelo IP assegura a fiabilidade na troca dos pacotes salto-a-salto. O serviço de rede oferecido pelo IP encaminha os pacotes com base no seu endereço de destino. O serviço de rede oferecido pelo IP encaminha os pacotes com base no endereço de destino e no endereço de origem. O serviço de rede oferecido pelo IP encaminha os pacotes com base no seu endereço de origem. Aplicação Questão 4 (1 valor) Diga qual das seguintes afirmações é FALSA: O HTTP baseia-se no modelo cliente servidor. O HTTP executa-se sobre UDP. O HTTP executa-se sobre TCP. Os cabaçalhos do HTTP usam caracteres ascii. O HTTP é um protocolo do nível aplicação. Questão 5 (1 valor) Considere o seguinte cabeçalho HTTP HTTP/1.1 200 OK Date: Tue, 20 Jun 2006 17:07:24 GMT Server: Apache/1.3.27 (Unix) (Red-Hat/Linux) Last-Modified: Fri, 26 Sep 2003 10:15:39 GMT ETag: "b2f6b-418-3f7411cb" Accept-Ranges: bytes Content-Length: 1048 Content-Type: text/html; charset=iso-8859-1 Connection: close Content-Language: pt 2
Indique se foi o cliente ou o servidor que o enviou e se estão a ser usadas ligações persistentes. Justifique. Questão 6 (1 valor) Diga qual das seguintes afirmações é VERDADEIRA: O FTP usa um modelo de servidor com estado. O HTTP usa um modelo de servidor com estado. O HTTP é um protocolo em que a informação é fornecida pelo cliente (push protocol). O SMTP é um protocolo em que a informação é solicitada pelo cliente (pull protocol) O FTP usa a mesma ligação de transporte para trocar informação de controlo e dados. Questão 7 (2 valores) O João, usa o servidor do seu trabalho para enviar uma mensagem a um cliente que possui uma conta no gmail. Descreva os vários passos e protocolos envolvidos no processo, desde a geração da mensagem até à sua leitura. 3
Transporte Questão 8 (1 valor) Quer o TCP como o UDP utilizam a noção de porto. Diga o que é e para que serve um porto neste contexto. Questão 9 (1 valor) Diga qual das seguintes afirmações é VERDADEIRA: O cabeçalho UDP é maior que o cabeçalho TCP. O cabeçalho UDP não possui soma de controlo (checksum). O cabeçalho UDP possui um campo para o número de sequência. O cabeçalho TCP possui um campo para o número de sequência. O cabeçalho TCP não possui soma de controlo (checksum). Questão 10 (1 valor) Diga qual das seguintes afirmações é FALSA: Quando um alarme (timer) expira, o TCP duplica o seu valor. O único evento que gera uma retransmissão no TCP é o expirar de um alarme. Para definir o valor dos alarmes o TCP mantém uma estimativa do tempo de ida e volta e da sua variância. A gestão dos alarmes, permite concretizar uma forma rudimentar de controlo de congestão. Quando uma confirmação é recebida, o valor base dos alarmes é reposto. Questão 11 (1 valor) Diga qual a diferença entre controlo de fluxo e controlo de congestão. 4
Questão 12 (1 valor) Diga qual das seguintes afirmações é VERDADEIRA: O mecanismo de arranque a frio consiste em aumentar a janela de controlo de congestão de forma linear. Quando um alarme expira a janela de congestão fica com o valor que tem nesse momento. O mecanismo de arranque a frio consiste em aumentar a janela de controlo de congestão de forma exponencial. No início de uma ligação, o emissor começa por enviar o maior número de segmentos possível. Quando um alarme expira, o emissor diminui o tamanho do segmento para metade. Rede Questão 13 (1 valor) Diga qual das seguintes afirmações é FALSA: Os protocolos baseados em estado dos elos (link-state) caracterizam-se por fazer com que os encaminhadores troquem entre si as suas tabelas de encaminhamento de forma periódica. Os protocolos baseados em vectores de distância caracterizam-se por fazer com que os encaminhadores troquem entre si as suas tabelas de encaminhamento de forma periódica. Os protocolos baseados em estado dos elos caracterizam-se por fazer com que todos os encaminhadores possuam a mesma visão sobre a topologia da rede. Os protocolos baseados em estado dos elos recorrem à inundação de anúncios, em que cada nó difunde quais os seus vizinhos. Os protocolos baseados em estado dos elos permitem obter o caminho mais curto entre duas redes. Questão 14 (1 valor) Diga o que entende por agregação de endereços. 5
Questão 15 (1 valor) Diga o que entende for Reverse Path Forwarding no contexto do encaminhamento em difusão (multicast). Dados Questão 16 (1 valor) Sabendo que o exibido pelo comando route é Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface 194.117.21.0 * 255.255.255.0 U 10 0 0 eth0 127.0.0.0 * 255.0.0.0 U 0 0 0 lo 0.0.0.0 194.117.21.254 0.0.0.0 UG 10 0 0 eth0 que o comando arp exibe o seguinte Address HWtype HWaddress Flags Mask Iface 194.117.21.4 ether 00:30:05:3B:89:6B C eth0 194.117.21.145 ether 00:0D:60:DD:46:46 C eth0 194.117.21.43 ether 00:0F:1F:68:B2:8C C eth0 194.117.21.254 ether 00:08:02:61:B6:EA C eth0 e tendo em conta o seguinte excerto obtido do comando tcpdump -e 17:55:34.807548 00:30:05:3b:87:a9 > #A#, ethertype IPv4 (0x0800), length 74: 194.117.21.224.42724 > 194.117.21.43.25: S 1301808801:1301808801(0) win 5840 <mss 1460,sackOK,timestamp 118953874 0,nop,wscale 2> 17:57:02.589590 00:30:05:3b:87:a9 > #B#, ethertype IPv4 (0x0800), length 74: 194.117.21.224.54543 > 194.117.20.31.25: S 1390656462:1390656462(0) win 5840 <mss 1460,sackOK,timestamp 119041669 0,nop,wscale 2> Indique o que deveria ser colocado em #A# e #B#. #A# #B# Questão 17 (2 valores) Descreva as principais diferenças entre o método de controlo de acesso ao meio usado pela Ethernet (802.3) e nas redes sem fios WiFi (802.11). 6
Multimédia e Qualidade de Serviço Questão 18 (1 valor) Qual das seguintes afirmações é VERDADEIRA: O TCP é o protocolo de transporte mais adequado para comunicação multimédia. A utilização de buffering no receptor permite reduzir o jitter na comunicação de streams de audio e video. O RTSP é um protocolo de transporte que substitui o TCP em ligações multimédia. A utilização de Forward Error Recovery (FEC) só é possível em dados de video e audio. O RTP é um protocolo de transporte que substitui o UDP em ligações multimédia.a 7