270132848-Lista-de-Exercicios-Redes-Computadores

Prévia do material em texto

Perguntas e respostas – Redes de computadores
1) (1,5) O que significa “negociação” em uma discussão sobre protocolos de rede?
Dê um exemplo para justificar a sua resposta.
R: Negociação significa fazer ambos os lados concordarem sobre algum
parâmetro ou valores a serem usados durante a comunicação.
Ex: O tamanho máximo do pacote é um exemplo.
2) (1,0) Suponha que dois computadores, A e B, estejam separados a uma distância
de 10 mil km e conectados por um enlace direto de R = 1 Mbps. Suponha que a
velocidade de propagação pelo enlace seja de 2,5 * 108 metros por segundo. 
a. (0,5) Calcule o produto largura de banda-atraso R * dprop.
R: Inicialmente vamos calcular Tprop = m/s 
 Tprop = 10000/(2,5 x 10^8) = 4 * 10 ^-5
 Multiplicando por R temos:
 1*(10^6) * 4 * (10^-5) = 1000000 * 4 * 100000 =
= 1.10^6 * 4.10^-5 = 4*10 = 40 bits
b. (0,5) Considere o envio de um arquivo de 400 mil bits de A para B.
Suponha que o arquivo seja enviado continuamente, como se fosse uma
única mensagem. Qual é o número máximo de bits que estará no enlace a
qualum quer instante?
R: Como a qualquer momento o numero maximo de bits em um enlace
de 1mbps (1.000.000 bits) é maior que o tamanho do arquivo que é 0,4
mbps (400.000 bits), o maximo de bit equivale ao tamanho do arquivo.
3) (1,5) Falso ou Ver.dadeiro. As sentenças falsas devem ser corrigidas.
a. Suponha que um usuário requisite uma página Web que consiste de texto
e três imagens. Para esta página, o cliente enviará uma mensagem de
requisição e receberá quatro mensagens de resposta. Falso! É enviado
uma mensagem de requisição para cada objeto.
b. Duas páginas Web distintas (por exemplo,
http://www.din.uem.br/graduacao e http://www.din.uem.br/pos-
graduacao) podem ser enviadas pela mesma conexão
persistente.Verdadeiro!
c. Com conexões não persistentes entre browser e servidor, é possível que
um único segmento TCP transporte duas mensagens distintas de
requisição HTTP. Falso! Não persistente só transporta uma única
mensagem.
4) (1,5) Como o cache DNS pode reduzir o atraso no mapeamento nome-endereço
IP. 
R: Quando o servidor aprende um mapeamento nome/ endereço IP, ele armazena
em uma cache local, assim futuras consultas usa o dado da cache que diminui o
atraso.
5) (1,5) O que significa dizer que o DNS realiza distribuição de carga? Justifique
sua resposta. 
R = Um hospedeiro muito acessado pode precisar de vários servidores e cada um
com um IP diferente, e para manter a distribuição desta carga o DNS envia uma
nova solicitação para um IP diferente evitando sobrecarga em um dos servidores.
6) (1,5) Um servidor UDP precisa de apenas uma porta para atender um cliente ao
passo que um servidor TCP precisa de pelo menos duas para atender um cliente.
Por quê? Se um servidor TCP tiver que atender n conexões simultâneas, cada
uma de um host cliente diferente, de quantas portas precisará?
R: Porque o TCP trabalha com aplicação cliente/servidor e precisa garantir a
integridade da informação. 2n
7) (1,5) Qual seria o impacto do uso de uma arquitetura cliente/servidor nas redes
de computadores ao invés da arquitetura em camadas?
R: Utilizando arquitetura em camadas tem a utilização de protocolos que 
realizam operações fundamentais referentes a camada que ele pertence, já no 
cliente servidor não tem o uso dessas operações, sendo assim, essa arquitetura 
não divide suas tarefas, isso pode acarretar demora, perda de dados, e a 
manutenção é difícil de fazer, na arquitetura em camadas uma manutenção pode 
ser feita diretamente em algum protocolo, sem alterar o funcionamento das 
outras operações.
8) (2,0) Quais as vantagens do uso da arquitetura em camadas nas redes de
computadores? Cite e discuta três vantagens.
R: 
1- Facilidade de manutenção: novos protocolos podem ser inseridos e removidos
com facilidade, desde que as interfaces de comunicação sejam as padronizadas e
os serviços prestados sejam os mesmos; 
 2- Aplicações rodam nas bordas da rede, facilitando a criação de novos serviços;
 3- Interoperabilidade – protocolos funcionam independentemente do hardware
