Redes de Computadores 11 de Junho de 2004 Nota prévia O exame tem 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) Indique um vantagem e uma desvantagem da comutação de pacotes em relação à comutação de circuitos. Questão 2 (0.5 valor) Diga o que entende por atraso de transmissão (transmission delay). 1
Questão 3 (0.5 valor) Para além do factor atrás mencionado, refira outras duas fontes de atraso nas redes de dados. Aplicação Considere as etiquetas <connect> e <disconnect> como marcadores de início e finalizaçãoo de uma ligação e observe os seguintes comandos HTTP: <connect> GET /index.html HTTP/1.1 Host: www.di.fc.ul.pt Connection: Close </disconnect> <connect> GET /colaboradores.html HTTP/1.1 Host: www.di.fc.ul.pt Connection: Close </disconnect> Questão 4 (0.5 valor) Nesta interacção estão a ser usadas ligações persistente ou não-persistentes? Justifique. 2
Questão 5 (1 valor) No contexto do HTTP, o que são ligações com e sem pipelining? Questão 6 (1 valor) Suponha que a Alice pretende enviar uma mensagem de correio electrónico à Beatriz. A Alice executa o agente na mesma máquina em que se executa o seu servidor. A Beatriz está a viajar e lê o seu correio por POP. Explique qual o fluxo de comunicação, dando ênfase ao papel do SMTP. Transporte Questão 7 (1 valor) Liste as principais diferenças entre o serviço prestado pelo TCP e o UDP. 3
Considere o seguinte protocolo que pretende assegurar a trasnmissão fiável de dados ponto-a-ponto: Emissor Receptor Espera pedido llc_recebe (pacote) && estaok (pacote) llc_envia (ACK) envia (data) llc_recebe (resp) && eack (resp) Espera ACK ou NACK pacote = controi (data) llc_envia (pacote) Espera pedido llc_recebe (resp) && enack (resp) llc_envia (pacote) llc_recebe (pacote) && naoestaok (pacote) llc_envia (NACK) Questão 8 (0.5 valor) O emissor pode transmitir um novo pacote antes do anterior ter sido confirmado? Justifique. Questão 9 (0.5 valor) Indique um erro que faça falhar este protocolo. Considere a seguinte fórmula: EstimatedRT T = (1 α)estimatedrt T + αsamplert T Questão 10 (0.5 valor) Qual o objectivo do parâmetro α nesta fórmula? 4
Questão 11 (1 valor) Como é que o EstimatedRTT pode ser usado para calcular o valor a utilizar nos temporizadores ( timeouts ) do TCP? Considere o seguinte excerto de uma análise do tráfego TCP efectuada com a ferramenta tcpdump: <<...>> lab1226-12.alunos.di.fc.ul.pt.1220 > webserver.di.fc.ul.pt.http:. ack 49106 win 63712 <nop,nop,timestamp 195417 729483912> (DF) webserver.di.fc.ul.pt.http > lab1226-12.alunos.di.fc.ul.pt.1220:. 49106:50554(1448) ack 979 win 7504 <nop,nop,timestamp 729483912 195417> (DF) lab1226-12.alunos.di.fc.ul.pt.1220 > webserver.di.fc.ul.pt.http:. ack 50554 win 62264 <nop,nop,timestamp 195417 729483912> (DF) <<...>> Questão 12 (0.5 valor) Qual a dimensão do pacote TCP com origem em webserver.di.fc.ul.pt? Justifique! Questão 13 (0.5 valor) Qual o porto de destino do mesmo pacote? Justifique! 5
Questão 14 (1 valor) Qual dos seguintes mecanismos, próprios do protocolo TCP, é evidenciado pela diminuição da janela de recepção efectuada por lab1226-12.alunos.di.fc.ul.pt? Justifique a sua resposta! 1. início lento (slow start) 2. retransmissão rápida (fast retransmit) 3. controlo de fluxo (flow control) 4. terminação da ligação (connection close) Rede Questão 15 (2 valores) Descreva de modo sumário um protocolo baseado em vectores de distância. Questão 16 (1 valor) Dê um exemplo de um protocolo que permite a um nó obter o seu endereço IP. 6
Questão 17 (1 valor) Qual a utilidade do campo Time-To-Live do cabeçalho IP? Como é processado este campo nos encaminhadores? Questão 18 (1 valor) Diga o que entende por reverse path forwarding (RPF) no contexto do suporte à difusão. Dados Considere o protocolo utilizado na rede local geralmente designada por Ethernet. Questão 19 (1 valor) O que impede a transmissão de uma trama ser interrompida pela transmissão de outra trama? 7
Questão 20 (1 valor) Se dois nós tentam enviar uma trama simultaneamente, dá-se uma colisão. Qual o mecanismo que é utilizado para diminuir a probabilidade da colisão tornar a ocorrer, quando os nós retransmitirem a trama. Questão 21 (1 valor) Indique uma vantagem das pontes (bridges) em relação aos hubs? Multimédia Questão 22 (1 valor) Diga o que entende por Forward Error Correction (FEC). Questão 23 (1 valor) Diga o que é e para que serve o protocolo RSVP. 8