Perguntas e respostas Redes de computadores

1) (1,5) O que significa negociao em uma discusso sobre protocolos de rede?

D um exemplo para justificar a sua resposta.
R: Negociao significa fazer ambos os lados concordarem sobre algum
parmetro ou valores a serem usados durante a comunicao.
Ex: O tamanho mximo do pacote um exemplo.
2) (1,0) Suponha que dois computadores, A e B, estejam separados a uma distncia
de 10 mil km e conectados por um enlace direto de R = 1 Mbps. Suponha que a
velocidade de propagao 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 nmero mximo 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 sentenas falsas devem ser corrigidas.
a. Suponha que um usurio requisite uma pgina Web que consiste de texto
e trs imagens. Para esta pgina, o cliente enviar uma mensagem de
requisio e receber quatro mensagens de resposta. Falso! enviado
uma mensagem de requisio para cada objeto.
b. Duas
pginas
Web
distintas
(por
exemplo,
http://www.din.uem.br/graduacao
e
http://www.din.uem.br/posgraduacao)
podem
ser
enviadas
pela
mesma
conexo
persistente.Verdadeiro!
c. Com conexes no persistentes entre browser e servidor, possvel que
um nico segmento TCP transporte duas mensagens distintas de
requisio HTTP. Falso! No persistente s transporta uma nica
mensagem.
4) (1,5) Como o cache DNS pode reduzir o atraso no mapeamento nome-endereo
IP.
R: Quando o servidor aprende um mapeamento nome/ endereo 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 distribuio de carga? Justifique
sua resposta.
R = Um hospedeiro muito acessado pode precisar de vrios servidores e cada um
com um IP diferente, e para manter a distribuio desta carga o DNS envia uma
nova solicitao 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 conexes simultneas, cada
uma de um host cliente diferente, de quantas portas precisar?
R: Porque o TCP trabalha com aplicao cliente/servidor e precisa garantir a
integridade da informao. 2n
7) (1,5) Qual seria o impacto do uso de uma arquitetura cliente/servidor nas redes
de computadores ao invs da arquitetura em camadas?
R: Utilizando arquitetura em camadas tem a utilizao de protocolos que
realizam operaes fundamentais referentes a camada que ele pertence, j no
cliente servidor no tem o uso dessas operaes, sendo assim, essa arquitetura
no divide suas tarefas, isso pode acarretar demora, perda de dados, e a
manuteno difcil de fazer, na arquitetura em camadas uma manuteno pode
ser feita diretamente em algum protocolo, sem alterar o funcionamento das
outras operaes.
8) (2,0) Quais as vantagens do uso da arquitetura em camadas nas redes de
computadores? Cite e discuta trs vantagens.
R:
1- Facilidade de manuteno: novos protocolos podem ser inseridos e removidos
com facilidade, desde que as interfaces de comunicao sejam as padronizadas e
os servios prestados sejam os mesmos;
2- Aplicaes rodam nas bordas da rede, facilitando a criao de novos servios;
3- Interoperabilidade protocolos funcionam independentemente do hardware
e do sistema operacional;
4- Simplifica o sistema de comunicao, pois modular.
9) (2,0) Considerando o protocolo HTTP, compare conexes persistentes com
conexes no persistentes. Qual delas mais eficiente? Por qu?
R: Conexes persistentes: vrios objetos (requisies e respostas) so enviados
na mesma conexo entre cliente e servidor HTTP.
Conexes no persistentes: para cada objeto, uma conexo realizada entre
cliente e servidor HTTP. Neste tipo de conexo, o paralelismo gerenciado pelo
browser. Consume dois RTTs para cada objeto e consome mais recursos para as
diversas conexes para os objetos.
A conexo persistente mais eficiente, pois mantm recursos j alocados para a
comunicao e envia vrias solicitaes de objetos ao mesmo tempo.