e do sistema operacional;
 4- Simplifica o sistema de comunicação, pois é modular.
9) (2,0) Considerando o protocolo HTTP, compare conexões persistentes com
conexões não persistentes. Qual delas é mais eficiente? Por quê?
R: Conexões persistentes: vários objetos (requisições e respostas) são enviados
na mesma conexão entre cliente e servidor HTTP.
Conexões não persistentes: para cada objeto, uma conexão é realizada entre
cliente e servidor HTTP. Neste tipo de conexão, o paralelismo é gerenciado pelo
browser. Consume dois RTTs para cada objeto e consome mais recursos para as
diversas conexões para os objetos. 
A conexão persistente é mais eficiente, pois mantém recursos já alocados para a
comunicação e envia várias solicitações de objetos ao mesmo tempo. 
10) (1,5) Apresente um exemplo de comunicação via SMTP entre servidores de e-
mails. Neste exemplo, os comandos SMTP devem estar explicitamente descritos.
 S: 220 hamburger.edu 
 C: HELOcrepes.fr 
 S: 250Hello crepes.fr, pleasedtomeetyou
 C: MAIL FROM: <alice@crepes.fr>
 S: 250 alice@crepes.fr... Sender ok 
 C: RCPT TO: <bob@hamburger.edu>
 S: 250 bob@hamburger.edu ...Recipient ok 
 C: DATA
S: 354 Enter mail, endwith "." on a linebyitself
 C: Você gosta de ketchup? 
 C: Que tal picles? 
 C: .
 S: 250 Messageaccepted for delivery
 C: QUIT
 S: 221 hamburger.edu closing connection
11) (1,5) Sobre o DNS, responda:
a. Ele permite realizar balanceamento de carga entre servidores de um
domínio. Explique como isso acontece.
R: Em cada registro do DNS, no parâmetro “value” é possível indicar
qual servidor irá responder preferencialmente por serviço/domínio. Caso
o servidor “1” esteja sobrecarregado, o servidor “2” poderá responder ás
requisições. 
b. (0,7) Por que os servidores-raiz são replicados?
R: Para manter a disponibilidade e confiabilidade do serviço de
mapeamento do DNS e posicionar o servidor-raiz mais próximo dos
demais servidores DNS (TLD e autoridade), tornando o serviço mais
rápido e eficiente (com menos atrasos). 
12) (2,0) Suponha que um host A queira enviar um arquivo grande ao host B. O
percurso do host A ao B possui três enlaces com as seguintes taxas: R1 = 1
Mbps; R2 = 2 Mbps; e R3 = 1 Mbps.
a. (1,0) Considerando que não haja outro tráfego na rede, qual a vazão de
transferência do arquivo?
R: A vazão depende das taxas dos enlaces sobre os quais os dados
“correm”. Assim, a vazão está relacionada à menor taxa de R, sendo o
min {R1, R2, ...,Rn). Portanto, neste caso, a vazão (R) é de 1Mbps
(1.000.000 bits)
b. (1,0) Suponha que o arquivo tenha 4 milhões de bytes. Dividindo o
tamanho do arquivo pela vazão, quanto tempo levará a transferência para
o host B?
R: L = 4 milhões de bytes = 32.000.000 de bits; 32 segundos
(32.000.000/1.000.000)dtrans = L/R
13) (1,0) Considerando as afirmações sobre o protocolo UDP, assinale a alternativa
correta.
i. É possível criar 65536 portas lógicas UDP para identificar os
processos da camada de aplicação. 
ii. O UDP permite a verificação de integridade do segmento enviado
utilizando um checksum a partir da soma de palavras de 16 bits.
iii. O UDP fornece uma comunicação lógica entre processos da camada
de aplicação.
iv. Aplicações tolerantes a atrasos utilizam UDP como protocolo de
transporte, pois ele é um protocolo mais rápido para multiplexar
dados. 
Letra C é a resposta correta.
a) Apenas a afirmação II é correta.
b) Todas as afirmações são corretas.
c) Apenas a afirmação IV é incorreta. 
d) Apenas as afirmações III e IV são corretas. 
14) (1,5) Considere o envio de um pacote de uma máquina de origem a uma de
destino por uma rota fixa. Relacione os componentes do atraso que formam o
atraso fim a fim. Quais deles sãoconstantes e quais são variáveis? Por quê?
R: Processamento nodal: variável
 Transmissão: fixo
 Propagação: fixo
 Enfileiramento: variável
