UNIVERSIDADE FEDERAL RURAL DO RIO DE JANEIRO

DEPARTAMENTO DE COMPUTAÇÃO

Redes de computadores – Exercícios de revisão para os capítulos 1 e 2

Com consulta – não vale ponto, só conceito!
Nome: Maria Eduarda Leitão da Cruz

1. Considere um pacote de tamanho L o qual é transmitido pelo sistema final A. O pacote viaja
sobre um enlace até um roteador e deste sobre um segundo enlace até alcançar o sistema final
B. Sejam di, si e Ri, o comprimento, a velocidade de propagação e a taxa de transmissão do
enlace i, para i = 1, 2. O roteador atrasa o pacote de dproc. Assumindo que não existe atraso na
fila do roteador qual o atraso fim-a-fim para o pacote em termos de di, si e Ri (i = 1, 2) e L?
R: Considerando para o Sistema A i = 1, di = 1, s i = 1 e R i = 1 e somando as variáveis, obtém-se
3 para o atraso. Da mesma forma, o sistema B com i = 2, di = 2, s i = 2 e R i = 2, logo, atraso é 6.
Portanto, considerando o atraso do Sistema A e do Sistema B, o atraso fim-a-fim é de 9.

2. Considere um site de comércio eletrônico que quer manter um registro de compras para cada
um de seus clientes. Descreva como isso pode ser feito com cookies.
R: Quando uma requisição é feita no servidor do site de comércio eletrônico, ele poderá criar um
número de identificação para um cliente e uma entrada no seu banco de dados de apoio. O servidor
responderá ao navegador do cliente, incluindo um cabeçalho Set-cookie na resposta HTTP com o
número de identificação. Quando o navegador do cliente receber a mensagem de resposta HTTP,
ele visualizará o cabeçalho e então ele irá anexar uma linha ao arquivo especial de cookies que
ele gerencia. Assim, o servidor do site de comércio eletrônico poderá registrar as compras de seus
clientes e acessá-las posteriormente para oferecer um serviço personalizado.

3. O que significa dizer que um protocolo é “sem estado”? O IMAP é sem estado? E o SMTP?
R: Um protocolo sem estado é um protocolo que não mantém informações de estado sobre os
clientes. O SMTP é um protocolo sem estado, cada e-mail enviado é tratado como uma transação
independente. O IMAP é um protocolo que mantém estado, ele armazena todos os e-mails no
servidor e os recupera quando necessário.

4. Com conexões não persistentes entre o browser e o servidor de origem, é possível que um
único segmento TCP transporte duas mensagens distintas de requisição HTTP? Explique o
motivo.
R: Não, pois em conexões não persistentes a conexão não persiste para outros objetos, ou seja,
cada conexão TCP é encerrada após o envio de um objeto pelo servidor.

5. Descreva como o cache Web pode reduzir o atraso de um objeto requisitado. Ele reduzirá o
atraso para todos os objetos requisitados ou somente para alguns? Por que?
R: O cache Web pode reduzir o tempo de resposta para a requisição de um objeto caso o gargalo
da largura de banda entre o cliente e o servidor de origem for menor do que aquele entre o cliente
e o cache. O atraso não será reduzido em todos os casos, apenas nos casos em que há uma conexão
de alta velocidade entre o cliente e o cache, e se este tiver o objeto requisitado. Assim, com o
objeto requisitado no cache, a entrega do mesmo poderá ser feita com maior rapidez ao cliente.

Boa Prova!
6. Descreva uma maneira na qual o cache é usado no DNS.
R: O DNS faz uso extenso do cache para melhorar o desempenho quanto ao atraso e reduzir o
número de mensagens DNS que transmite pela Internet. Quando um servidor DNS recebe uma
resposta DNS após uma consulta, pode fazer cache das informações da resposta em sua memória
local. Dessa forma, se outra consulta chegar ao mesmo servidor para o mesmo nome de
hospedeiro e se um par nome de hospedeiro/endereço IP estiver no cache, o servidor DNS
fornecerá o endereço IP desejado. Além disso, um servidor DNS local pode colocar endereços IP
de servidores TLD no cache, permitindo, dessa forma, que servidores DNS locais evitem os
servidores DNS raiz.

7. No BitTorrent, suponha que Alice forneça pedaços a Bob em um intervalo de 30 segundos.

Bob necessariamente retribui o favor e fornece pedaços para Alice neste mesmo intervalo?
Porque ou porque não?
R: Depende, se Alice se tornar um dos quatro melhores transmissores de Bob, ele retribuirá o
favor e começará a fornecer pedaços a Alice.

8. Considere um novo par Alice que se junta ao BitTorrent sem possuir nenhum pedaço. Sem
qualquer pedaço, ela não pode se tornar um top-four para qualquer um dos outros pares, uma
vez que ela nada tem para fazer upload. Como então Alice vai conseguir seu primeiro pedaço?
R: O rastreador seleciona aleatoriamente um subconjunto de pares do conjunto de pares
participantes, e envia os endereços IP dos pares que participantes do torrent para Alice. Com essa
lista de pares, ela tenta estabelecer conexões TCP simultâneas com todos. Depois de um tempo,
alguns desses pares podem sair e outros pares podem tentar estabelecer conexões TCP com Alice.
Dessa forma, cada par terá um subconjunto de blocos do arquivo, com pares diferentes com
subconjuntos diferentes. De tempos em tempos, Alice pedirá a cada um de seus pares vizinhos a
lista de quais blocos eles têm. Com essa informação, Alice emitirá solicitações de blocos que ela
não tem. Logo, a qualquer momento, Alice terá um subconjunto de blocos e saberá quais blocos
seus vizinhos têm. A partir disso, ela terá de decidir quais blocos deve solicitar de início a seus
vizinhos. Ela utilizará uma técnica chamada rarest first para determinar os blocos mais raros entre
seus vizinhos e então solicitá-los.

9. Os CDNs geralmente adotam uma de duas filosofias de posicionamento de servidor

diferentes. Descreva-as resumidamente.
R: Uma das filosofias, praticada inicialmente pela Akami, é entrar profundamente (enter deep)
dentro das redes de acesso dos Provedores de Serviço de Internet pela implantação de clusters de
servidores no acesso de ISPs por todo o mundo. Um dos objetivos dessa filosofia é conseguir
proximidade com os usuários finais, melhorando assim o atraso percebido pelo usuário e a taxa
de transferência pela diminuição do número de enlaces e roteadores entre o usuário final e o
servidor de CDN do qual ele recebe conteúdo. Outra filosofia de posicionamento de servidores é
trazer para dentro de casa os ISPs (bring home), construindo clusters enorme, mas em um número
menor de lugares. Em vez de entrar nos ISPs de acesso, essas CDNs frequentemente alocam seus
clusters em pontos de troca na Internet.

10. Além de considerações relacionadas à rede, como atraso, perda e desempenho de largura de
banda, há outros fatores importantes envolvidos no projeto de uma estratégia de seleção de
servidor CDN. Quais são eles?
R: Um fator relevante é o de geolocalização, pois quando uma requisição DNS é recebida, a CDN
escolhe o servidor mais próximo geograficamente, ou seja, o que está a uma distância menor.
Outro fator importante é a condição de tráfego, pois é usado para determinar o melhor servidor
para um cliente.

Boa Prova!