Prova 1

Nome: Elias Santos de Almeida

Matrícula: 485307

Turma : 02

Observações: Respostas devem ser inseridas neste arquivo. Há um pdf

que pode ser lido caso não consiga visualizar corretamente devido a
alguma incompatibilidade entre sistemas office.

1. (1,4 ponto) Questões com respostas curtas. Nas que são abertas, seja conciso. Uma linha é
suficiente para a resposta, mais que isso a resposta será desconsiderada.
a) Qual das alternativas a seguir é uma vantagem da comutação de pacotes em relação à
comutação de circuitos? Circule todas as opções aplicáveis.
i. transferência de dados mais confiável
ii. melhor utilização de recursos
iii. menor atraso
iv. configuração de conexão mais fácil
b) Qual dos seguintes tipos de atraso NÃO depende do tamanho do pacote? Circule todas
as opções aplicáveis.
i. atraso de transmissão
ii. atraso de propagação
iii. atraso de fila
c) Qual das alternativas a seguir é VERDADEIRA sobre caches da web? Circule todas as
opções aplicáveis.
i. o cache da web reduz a carga de trabalho nos servidores da web
ii. cache da web aumenta a utilização de links de acesso
iii. cache da web atua como cliente e servidor TCP
iv. cache da web fornece conteúdo da web atualizado
d) Qual das alternativas a seguir é VERDADEIRA sobre o DNS? Circule todas as opções
aplicáveis.
i. cada servidor DNS mantém registros de recursos atualizados
ii. os servidores DNS raiz são muito ocupados
iii. um servidor DNS local pode consultar diretamente o servidor DNS raiz
iv. é um banco de dados centralizado
e) Qual das afirmações a seguir é VERDADEIRA sobre a repetição seletiva? Circule todas as
opções aplicáveis.
i. requer buffer no lado do remetente
 ii. requer buffer no lado do receptor
iii. ele reconhece (ACK) todos os pacotes recebidos
iv. ele mantém um cronômetro para cada pacote a ser reconhecido
f) Qual das alternativas a seguir é VERDADEIRA sobre estabelecimento de conexão TCP?
Circule todas as opções aplicáveis.
i. assumindo que o cliente nunca termina, uma apresentação de duas vias seria
suficiente
ii. assumindo que o cliente nunca termina, uma apresentação de 3 vias ainda é
necessário
iii. assumindo que o servidor pode encerrar a qualquer momento, uma apresentação
de 3 vias ainda seria suficiente
iv. presumindo que o servidor pode encerrar a qualquer momento, uma
apresentação de 3 vias não seria suficiente
g) Um servidor UDP está lidando com solicitações de 5 clientes diferentes. Quantos
sockets estão abertos no servidor? Escreva o número abaixo.
Resposta: 5

h) Qual mecanismo no TCP causa um aumento exponencial do tamanho da janela do

remetente? Escreva o nome do mecanismo no espaço abaixo.
Resposta: Mecanismo de controle de congestionamento: partida lenta.

i) No TCP, o remetente envia um pacote com 80 bytes de dados com número sequencial
200, qual é o número ACK esperado para este pacote?
Resposta: 280

j) Considere a estimativa do RTT no TCP, qual é a vantagem de usar a média móvel

exponencial em comparação com simplesmente usar o RTT de amostra mais recente?
Resposta: Cada amostra varia,então o próximo cronômetro pode se comportar de
forma errada, onde esse cálculo daria uma maior margem de segurança.

2. (1,2 ponto) Considere o cenário da figura abaixo: dois hosts A e B que estão conectados por
quatro saltos de enlaces entre eles. As taxas de transmissão dos enlaces são 10 Mbps, 20
Mbps, 40 Mbps e 80 Mbps, como mostrado na figura. O comprimento de cada enlace é
200.000 metros. Assumindo que a velocidade de propagação é 2 x 108 metros/seg.
Atualmente, estão sendo enviados pacotes continuamente, de tamanho de 40Mbits, de A
para B. Responda as perguntas seguintes.

a) Qual é o atraso de transmissão A para B de um único pacote?