15) (1,5) Você precisa enviar 40 terabytes de Maringá para Natal. Você tem
disponível um enlace dedicado de 100 Mbps para a transferência. Você
escolheria o serviço de entrega dos Correios ou o enlace de 100 Mbps? E se o
enlace fosse de 10 Gbps? Justifique suas respostas.
R:
1 terabytes = 1024 gigabytes 
1 gigabytes = 1024 megabytes
40 * 1024 * 1024 = 41943040 megabytes 
 
41943040 megabytes / 100 megabytes/segundo = 419430 megabytes/segundo
 
419430 megabytes/segundo / 60 = 6990 megabytes/minutos 
6990 megabytes/minutos / 60 = 116 megabytes/hora 
116 horas = 4,83 dias 
16) (1,5) Por que o TCP faz controle de fluxo? E controle de congestionamento?
R: Para controlar o tamanho da janela, não recebendo muitos dados, pois pode 
haver uma sobrecarga no receptor, havendo então a sobrecarga no receptor é 
feito o bloqueio do envio de dados do transmissor.
17) (1,5) Em um arquivo de configuração de DNS, o que são os registros de recursos
e como eles são descritos? Mostre pelo menos um exemplo.
R: É uma tupla de quatro elementos que contem os seguintes campos:
(name, value, type, TTL), os registros de recursos fornecem mapeamentos de
nomes de hospedeiros para endereços IP. o TTL é o tempo de vida util do
registro de recurso. O name e value dependem do type.
Exemplo do type A:
(realy.bar.foo.com, 145.37.93.126, A)
18) (1,0) Como a eficácia de um sistema de comunicação pode ser avaliada? Todas
as aplicações possuem as mesmas necessidades de eficácia? 
R: 
A eficácia de um sistema de comunicação depende: 
•Entrega 
•Precisão/Integridade (dados corretos) 
•Sincronização (dados no momento certo) 
•Atraso 
•Jitter (variação de atraso) 
19) (2,0) Considere dois computadores, A e B, conectados por um único enlace de
taxa Rbps (bits por segundo). Suponha que eles estejam separados por m metros
e que a velocidade de propagação seja de s m/segundos. O computador A tem de
enviar um pacote de L bits ao computador B.
a. (0,3) Expresse o atraso de propagação.
 dprop = M/S