10) (1,5) Apresente um exemplo de comunicao via SMTP entre servidores de emails. 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
domnio. Explique como isso acontece.
R: Em cada registro do DNS, no parmetro value possvel indicar
qual servidor ir responder preferencialmente por servio/domnio. Caso
o servidor 1 esteja sobrecarregado, o servidor 2 poder responder s
requisies.
b. (0,7) Por que os servidores-raiz so replicados?
R: Para manter a disponibilidade e confiabilidade do servio de
mapeamento do DNS e posicionar o servidor-raiz mais prximo dos
demais servidores DNS (TLD e autoridade), tornando o servio mais
rpido 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 trs enlaces com as seguintes taxas: R 1 = 1
Mbps; R2 = 2 Mbps; e R3 = 1 Mbps.
a. (1,0) Considerando que no haja outro trfego na rede, qual a vazo de
transferncia do arquivo?
R: A vazo depende das taxas dos enlaces sobre os quais os dados
correm. Assim, a vazo est relacionada menor taxa de R, sendo o
min {R1, R2, ...,Rn). Portanto, neste caso, a vazo (R) de 1Mbps
(1.000.000 bits)
b. (1,0) Suponha que o arquivo tenha 4 milhes de bytes. Dividindo o
tamanho do arquivo pela vazo, quanto tempo levar a transferncia para
o host B?
R: L = 4 milhes de bytes = 32.000.000 de bits; 32 segundos

(32.000.000/1.000.000)dtrans = L/R

13) (1,0) Considerando as afirmaes sobre o protocolo UDP, assinale a alternativa

correta.
i.
possvel criar 65536 portas lgicas UDP para identificar os
processos da camada de aplicao.
ii.
O UDP permite a verificao de integridade do segmento enviado
utilizando um checksum a partir da soma de palavras de 16 bits.
iii.
O UDP fornece uma comunicao lgica entre processos da camada
de aplicao.
iv. Aplicaes tolerantes a atrasos utilizam UDP como protocolo de
transporte, pois ele um protocolo mais rpido para multiplexar
dados.
Letra C a resposta correta.
a) Apenas a afirmao II correta.
b) Todas as afirmaes so corretas.
c) Apenas a afirmao IV incorreta.
d) Apenas as afirmaes III e IV so corretas.
14) (1,5) Considere o envio de um pacote de uma mquina de origem a uma de
destino por uma rota fixa. Relacione os componentes do atraso que formam o
atraso fim a fim. Quais deles so constantes e quais so variveis? Por qu?
R: Processamento nodal: varivel
Transmisso: fixo
Propagao: fixo
Enfileiramento: varivel
15) (1,5) Voc precisa enviar 40 terabytes de Maring para Natal. Voc tem
disponvel um enlace dedicado de 100 Mbps para a transferncia. Voc
escolheria o servio 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, no recebendo muitos dados, pois pode
haver uma sobrecarga no receptor, havendo ento a sobrecarga no receptor
feito o bloqueio do envio de dados do transmissor.
17) (1,5) Em um arquivo de configurao de DNS, o que so os registros de recursos
e como eles so 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 endereos 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 eficcia de um sistema de comunicao pode ser avaliada? Todas
as aplicaes possuem as mesmas necessidades de eficcia?
R:
A eficcia de um sistema de comunicao depende:
Entrega
Preciso/Integridade (dados corretos)
Sincronizao (dados no momento certo)
Atraso
Jitter (variao 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 propagao 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 propagao.
dprop = M/S
b. (0,3) Expresse o atraso de transmisso.
dtrans = L/R
c. (0,4) Suponha que o atraso de propagao seja maior que o atraso de
transmisso. Onde estar o primeiro bit do pacote no instante t = atraso
de transmisso?
Entre A e B
d. (1,0) Suponha s = 2,5 * 108m/segundos, L = 100 bits e R = 1 Mbps.
Encontre a distncia m de forma que atraso de propagao seja igual ao
atraso de transmisso.
A distncia aproximadamente 893 km
20) (1,5) Mesmo com o uso de conexes persistentes, o HTTP gera uma mensagem
para cada objeto solicitado. Isso eficiente em termos de uso do canal de
comunicao? Como voc prope uma melhora neste modelo?

21) (1,7) Ilustre com uma rvore de domnios DNS como as consultas recursivas e
iterativas so realizadas, identificando-as na rvore. Para o exerccio, mostre
uma consulta partindo do domnio din.uem.br para o domnio icmc.usp.br.
22) (1,8) Para as afirmaes a seguir, coloque Falso ou Verdadeiro. As afirmaes
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
comunicao. Cada camada tem o seu protocolo de comunicao
c. ( F ) (0,3) Na multiplexao estatstica o elemento de comutao de
pacotes utiliza a filosofia de armazenar e enviar (retransmitir) e aloca
recursos por demanda.
d. ( F ) (0,3) ISPs de nvel 3 so clientes de ISPs de nvel 2, que pode sua
vez so clientes de ISPs de nvel 1. Contrrio
e. ( V ) (0,3) O socket utilizado pelo TCP para definir o nmero de
conexes que a aplicao 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 distncia
de 10 mil km e conectados por um enlace direto de R=1 Mbps. Suponha que a
velocidade de propagao 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 nmero mximo de bits que estar no enlace a
qualquer instante?