Resposta: 7,5s

b) Qual é o atraso de propagação A para B de um único pacote?

Resposta: 0,004s

c) Qual é o atraso médio de enfileiramento de um pacote nos roteadores?

Resposta: 0s

d) Qual é a taxa de transferência máxima de A para B que pode ser alcançada?

Resposta: 10Mbps
 e) Para o primeiro salto do link (aquele com taxa de transmissão de 10 Mbps), qual é o
número máximo de bits que podem estar "no link" (ou seja, o número de bits que estão
em transmissão) em um determinado momento?
Resposta: 1bit

f) Para o primeiro salto do link, qual é a distância média (em metros) entre dois bits
adjacentes que estão no link?
Resposta: 200.000.000 m

3. (3,5 pontos) Considere a rede na figura abaixo.

● Cada enlace tem atraso de propagação Dp.

● Para cada enlace, a taxa de transmissão tem o valor mostrado na figura em cada direção. O
símbolo “>>” significa “significativamente maior do que.”.
● roteador1.ufc.br e roteador2.ufc.br são do tipo armazena e encaminha. Quando um pacote
chega a um roteador, ele é armazenado em uma fila de tamanho finito que armazena Q
pacotes de tamanho MSS
● Suponha 0 atraso de processamento. Ao calcular atrasos, assuma que o tamanho do
cabeçalho do pacote é insignificante e não assuma mais nada sobre atrasos (por exemplo,
não assuma que atrasos de propagação são insignificantes em relação aos atrasos de
transmissão).
● O tamanho máximo do segmento (MSS) nesta rede é de 100 bytes.
● Se você não souber o tamanho de uma mensagem, suponha que seja igual a MSS, ou seja,
100 bytes.
● O computador de Alice e o computador de Bob (o de Bob não é mostrado na imagem)
usaram o servidor DNS local deles.
● Os navegadores da Web e os servidores se comunicam por meio de conexões TCP
persistentes.
● Os navegadores e servidores da Web usam uma versão simplificada do TCP que não tem
controle de fluxo ou de congestionamento.
● A janela do remetente é estável e definida para 100.000 bytes em toda a conexão.
● Nenhuma perda de pacote ocorre em todo este problema. Q é grande o suficiente para
absorver todos os pacotes enviados por todos os sistemas finais.

Bob (não mostrado na imagem) acessa a página da web http://www.ufc.br/index.html, que não
contém objetos incorporados. O arquivo base para esta página da web tem 10.000 bytes de
comprimento.

Pouco tempo depois, Alice acessa a mesma página da web. Esta é a primeira vez que o
computador de Alice precisa entrar em contato com www.ufc.br.

a) Liste os primeiros 8 pacotes gerados como resultado da ação de Alice, incluindo

quaisquer pacotes de configuração de conexão TCP. Em particular, para cada pacote,
indique: que computador enviou, que computador recebeu, a porta de origem, a porta
de destino e uma pequena descrição da mensagem que o pacote está carregando. Se o
valor da porta pode ser qualquer um, escreva x ao invés de um número.
Resposta:
Origem Destino Porta origem Porta destino Papel
laptop roteador 1 53 53 requisicao DNS
roteador 1 roteador 2 53 53 requisicao DNS
roteador 2 DNS 53 53 requisicao DNS
DNS roteador 2 53 53 Resposta DNS
roteador 2 roteador 1 53 53 Resposta DNS
roteador 1 laptop 53 53 Resposta DNS
laptop roteador 1 80 80 conexao TCP
roteador 1 roteador 2 80 80 conecao TCP

b) Quantas chamadas para a camada de transporte a camada de aplicação de Alice faz?

Qual é o papel de cada chamada? (Você não precisa fornecer os nomes exatos das
chamadas. Apenas a função de cada chamada.) Por "chamadas", queremos dizer
chamadas para funções, como "send" e "recv", usadas pela camada de aplicação para
se comunicar com a camada de transporte.
Resposta:

c) Suponha que não haja tráfego na rede fora daquele causado por Alice. Quanto tempo
leva do momento em que o computador de Alice começa a transmitir o primeiro
pacote até que esteja pronto para transmitir o primeiro segmento de transporte
contendo dados para www.ufc.br? Justifique sua resposta. Por “segmento de
transporte contendo dados” entenda o segmento de transporte que carrega mensagem
da aplicação.
Resposta:
 d) Suponha que não haja tráfego na rede fora daquele causado por Alice. Quanto tempo
leva do momento em que o computador de Alice começa a transmitir o primeiro
segmento de transporte de dados para www.ufc.br até receber o último bit da página
da web solicitada? Justifique sua resposta.
Resposta:

e) Denis é um usuário malicioso que deseja diminuir a comunicação de Alice com o

servidor da web. Qual cenário é melhor para Denis, ou seja, permite que Denis atrase
mais o recebimento da página de Alice?
i. Seu computador está localizado na posição P1 (consulte a Figura). Alguns
momentos antes de Alice começar a se comunicar com o servidor da web, Denis
começa a enviar tráfego para o servidor da web na mais alta velocidade possível.
Ele continua fazendo isso durante a comunicação de Alice com o servidor da web.
ii. Seu computador está localizado na posição P2 (consulte a Figura). Alguns
momentos antes de Alice começar a se comunicar com o servidor da web, Denis
começa a enviar tráfego para Alice na taxa mais alta possível. Ele continua fazendo
isso durante toda a comunicação de Alice com o servidor da web.
Justifique sua resposta.
Resposta:

f) Suponha o cenário que você escolheu em sua resposta à pergunta e). Além disso,
suponha que nenhum pacote seja perdido (as filas de troca de pacotes são grandes o
suficiente para absorver o tráfego de Alice, Denis e do servidor da web). Calcule um
limite superior para a quantidade de tempo que leva desde o momento em que o
computador de Alice começa a transmitir o primeiro segmento de transporte de dados
para www.ufc.br até receber o último bit da página da web. Justifique sua resposta.
Resposta:

g) Alice executa o traceroute www.ufc.br, enquanto não há outro tráfego na rede. Que
saída ela vai obter? Se você pode pensar em várias saídas possíveis, escolha aquela que
fornece o máximo de informações que o traceroute poderia fornecer. Se você não tiver
informações suficientes para determinar o valor de um campo, por exemplo, um
endereço IP, invente-o. Justifique sua resposta.
Resposta:

4. (1,5 ponto) Nesta questão revisaremos o protocolo Stop-and-Wait (rdt3.0) e veremos por
que cada componente do protocolo é necessário, criando exemplos de “o que pode dar
errado” quando modificamos o protocolo. Responda os itens seguintes, desenhando sua
explicação sobre os diagramas de troca de mensagens.

a) O que poderia dar errado se modificarmos o rdt3.0 original de tal forma que o ACK não
inclua o número de sequência, o receptor enviará ACK se e somente se uma mensagem
for recebida não corrompida e o remetente sempre considera o ACK como para a
mensagem mais recente enviada? Complete o diagrama de tempo parcialmente
fornecido abaixo transformando-o em um caso simples em que esse protocolo
modificado funciona incorretamente e forneça uma breve descrição (no lado direito) do
que deu errado. Para simplificar, suponha que as mensagens e ACKs nunca sejam
corrompidos.
 Descrição: Vai ocorrer timeout, porque na
emissão da mensagem está engatilhado a
execução do cronômetro na qual ele vai
executar, onde vai passar um determinado
tempo e se durante esse tempo não chegar a
confirmação dentro dela, irá ocorrer timeout e
reenviar a mensagem, até que a mensagem
chegue corretamente . caso ela chegue
corretamente tudo volta ao normal.

b) O que poderia dar errado se modificarmos o rdt3.0 original de forma que o remetente
não tenha um tempo limite? Complete o diagrama de tempo abaixo transformando-o
em um caso simples em que esse protocolo modificado funciona incorretamente e
forneça uma breve descrição (no lado direito) do que deu errado.
Descrição: Nesse caso onde não tem tempo
limite e ocorre por exemplo uma perda de
mensagem não ocasionara timeout. Portanto
não chegara uma confirmação fazendo com
que a mensagem não seja reenviada , e fique
perdida.