b. (0,3) Expresse o atraso de transmissão.
dtrans = L/R
c. (0,4) Suponha que o atraso de propagação seja maior que o atraso de
transmissão. Onde estará o primeiro bit do pacote no instante t = atraso
de transmissão?
Entre A e B
d. (1,0) Suponha s = 2,5 * 108m/segundos, L = 100 bits e R = 1 Mbps.
Encontre a distância m de forma que atraso de propagação seja igual ao
atraso de transmissão.
A distância é aproximadamente 893 km
20) (1,5) Mesmo com o uso de conexões persistentes, o HTTP gera uma mensagem
para cada objeto solicitado. Isso é eficiente em termos de uso do canal de
comunicação? Como você propõe uma melhora neste modelo?
21) (1,7) Ilustre com uma árvore de domínios DNS como as consultas recursivas e
iterativas são realizadas, identificando-as na árvore. Para o exercício, mostre
uma consulta partindo do domínio din.uem.br para o domínio icmc.usp.br. 
22) (1,8) Para as afirmações a seguir, coloque Falso ou Verdadeiro. As afirmações
falsas devem ser corrigidas. Cada resposta errada elimina uma resposta
certa.
a. ( V ) (0,3) O protocolo FTP é um protocolo fora de banda, porque utiliza
duas portas: uma para mensagens de controle e outra para envio dos
dados.
b. ( F ) (0,3) Camadas adjacentes devem executar o mesmo protocolo de
comunicação. Cada camada tem o seu protocolo de comunicação
c. ( F ) (0,3) Na multiplexação estatística o elemento de comutação de
pacotes utiliza a filosofia de armazenar e enviar (retransmitir) e aloca
recursos por demanda. 
d. ( F ) (0,3) ISPs de nível 3 são clientes de ISPs de nível 2, que pode sua
vez são clientes de ISPs de nível 1. Contrário
e. ( V ) (0,3) O socket é utilizado pelo TCP para definir o número de
conexões que a aplicação irá utilizar. 
f. ( V ) (0,3) O rtt é o tempo que leva para um pequeno pacote viajar do
cliente ao servidor e de volta ao cliente. 
23) (1,0) Suponha que dois computadores, A e B, estejam separados a uma distância
de 10 mil km e conectados por um enlace direto de R=1 Mbps. Suponha que a
velocidade de propagação pelo enlace seja de 2,5 * 108 metros por segundo. 
a. Calcule o produto largura de banda-atraso R * dprop.
R = d/s = 1 / 2.5 * 10^8 = 4*10^7
d = 1 Mbps 
s = 2,5*10^8
b. Considere o envio de um arquivo de 400 mil bits de A para B. Suponha
que o arquivo seja enviado continuamente, como se fosse uma única
mensagem. Qual é o número máximo de bits que estará no enlace a
qualquer instante?
24) (1,5) Como o cache DNS pode reduzir o atraso no mapeamento nome-endereço
IP?
R = Mantendo salvo no cache local um valor de endereço IP referente ao nome
do site que ele deseja acessar, isso evita o acesso ao servidor raiz, economizando
tempo.
25) (1,5) Além de possuir um protocolo, o DNS também é uma base de dados
distribuída e hierárquica. Quais são as classes desta hierarquia? Dê exemplos
para cada classe. 
R = Servidores de nome raiz: Na internet existem 13 servidores raiz que na verdade
são u conglomerado de servidores replicados para fins de segurança confiabilidade.
Servidores de nome de Domínio de Alto Nível (TLD): Esses são responsáveis por
domínio de alto nível como com, edu, net e gov e também por domínio de países
com br, fr , ru. Servidores de nomes com autoridade: São servidores gerenciados por
universidades e grandes empresas que por opção pode preferir montar seu próprio
servidor DNS para abrigar seus registros e pegar registros de algum servidor de
autoridade de algum servidor de serviço.
26) (1,5) Para uma aplicação cliente/servidor com TCP, por que o servidor deve ser
executado antes do cliente? Para uma aplicação cliente/servidor com UDP, por
que o cliente pode ser executado antes do servidor?
R = Porque ele deve reconhecer o cliente antes de estabelecer a conexão, o 
servidor precisa está ativo para que o cliente o ‘enxegue’. Isso ocorre, porque 
quando se executa o programa cliente ele não tenta inici uma conexão com o 
servidor
27) (1,5) Qual seria o impacto para algumas aplicações se não existisse um serviço
orientado à conexão na camada de transporte?
28) (1,5) Cite dois aspectos em que o modelo ISO/OSI e o padrão TCP/IP são
semelhantes e dois aspectos em que ambos são diferentes.
 Os dois tem camada de aplicação e transporte, o modelo ISO é 7 camadas, no tcp
