Redes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 26 de Outubro de o Teste A

Transcrição

1 Redes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 26 de Outubro de o Teste A Número: Nome: Duração: 1 hora O teste é sem consulta O teste deve ser resolvido nas folhas do enunciado Não é permitido o uso de máquinas de calcular O teste está dividido em duas partes de igual valor: Parte I 8 perguntas de escolha múltipla Para cada pergunta assinale a sua resposta com uma cruz Cada resposta certa vale +5/4 valores Cada resposta errada vale 5/8 valores Cada pergunta não respondida ou de resposta inválida vale 0 valores 2 problemas Problema 1 vale 3,5 valores Problema 2 vale 6,5 valores Justifique todas as respostas Parte II

2 Parte I 1. Considere uma interacção entre uma aplicação cliente e um servidor HTTP que requer autorização de acesso. Diga qual das afirmações é verdadeira: Os dados de autorização têm de ser fornecidos pela aplicação cliente uma e uma só vez antes do primeiro pedido ao servidor. Os dados de autorização têm de ser fornecidos pela aplicação cliente em todos os pedidos ao servidor. Os dados de autorização são pedidos pelo servidor no primeiro pedido da aplicação cliente e apenas em alguns outros pedidos escolhidos aleatoriamente. 2. Na transferência de mensagens de correio electrónico e para o protocolo SMTP ( Simple Mail Transfer Protocol ) diga qual das afirmações é falsa: O funcionamento é do tipo cliente/servidor. A entidade associada à origem da mensagem comporta-se como cliente. A entidade associada ao destino da mensagem comporta-se como cliente. 3. O sistema de nomes de domínio (Domain Name System DNS) pode ser utilizado para dividir a carga entre servidores de aplicação replicados porque O serviço DNS pode fornecer para um nome de servidor de aplicação uma colecção de endereços cuja ordem varia no tempo. O servidor de nomes local de cada utilizador tem sempre o endereço do melhor servidor de aplicação. Os servidores de nomes raíz fornecem o endereço do servidor de aplicação melhor para o cliente que originou a pesquisa. 4. O protocolo FTP usa sinalização fora de banda ( out of band signalling ) porque A informação de controlo usa um porto bem conhecido diferente do porto usado para transferência de dados. A informação de controlo é enviada na rede de comutação de circuitos. A informação de controlo tem um campo reservado em cada segmento de dados. 5. Diz-se que o protocolo UDP fornece um serviço de multiplexagem porque Uma aplicação pode fazer vários pedidos de envio de mensagens a uma entidade que executa o protocolo UDP sem esperar pelas respostas. Várias aplicações, numa máquina, podem fazer simultaneamente pedidos de envio de mensagens e receber respostas usando uma única entidade que executa o protocolo UDP. São criadas, na mesma máquina, múltiplas entidades que executam o protocolo UDP, uma para cada aplicação que pretende enviar mensagens. 6. Considere um nível de transporte fiável usando janela deslizante. Admita que os segmentos de dados têm todos 1000 bytes. Entre a origem e o destino existe apenas uma ligação com capacidade 2 Mbps e com tempo de propagação de 10ms. O destino gera um segmento de confirmação, de tamanho desprezável, por cada segmento recebido. Suponha que os tempos de processamento em cada extremo são nulos e que não há erros no canal. Dos seguintes valores para o tamanho da janela, qual o menor que garante que o emissor não pára à espera de confirmações? 4 segmentos. 6 segmentos. 8 segmentos. 7. Suponha que, numa ligação TCP, se enviam os segmentos com números de sequência 1120, 1500, 1820 e Receberam-se depois 3 ACK s com números 1500, 1820, Nesta situação, qual das afirmações é verdadeira? Temos a certeza que se perdeu o segundo segmento enviado. Temos a certeza que se recebeu correctamente o segundo segmento enviado. Temos a certeza que se recebeu correctamente o terceiro segmento enviado. 8. Suponha que, numa ligação TCP, o cliente decide fechar a ligação. Diga qual das afirmações é verdadeira O cliente envia um segmento especial de fim e mesmo depois de receber uma confirmação do servidor não liberta imediatamente os recursos associados à ligação. O cliente envia um segmento especial de fim e ao receber uma confirmação do servidor liberta imediatamente todos os recursos associados à ligação. O cliente envia um segmento especial de fim e liberta imediatamente todos os recursos associado à ligação.

3 Parte II 1. Considere que envia um ficheiro de M=80kbits do computador A para o computador B usando uma rede de pacotes ( store-and-forward ). Entre A e B existem 4 nós da rede (5 ligações no total). Os nós não são atravessados por mais nenhum tráfego durante esta comunicação. Cada ligação tem capacidade C=10Mbps e introduz um atraso de propagação de P=10ms. Os tempos de processamento nos nós e nos extremos são desprezáveis Admitindo que o ficheiro é transmitido num único pacote com tamanho de cabeçalho desprezável, determine o tempo que decorre entre o início da transmissão em A até à recepção completa do ficheiro em B. [1,0] 1.2. Suponha que o ficheiro é dividido em pacotes de L bits de dados (com N=M/L inteiro). Cada pacote para além dos L bits de dados contém um cabeçalho de H bits. Escreva uma expressão para o tempo que decorre entre o início da transmissão em A até à recepção completa do ficheiro em B em função dos parâmetros M, L, N, H, C e P. Determine o valor da expressão para os valores do enunciado, com N=8 e H=1000bits. [2,5]

4 2. Uma aplicação de transferência de ficheiros funciona no modo cliente servidor e usa o protocolo TCP no nível de transporte. A parte cliente da aplicação pretende copiar do servidor um ficheiro de tamanho 10Mbit. Na comunicação dos dados usam-se segmentos de dimensão 500kbit através de uma única ligação de capacidade 50Mbps. O tempo de ida e volta da ligação, RTT, é de 50ms e não há erros nem perdas. Admite-se desprezável o tamanho dos cabeçalhos dos segmentos bem como o tamanho dos segmentos de controlo envolvidos. Admite-se ainda que o receptor envia uma confirmação por cada segmento bem recebido e que tem suficiente memória atribuída à comunicação por forma a não fazer actuar o mecanismo de controlo de fluxo do TCP. Define-se latência da transferência como o intervalo de tempo desde que a parte cliente da aplicação inicia a comunicação até que recebe o último bit do ficheiro Suponha que o TCP está, durante toda a comunicação de dados, na fase de arranque lento ( slow-start ). Apresente um diagrama temporal, aproximadamente à escala, que ilustre a sequência de segmentos trocados até que todo o ficheiro é recebido. Determine a latência desta transferência. [4,0]

5 2.2. Admita agora que o TCP incia o seu funcionamento na fase de arranque lento ( slow-start ) mas quando a janela de congestionamento atinge o valor de 4 segmentos passa à fase de congestion avoidance. Determine a latência da transferência. [2,5]