Exercício de apoio

Prévia do material em texto

1. Considere a transferência urgente de 25 GB de dados entre duas cidades A e B, distantes 30 Km
uma da outra. Tem-se disponível tanto um enlace dedicado de 100 Mbps para a transferência dos
dados quanto um serviço de entrega que garante a entrega em até 30 minutos de um pendrive
contendo o conjunto dos dados. Considere que a velocidade de propagação seja 300.000 Km/s.
Neste caso, qual é a opção mais rápida para a transferência destes dados? Justifique.
RESPOSTA:
Conforme o cálculo dos tempos (atrasos) de transmissão e propagação, contido na seção 1.4.1
do texto-base Redes de Computadores e a Internet: uma abordagem top-down (p. 26-29), de Jim
Kurose e Keith Ross.
Para que possamos comparar o tempo transferência dos dados pelo enlace com o tempo do
serviço de entrega, precisamos calcular o tempo total de transferência do conjunto de dados.
Tempo de transferência = Tempo de transmissão + Tempo de propagação
Tempo de transmissão = tamanho dos dados/largura de banda
Tempo de transmissão = 8.25.10 /100.10 = 200.10 /10 = 2.10 /10 = 2000 segundos
Tempo de propagação = comprimento do enlace/velocidade de propagação
Tempo de propagação = 30.10 /300.10 = 10 segundos
Tempo de transferência = 2000 + 0,0001 @ 2000 segundos
Conclusão:
Dado que 30 minutos correspondem a 1800 segundos, a opção mais rápida para a transferência
dos dados é usar o serviço de entrega ao invés de transferir os dados via rede.
2. Calcule o valor da soma de verificação das seguintes palavras de 8 bits: 01010101, 10100000,
00010101.
RESPOSTA:
Conforme a descrição do cálculo da soma de verificação, contida na seção 3.3.2 do texto-base
EXERCÍCIOS DE APOIO
Apenas para praticar. Não vale nota.
9 6 9 8 11 8 
3 6 -4
Exercício de apoio https://ava.univesp.br/bbcswebdav/courses/EIR001-2021S2B2C1-T001/...
1 of 5 22/11/2021 22:50
Redes de Computadores e a Internet: uma abordagem top-down (p. 148-149), de Jim Kurose e
Keith Ross.
Inicialmente, devemos somar as duas primeiras palavras:
0 1 0 1 0 1 0 1
1 0 1 0 0 0 0 0
1 1 1 1 0 1 0 1
Na sequência devemos somar a terceira palavra à soma das duas primeiras:
1 1 1 1 1 1
1 1 1 1 0 1 0 1
0 0 0 1 0 1 0 1
0 0 0 0 1 0 1 0
0 0 0 0 1 0 1 0
1
0 0 0 0 1 0 1 1
Finalmente, devemos calcular o complemento de 1 associado à soma das três palavras para
obtermos a soma de verificação.
Exercício de apoio https://ava.univesp.br/bbcswebdav/courses/EIR001-2021S2B2C1-T001/...
2 of 5 22/11/2021 22:50
1 1 1 1 0 1 0 0
3. Considere a topologia de rede ilustrada abaixo. Aplique o algoritmo de roteamento de estado de
enlace (Algoritmo de Dijkstra) e calcule os caminhos de menor custo de G para todos os nós da
rede.
RESPOSTA:
Conforme a descrição do algoritmo de roteamento de estado de enlace (Algoritmo de Dijkstra),
contida na seção 4.5.1 do texto-base Redes de Computadores e a Internet: uma abordagem top-
down (p. 271-274), de Jim Kurose e Keith Ross.
A tabela abaixo contém os caminhos de menor custo do nó G para todos os demais nós da rede.
PASSO N’ D(A),
p(A)
D(B),
p(B)
D(C),
p(C)
D(D),
p(D)
D(E),
p(E)
D(F), p(F)
0 G 1, G inf inf inf inf 3, G
1 GA 3, A inf inf inf 3, G
2 GAB 5, B inf inf 3, G
3 GABF 5, B inf 4, F
Exercício de apoio https://ava.univesp.br/bbcswebdav/courses/EIR001-2021S2B2C1-T001/...
3 of 5 22/11/2021 22:50
4 GABFE 5, B 9, E
5 GABFEC 8, C
6 GABFECD
Onde inf = infinito (∞)
4. Considere o algoritmo de recuo exponencial binário usado pelo protocolo CSMA/CD das redes
Ethernet. Calcule o tempo máximo que um adaptador irá esperar até que este tente retransmitir
pela sexta vez em uma rede de 100 Mbps.
RESPOSTA:
Conforme o funcionamento do algoritmo de recuo exponencial binário do CSMA/CD, descrito na
seção 5.3.2 do texto-base Redes de Computadores e a Internet: uma abordagem top-down (p.
333-340), de Jim Kurose e Keith Ross.
De acordo com o algoritmo de recuo exponencial binário do CSMA/CD, o adaptador deve
escolher aleatoriamente um número K entre {0, 1, 2, …,2 - 1}, onde m = min (n, 10) e n
representa o número de retransmissões. O adaptador então espera K vezes 512 vezes o tempo
de transmissão de um bit para então tentar a retransmissão.
Dada uma rede de 100 Mbps, o tempo de transmissão de um bit é igual a 10 segundos.
Adicionalmente, dado que o adaptador irá tentar retransmitir pela sexta vez, temos Kmax =
max{0, ..., 2 – 1}, onde m = min (6, 10) = 6. Dessa forma, temos Kmax = max{0, ..., 64 – 1} =
max{0, ..., 63} = 63
Assim, o tempo máximo que um adaptador irá esperar até que este tente retransmitir pela sexta
vez em uma rede Ethernet de 100 Mbps é dado por:
T = K * 512 * Tempo de transmissão de 1 bit
T = 63*512*10 s
T = 3,23 x 10 x 10 s
T = 3,23 x 10 s
T = 0,323 x 10 s
m
-8
m
-8
4 -8 
-4
-3 
Exercício de apoio https://ava.univesp.br/bbcswebdav/courses/EIR001-2021S2B2C1-T001/...
4 of 5 22/11/2021 22:50
ESCONDER
GABARITO
Exercício de apoio https://ava.univesp.br/bbcswebdav/courses/EIR001-2021S2B2C1-T001/...
5 of 5 22/11/2021 22:50