não define bem o que são protocolos e serviçõs.
29) (1,0) Com relação às camadas do modelo ISO/OSI, responda as questões a
seguir.
a. (0,5) Se a unidade na camada de transporte for chamada de segmento e a
unidade na camada de rede for chamada de pacote, o segmento irá
encapsular o pacote ou o pacote irá encapsular o segmento? Justifique
sua resposta.
R = O pacote irá encapsular o segmento.
b. (0,5) Qual camada é responsável por: i) dividir o fluxo de dados e
transmiti-lo em quadros; (ii) definir a rota que será utilizada.
i. Rede
ii.
 
30) (2,0) Descreva como o cache Web pode reduzir o atraso na recepção de um
objeto desejado. O cache Web reduzirá o atraso para todos os objetos
requisitados por um usuário ou somente para alguns objetos? Justifique sua
resposta.
R = O cache Web, também denominado servidor Proxy, pode reduzir o atraso na
recepção de um objeto desejado, pois o mesmo possui cópias de objetos
recentemente requisitados, tornando assim possível o atendimento de requisições
HTTP em nome de um servidor Web de origem, reduzindo assim substancialmente o
tempo de resposta para a requisição de um cliente, além da redução substancial no
tráfego no enlace de acesso de uma instituição qualquer à internet. O cachê Web
reduzirá o atraso somente para objetos requisitados pelo usuário, pois primeiramente
o cache Web verifica se tem uma cópia do objeto armazenada localmente. Se tiver,
envia o objeto ao browser do cliente, dentro de umamensagem de resposta HTTP.
31) (1,0) Considerando o modelo híbrido de camadas da rede de computadores,
responda as questões a seguir.
a. (0,5) Se a unidade na camada de transporte é chamada de segmento e a
unidade na camada de rede é chamada de pacote, o segmento irá
encapsular o pacote ou o pacote irá encapsular o segmento? Justifique
sua resposta.
R = O pacote irá encapsular o segmento, cada camada recebe dados da
camada superior, portanto cada pacote possui segmentos recebidos da
camada de transporte.
b. (0,5) Qual camada é responsável por: i) dividir o fluxo de dados e
transmiti-lo em quadros; (ii) definir a rota que será utilizada; (iii) criar
mensagens.
i. camada de enlace
ii. camada de rede
iii. camada de aplicação
32) (2,0) Um comutador de pacotes recebe um pacote e determina o enlace de saída
pelo que o pacote deve ser enviado. Quando um pacote chega, outro já está
sendo transmitido (metade) nesse enlace de saída e outros quatro já estão
esperando para serem transmitidos. Os pacotes são transmitidos em ordem de
chegada. Suponha que todos os pacotes tenham 1500 bytes e que a velocidade de
transmissão seja de quatro (4) Mbps. Qual é o atraso de fila para o pacote que
acabou de chegar? Apresente as contas.
R = L = 1500 bytes,
R = 4 mbps, 4194304 bytes
Atraso de fila = L/R = 0,0003576279 s
33) (1,5) Por que se diz que o FTP é um protocolo fora de banda?
R = O FTP utiliza duas conexões TCP distintas nas portas 20 e 21 do servidor FTP, e ao
solicitar a transferência de arquivo via conexão na porta 21 é criada uma outra conexão
na porta 20 exclusivamente para transferência de arquivo.
34) (1,5) Qual a diferença entre um socket UDP e um socket TCP?
R = O socket UDP é identificado por uma tupla de dois elementos sendo eles: endereço
IP de destino e o número porta destino. Enquanto que o socket TCP é identificado como
uma tupla de quatro elementos sendo eles: endereço IP origem, número de porta de
origem, endereço IP de destino e número de porta de destino. Portanto o socket UDP
não se preocupa em salvar os dados de origem.