24) (1,5) Como o cache DNS pode reduzir o atraso no mapeamento nome-endereo
IP?
R = Mantendo salvo no cache local um valor de endereo IP referente ao nome
do site que ele deseja acessar, isso evita o acesso ao servidor raiz, economizando
tempo.
25) (1,5) Alm de possuir um protocolo, o DNS tambm uma base de dados
distribuda e hierrquica. Quais so as classes desta hierarquia? D exemplos
para cada classe.
R = Servidores de nome raiz: Na internet existem 13 servidores raiz que na verdade
so u conglomerado de servidores replicados para fins de segurana confiabilidade.

Servidores de nome de Domnio de Alto Nvel (TLD): Esses so responsveis por

domnio de alto nvel como com, edu, net e gov e tambm por domnio de pases
com br, fr , ru. Servidores de nomes com autoridade: So servidores gerenciados por
universidades e grandes empresas que por opo pode preferir montar seu prprio
servidor DNS para abrigar seus registros e pegar registros de algum servidor de
autoridade de algum servidor de servio.
26) (1,5) Para uma aplicao cliente/servidor com TCP, por que o servidor deve ser
executado antes do cliente? Para uma aplicao 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 conexo, o
servidor precisa est ativo para que o cliente o enxegue. Isso ocorre, porque
quando se executa o programa cliente ele no tenta inici uma conexo com o
servidor
27) (1,5) Qual seria o impacto para algumas aplicaes se no existisse um servio
orientado conexo na camada de transporte?

28) (1,5) Cite dois aspectos em que o modelo ISO/OSI e o padro TCP/IP so
semelhantes e dois aspectos em que ambos so diferentes.
Os dois tem camada de aplicao e transporte, o modelo ISO 7 camadas, no tcp
no define bem o que so protocolos e servis.
29) (1,0) Com relao s camadas do modelo ISO/OSI, responda as questes 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 responsvel 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 recepo de um
objeto desejado. O cache Web reduzir o atraso para todos os objetos
requisitados por um usurio ou somente para alguns objetos? Justifique sua
resposta.
R = O cache Web, tambm denominado servidor Proxy, pode reduzir o atraso na
recepo de um objeto desejado, pois o mesmo possui cpias de objetos
recentemente requisitados, tornando assim possvel o atendimento de requisies
HTTP em nome de um servidor Web de origem, reduzindo assim substancialmente o
tempo de resposta para a requisio de um cliente, alm da reduo substancial no
trfego no enlace de acesso de uma instituio qualquer internet. O cach Web
reduzir o atraso somente para objetos requisitados pelo usurio, pois primeiramente
o cache Web verifica se tem uma cpia do objeto armazenada localmente. Se tiver,

envia o objeto ao browser do cliente, dentro de uma mensagem de resposta HTTP.

31) (1,0) Considerando o modelo hbrido de camadas da rede de computadores,
responda as questes 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 responsvel 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 aplicao
32) (2,0) Um comutador de pacotes recebe um pacote e determina o enlace de sada
pelo que o pacote deve ser enviado. Quando um pacote chega, outro j est
sendo transmitido (metade) nesse enlace de sada e outros quatro j esto
esperando para serem transmitidos. Os pacotes so transmitidos em ordem de
chegada. Suponha que todos os pacotes tenham 1500 bytes e que a velocidade de
transmisso 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 conexes TCP distintas nas portas 20 e 21 do servidor FTP, e ao
solicitar a transferncia de arquivo via conexo na porta 21 criada uma outra conexo
na porta 20 exclusivamente para transferncia de arquivo.
34) (1,5) Qual a diferena entre um socket UDP e um socket TCP?
R = O socket UDP identificado por uma tupla de dois elementos sendo eles: endereo
IP de destino e o nmero porta destino. Enquanto que o socket TCP identificado como
uma tupla de quatro elementos sendo eles: endereo IP origem, nmero de porta de
origem, endereo IP de destino e nmero de porta de destino. Portanto o socket UDP
no se preocupa em salvar os dados de origem.