E XAME DE R EDES DE C OMUNICACAO 2007/08

19 de Janeiro de 2008
Sem consulta, duracao de 150 minutos Para aprovacao e necess rio obter pelo menos 40% da pontuacao no conjunto das Partes I e II, e pelo menos a 40% na Parte III.

Vers o A a
Parte I
Coloque um crculo em torno da resposta mais adequada, utilizando a folha de resposta em anexo. Por cada resposta errada (indicada por um crculo) ser atribuda uma penalizacao de um terco da pontuacao em a quest o. Uma n o resposta (sem crculo) n o ser penalizada. a a a a 1. O controlo de uxo permite (a) impedir que a rede entre em colapso. (b) garantir uma largura de banda xa. (c) evitar a sobrecarga da la de espera do receptor. (d) reduzir o n mero de colis es de tramas. u o 2. Os requisitos de seguranca de redes n o incluem a a (a) condencialidade dos dados. (b) abilidade dos dados. (c) integridade dos dados. (d) autenticidade dos dados. 3. As aplicacoes de correio electr nico o (a) s funcionam com d bitos elevados. o e (b) toleram erros de transmiss o. a (c) utilizam um servico de transporte vel. a (d) permitem comunicar de forma sncrona.

4. A multiplexagem estatstica permite (a) atribuir a largura de banda total a um unico utilizador. (b) eliminar as colis es entre utilizadores. o (c) atingir uma eci ncia muito pr xima de 1. e o (d) corrigir os erros introduzidos pelo canal. 5. Os n meros de sequ ncia s o necess rios para u e a a (a) detectar perdas de segmentos. (b) corrigir segmentos com erros. (c) segmentar o uxo de dados. (d) eliminar segmentos duplicados. 6. Um sistema de cache permite (a) reduzir o congestionamento da rede. (b) garantir a condencialidade dos dados. (c) localizar os recursos disponveis na rede. (d) simplicar a implementacao de servidores. 7. O problema da contagem at ao innito pode manifestar-se e (a) no protocolo BGP. (b) no protocolo OSPF. (c) no protocolo RIP. (d) em qualquer um dos protocolos anteriormente mencionados. 8. Um ciclo de encaminhamento pode manifestar-se no traceroute como (a) a repeticao de uma sequ ncia de routers. e (b) a indicacao de falta de resposta a partir de um dado router ( * * * ). (c) ambos os anteriores. (d) nenhum dos anteriores. 9. No IPv6, a fragmentacao pode ocorrer (a) em nenhum n da rede. o (b) em qualquer n ao longo do percurso. o (c) apenas uma vez ao longo do percurso. (d) apenas nos n s interm dios (routers). o e 10. A deteccao de erros e efectuada (a) apenas na camada de ligacao l gica. o (b) apenas na camada de rede. (c) obrigatoriamente na camada de rede. (d) pode efectuar-se em diferentes camadas.

E XAME DE R EDES DE C OMUNICAC AO 2007/08 19/1/08

Nome: Numero de Matrcula:

Vers o A a
Folha de Respostas da Parte I

Quest o 1 a Quest o 2 a Quest o 3 a Quest o 4 a Quest o 5 a Quest o 6 a Quest o 7 a Quest o 8 a Quest o 9 a Quest o 10 a

a a a a a a a a a a

b b b b b b b b b b

c c c c c c c c c c

d d d d d d d d d d