c) O que pode dar errado se a conexão de rede entre o remetente e o receptor puder
reordenar os pacotes? Por exemplo, um remetente envia msg0 e depois msg1, mas
msg1 pode chegar antes de msg0 para o destinatário. Complete o diagrama de tempo
abaixo transformando-o em um caso simples em que o protocolo rdt3.0 original
funciona incorretamente e forneça uma breve descrição (no lado direito) do que deu
errado.
 Descrição: Pode ocorrer a perda do
ACK , que vai gerar timeout, e irá
reenviar a mensagem , porem essa
mensagem ja foi recebida
corretamente no destino, então o
receptor vai ver que é uma
mensagem duplicada , vai descartar e
vai enviar o ACK, para a última
mensagem recebida corretamente
que é a mensagem em questão.

5. (2,4 pontos) Existem dispositivos e serviços na Internet, como servidores proxy, que
“dividem” as conexões TCP. Suponha que um host A deseja abrir uma conexão com um host
C. Um dispositivo em algum lugar ao longo do caminho, B, pode encerrar a conexão de A em
si mesmo e abrir uma conexão com C. Portanto, neste caso, agora existem duas conexões
TCP, A para B e B para C. A pensa que está enviando dados C, mas B está processando os
próprios segmentos TCP e enviando confirmações de volta para A, falsificados do endereço
IP de B. Simultaneamente, B abre uma conexão TCP para C, fingindo ser A.

Suponha que você

tenha a rede
acima, onde o RTT de
A para B é de 50 ms,
o RTT de B para C é
de 50 ms e não há
empacotamento,
enfileiramento ou
atraso de
processamento, de modo que o RTT de A para C é de 100 ms. O tamanho máximo do segmento é
1400 bytes. A está enviando um fluxo infinito de bytes, de modo que cada segmento tenha o
tamanho máximo do segmento. A taxa de transferência de um fluxo TCP pode ser aproximada
como
 3 1
𝑀𝑆𝑆 × 2
×
𝑅𝑇𝑇× 𝑝
onde p é a taxa de descarte de pacotes.

Escreva as respostas numericamente e não deixe radicais ou variáveis em suas soluções. Você
pode deixar frações. Você pode fazer uma estimativa com os seguintes valores:

3
𝑀𝑆𝑆 × 2
= 13. 717 𝑏𝑖𝑡𝑠
0. 1 = 0. 32
0. 19 = 0. 44
0. 2 = 0. 45
0. 21 = 0. 46
50ms = 0.05 segundos
100ms = 0.1 segundos

a) Suponha que B não divide a conexão TCP, de modo que os pacotes fluam diretamente
de A para C, por meio de B. A rota entre A e B descarta 10% dos segmentos de dados e
não descarta reconhecimentos, enquanto a rota entre B e C não descarta nenhum
pacote. Qual será a taxa de transferência de TCP de A para C?
Resposta: 420 kps

b) Suponha que B divida a conexão, de forma que os pacotes fluam de A para B, terminem
em B e sejam encaminhados em um fluxo separado de B para C. A rota entre A e B
descarta 10% dos segmentos de dados e não descarta nenhum reconhecimento,
enquanto a rota entre B e C não descarta nenhum pacote. Qual será a taxa de
transferência de A para C?
Resposta: 856-888 kbps

c) Suponha que B divida a conexão, de modo que os pacotes fluam de A para B, terminem
em B e, em seguida, sejam encaminhados em fluxo separado de B para C. A rota entre
A e B descarta 10% dos pacotes, e a rota entre B e C também descarta 10% dos
pacotes. Qual será a taxa de transferência de A para C?
Resposta: 856-888 kbps

d) Finalmente, suponha que B não divida a conexão, de modo que os pacotes fluam de A
para B, passando, mas não terminando em B. A rota entre A e B descarta 10% dos
segmentos de dados, e a rota entre B e C também descarta 10% dos segmentos de
dados. Qual será a taxa de transferência de A para C?
Resposta: 312-315 kbps