Exercícios para testes semanais

(Numeração dos exercícios relativa a Kurose & Ross, 3a. Edição)

Agenda Prevista (sujeita a alterações em sala):

• Teste 1: 10/3/2009    
• Teste 2: 17/3/2009
• Teste 3: 24/3/2009
• Teste 4: 31/3/2009
• Teste 5: 26/5/2009
• Teste 6: 8/6/2009
• Teste 7: 8/6/2009
   

Teste 1: 10/3/2009

[Cap.1 – Questão 17.] Quais camadas da pilha de protocolos da Internet um roteador implementa?

[Cap. 1 –  Problema 18.] Suponha que haja um enlace de microondas de 10 Mbps entre um satélite geoestacionário e sua estação-base na Terra. A cada minuto o satélite tira uma foto digital e envia à estação-base. Admita uma velocidade de propagação de 2,4 x 108 metros por segundo. Pede-se: (a.) Qual o atraso de propagação do enlace? (b.) Qual o produto largura de banda x atraso (R x Tprop ) ? (c.) Seja x o tamanho do arquivo da foto. Qual o valor mínimo de x para que o enlace de microondas transmita sem parar ? (mostre os cálculos).

[Cap. 1 – Problema 8.] Suponha que usuários compartilhem um enlace de 1 Mbps e que cada usuário requeira 100 Kbps para transmitir, mas que cada um transmite apenas durante 10% do tempo. (a) Quando se usa comutação de CIRCUITOS, quantos usuários são suportados? (b) Para o restante deste problema, suponha que se esteja usando comutação de pacotes. Determine a probabilidade de um dado usuário estas transmitindo. (c) Suponha que haja 40 usuários. Determine a probabilidade de, a qualquer dado momento, n usuários transmitirem simultaneamente. (d) Determine a probabilidade de haver 11 ou mais usuários simultaneamente.
 

Teste Semanal No. 2 - 17/3/2009

[Cap. 1 - Questão 22] Considere o envio de um arquivo grande de F bits do computador A para o computador B. Há dois enlaces e um roteador entre eles, e os enlaces não estão congestionados (não há atraso de fila). O computador A fragmenta o arquivo em segmentos de S bits cada e adiciona 40 bits de cabeçalho a cada segmento, formando pacotes de L = 40 + s bits. Cada enlace tem uma taxa de transmissão de R bps. Qual valor de S minimiza o atraso para levar o arquivo de A para B ?

[Cap. 2 – Questão 12] Qual a diferença entre HTTP persistente com paralelismo e HTTP persistente sem paralelismo? Qual é usado no HTTP/1.1 ?

[Cap. 2 – Problema 13] O que é um banco de dados Whois ?

Teste Semanal No. 3 - 24/3/2009

[Cap. 2 - Questão 10.] Por que o HTTP, FTP, SMTP, POP3 e IMAP rodam sobre o TCP ao invés de sobre o UDP?

[Cap. 2 – Questão 6.] Que informação é usada por um processo que está rodando em um host para identificar um processo que está rodando em outro host ?

[Cap. 2 – Problema 5.] Obtenha a especificação HTTP/1.1 (RFC-2616). Responda às seguintes perguntas: (a.) Explique o mecanismo de sinalização que o cliente e o servidor utilizam para indicar que uma conexão persistente está sendo fechada. O cliente, o servidor, ou ambos podem sinalizar o encerramento de uma conexão? (b.) Que serviços de criptografia são providos pelo HTTP?

Teste Semanal No. 4 - 31/3/2009

[Cap. 2 - Questão Dissertativa 3.] Sites de comércio eletrônico e outros sites frequentemente tem bancos de dados “de apoio”. Como servidores HTTP se comunicam com esses bancos de dados?

[Cap. 2 – Problema 11.] Leia o RFC do POP3 (RFC-1939). Qual a finalidade do comando UIDL do POP3 ?

[Cap. 2 – Questão 5.] O que é uma rede de sobreposição em um sistema de compartilhamento de arquivos P2P ? Ela inclui roteadores ?

Teste Semanal No. 5 - 26/5/2009
 

[Cap. 4 - Questão de revisão No. 3] Qual a diferença entre rotear e repassar (retransmirtir) ?

[Cap. 4 - Questão de revisão No. 8] Três tipos de elementos de comutação são discutidos na seção 4.3. Cite e descreva brevemente cada tipo.

[Cap. 4 - Questão de revisão No. 11] O que é um bloqueio "HOL"? Ele ocorre em portas de saída ou em portas de entrada ?

Teste Semanal No. 6 - 08/6/2009

[Cap. 4 - PROBLEMA No. 9]  VER TEXTO NO LIVRO - Pag. 318. 3a. Ed.

[Cap. 4 - PROBLEMA No. 17] Considere a configuração de rede da Figura 4.20. Suponha que o ISP designe ao roteador o endereço 126.13.89.67 e que o endereço de rede residencial seja 192.168/16. (a.) Designe endereços a todas as interfaces na rede residencial. (b.) Suponha que haja duas conexões TCP em curso em cada host, todas para a porta 80 no host 128.119.40.86. Forneça os seis registros correspondentes na tabela de tradução NAT.

[Cap. 4 - PROBLEMA No. 21] Considere a seguinte rede (ver livro Pag. 319). Com os custos indicados, use o o algoritmo de Dijkstra ara calcular o caminho mais curto de x até todos os nós da rede. Mostre como o algoritmo funciona calculando uma tabela semelhante à Tabela 4.3.

[Cap. 4 - PROBLEMA No. 25] VER TEXTO NO LIVRO - Pag. 320. 3a. Ed.

Teste Semanal No. 7 - 08/6/2009

[Cap. 5 - PROBLEMA No. 05] VER TEXTO NO LIVRO - Pag. 386. 3a. Ed.

[Cap. 5 - PROBLEMA No. 09] VER TEXTO NO LIVRO - Pag. 387. 3a. Ed.

[Cap. 5 - PROBLEMA No. 13] VER TEXTO NO LIVRO - Pag. 388. 3a. Ed.