Parte II
11. Explique os diversos tipos de redes peer-to-peer que conhece, comparando as diferentes formas de realizar a localizacao dos recursos disponveis na rede. 12. Com a ajuda de um diagrama, explique com algum detalhe os principais mecanismos de controlo de congestionamento implementados no protocolo TCP, mencionando algumas das diferencas entre as v rias vers es do TCP a o que conhece. 13. O uso de NAT diculta a utilizacao de protocolos peer-to-peer. Explique o problema do estabelecimento de uma conex o entre dois n s quando ambos se encontram por tr s de um NAT e apresente duas solucoes possveis para a o a esse problema. 14. Considere as seguintes linhas de c digo: o 1: import java.io.*; 2: import java.net.*; 3: class CommProgram { 4: public static void main(String args[]) throws Exception 5: { 6: DatagramSocket DSocket = new DatagramSocket(9876); 7: byte[] receiveData = new byte[1024]; 8: byte[] sendData = new byte[1024]; 9: while(true) 10: { 11: DatagramPacket receivePacket = 12: new DatagramPacket(receiveData, receiveData.length); 13: DSocket.receive(receivePacket); 14: String sentence = new String(receivePacket.getData()); 15: InetAddress IPAddress = receivePacket.getAddress(); 16: int port = receivePacket.getPort(); 17: String capitalizedSentence = sentence.toUpperCase(); 18: sendData = capitalizedSentence.getBytes(); 19: DatagramPacket sendPacket = 20: new DatagramPacket(sendData, sendData.length, IPAddress, port); 21: DSocket.send(sendPacket); 22: } 23: } 24: } (a) Este programa implementa um servidor? Justique a sua resposta. (b) Comente detalhadamente o programa, indicando a funcao de cada objecto criado. (c) Seria sensato implementar uma aplicacao de transfer ncia de cheiros com base neste c digo? Justique a e o sua resposta.

Parte III
15. Considere a rede de comunicacao esquematizada na Fig. 1.
9 2

B
3

E
8 8

A
4

D
2

F
1

C
7

Figura 1: Rede de Comunicacao (a) Utilizando o algoritmo de Dijkstra, calcule as rotas de menor custo do router A para todos os restantes. (b) Com base nos caminhos obtidos, construa a tabela de encaminhamento do n A. Assuma que os enderecos o dos n s A a E s o do tipo 193.136.x.1, e que os enderecos dos n s F e G s o do tipo 147.x.0.1 (a parte de o a o a rede vai at ao x, inclusive). e (c) Dos protocolos de encaminhamento estudados, qual utiliza o algoritmo de Dijkstra para obter os caminhos mais curtos? Justique, baseando-se na famlia de protocolos a que pertence. 16. A TV Nabo, operadora de televis o por cabo, contratou-o para p r em pr tica um novo servico de acesso por a o a minutos pr -pagos ao canal SportsTV. O cliente deve aceder ao servidor de controlo da TV Nabo para indicar e que pretende comecar a ver o canal a partir daquele momento, devendo, para tal, fornecer as suas credenciais. O servidor de controlo deve, ent o, contactar um outro servidor de autenticacao e autorizacao (AA) se as a credenciais forem v lidas e o utilizador ainda tiver cr dito, o servidor AA envia para o servidor de controlo o a e n mero de minutos que restam ao cliente; caso contr rio, o servidor AA envia para o servidor de controlo uma u a mensagem indenticando o erro (credenciais erradas ou falta de cr dito). Havendo cr dito, o servidor de controlo e e activa a transmiss o para casa desse cliente. Quando restarem menos de 10 minutos de cr dito, o servidor de a e controlo activa um aviso no ecr dizendo ao utilizador para comprar mais cr dito. Quando o tempo se esgota ou a e o cliente pede para parar a recepcao da SportsTV, o servidor de controlo envia ao servidor AA uma mensagem indicando quantos minutos foram utilizados; adicionalmente, no caso de esgotamento de tempo, o servidor de controlo envia novamente um pedido ao servidor AA para saber se entretanto a conta foi carregada com mais minutos se foi, prossegue normalmente com a emiss o; se n o foi, p ra a emiss o. a a a a (a) Esquematize as conex es entre o cliente e o servidor de controlo e entre este e o servidor de autenticacao. o (b) Projecte um protocolo de comunicacao, descrevendo com algum detalhe o tipo de mensagens a utilizar e especicando as m quinas de estados dos dois servidores e do cliente. a (c) E muito importante que o servidor de controlo consiga enviar com sucesso a mensagem de minutos utilizados ao servidor AA mesmo na presenca de algumas perdas de pacotes na rede. Indique as alteracoes que teria de efectuar de modo a tornar vel a entrega desta mensagem. a