ICC309 Redes de Computadores

Terceira lista de exercícios

Nome: Victor Klisman Santana Miranda Matrícula: 21602753

1. Suponha que haja três roteadores entre os hospedeiros de origem e de

destino. Ignorando a fragmentação, um datagrama IP enviado do hospedeiro
de origem até o hospedeiro de destino transitará por quantas interfaces?
Quantas tabelas de repasse serão indexadas para deslocar o datagrama desde
a origem até o destino?

R= Irão transmitir por oito interfaces e serão utilizadas 3 tabelas de repasse para
deslocar o datagrama da origem ao destino.

2. Suponha que uma aplicação gere blocos de 40 bytes de dados a cada 20 ms e

que cada bloco seja encapsulado em um segmento TCP e, em seguida, em um
datagrama IP. Que porcentagem de cada datagrama será sobrecarga e que
porcentagem será dados de aplicação?

R= 50% de overhead.

3. Considere enviar um datagrama de 2.400 bytes por um enlace que tem uma
MTU de 700 bytes. Suponha que o datagrama original esteja marcado com o
número de identificação 422. Quantos fragmentos são gerados? Quais são os
valores em vários campos dos datagramas IP gerados em relação à
fragmentação?

R= Seja o datagrama de 2.400 bytes (20 Bytes de cabeçalho IP + 2380 bytes de

carga útil IP). São gerados 4 fragmentos, (680 bytes, 680 bytes, 680 bytes, 340
bytes).

Fragmento Bytes ID Deslocamento Flag

1 680 422 0 1 = ainda há
fragmentos
2 680 422 85 = 680/8 1 = ainda há
fragmentos
3 680 422 170 = 1360/8 1 = ainda há
fragmentos
4 360 422 300 = 2400/8 0 = último
fragmento

4. Suponha que entre o hospedeiro de origem A e o hospedeiro destinatário B os

datagramas estejam limitados a 1.500 bytes (incluindo cabeçalho). Admitindo
um cabeçalho IP de 20 bytes, quantos datagramas seriam necessários para
 enviar um arquivo MP3 de 5 milhões de bytes? Explique como você obteve a
resposta.

R=
• Temos que o tamanho do arquivo MP3 é de 5 milhões de bytes
• Datagrama limitado a 1500 bytes

Então, cada datagrama pode transportar 1460 bytes, calculando 1500 – 40

(cabeçalho), do arquivo MP3.
Logo, o número de diagramas necessários seriam 3425, pois o tamanho do arquivo
dividido pelo tamanho do datagrama é igual a 3435.

Cálculo: 5x106 / 1460 = 3435

Deste modo, o último datagrama será 960+40 = 1000 bytes.

5. Roteadores têm endereços IP? Em caso positivo, quantos?

R= Sim. O número de endereços é igual ao número de interfaces.

6. Um pacote IPv4 chegou com os 8 primeiros bits, conforme mostrado a seguir:

01000010

O receptor descarta o pacote. Por quê?

R= Há um erro no pacote. Os 4 bits mais à esquerda (0100) mostram a versão

correta. Os próximos 4 bits (0010) mostram o comprimento do cabeçalho, o que
significa (2 × 4 = 8), onde está o erro. Pois o número mínimo de bytes no cabeçalho
deve ser 20. Então o pacote foi corrompido na transmissão.

7. Em um pacote IPv4, o valor de HLEN (comprimento do cabeçalho) é 1000 em

binário. Quantos bytes de opções estão sendo transportados por esse pacote?

R= O valor de HLEN é por padrão 8, o que significa que o número total de bytes no
cabeçalho é 8 × 4 ou 32 bytes. Os primeiros 20 bytes são o cabeçalho principal,
então os próximos 12 bytes são as opções.

8. Um pacote chegou com o valor bit_frag =0. Trata-se do primeiro, do último ou

de um fragmento intermediário? Podemos saber se o pacote foi fragmentado?

R= Se o bit_frag for 0, significa que não há mais fragmentos; o fragmento é o último.

No entanto, não podemos dizer se o original pacote foi fragmentado ou não. Um
pacote não fragmentado é considerado o último fragmento.

9. Um pacote chegou com o valor bit_frag =1. Trata-se do primeiro, do último ou

de um fragmento intermediário? Podemos saber se o pacote foi fragmentado?

R= Se o bit_frag for 1, significa que há pelo menos mais um fragmento. Este

fragmento pode ser o primeiro ou intermediário, mas não o último. Então não
sabemos se é o primeiro ou do meio; precisamos de mais informações (o valor do
deslocamento de fragmentação). No entanto, podemos definitivamente dizer que o
pacote original foi fragmentado porque o valor do bit_frag é 1.
10. Um pacote chegou com o valor bit_frag =1 e o valor do offset do fragmento
igual a 0. Trata-se do primeiro, do último ou de um fragmento intermediário?

R= Como o bit_frag é 1, ele é o primeiro fragmento ou um do meio. Como o valor de

deslocamento é 0, é o primeiro fragmento..

11. Chegou um pacote cujo valor do offset é 100. Qual é o valor do primeiro byte?
Conhecemos o valor do último byte?

R= Multiplicamos o valor do off por 8 para encontrarmos o número do primeiro byte.

Isso significa que o número do primeiro byte é 800. Já não podemos determinar o
número do último byte pois não sabemos o comprimento dos dados.

12. Chegou um pacote no qual o valor do offset é 100, o valor do HLEN, 5, e o

valor do campo comprimento total, 100. Quais são os valores do primeiro e
último bytes?

R= O número do primeiro byte é 100 × 8 = 800. O comprimento total é 100 bytes e o

comprimento do cabeçalho é 20 bytes (5 × 4), o que significa que há 80 bytes neste
datagrama. Se o número do primeiro byte for 800, o número do último byte deve ser
879.

13. Que campos do cabeçalho IPv4 mudam de roteador em roteador?

R= Checksum do cabeçalho, Endereço IP de Origem, Endereço IP de Destino e

Opções.

14. Calcule o valor do HLEN (no IPv4) se o comprimento total for de 1.200 bytes,
onde 1.176 deles são referentes a dados provenientes da camada superior.

R= HLEN = 6 (em decimal), HLEN = 0110 (em binário)

O comprimento total é de 1200 bytes, 1176 dos quais são dados da camada superior

Comprimento do cabeçalho = Comprimento total - Comprimento dos dados

Comprimento do cabeçalho = 1200 - 1176 = 24

HLEN = 24/4 = 6 (em decimal)

HLEN = 0110 (em binário)

15. Os valores de MTU variam de 296 a 65.535. Quais seriam as vantagens de ter
um MTU grande? Quais seriam as vantagens de ter um MTU pequeno?

R= As vantagens de ter um MTU grande são: melhor desempenho do TCP, menos

trabalho para os roteadores (fragmentação), menos tráfego e redução da perda de
pacotes se tivermos uma rota de origem estrita na opção garantindo que nenhum
MTU de capacidade inferior esteja na rota .

A vantagem de ter um MTU menor é que o pacote terá menos probabilidade de ser
fragmentado

16. O valor do comprimento do cabeçalho em um pacote IPv4 pode ser menor que
5? Quando ele é exatamente 5?
 R= Não. O valor do HLEN nunca pode ser menor que 5. Quando o datagrama não
tem opção, o valor do HLEN é 5 porque o tamanho do cabeçalho do datagrama é
20, que é 5 * 4.

17. Um datagrama IPv4 chegou com as seguintes informações no cabeçalho (em

hexadecimal)

0x45 00 00 54 00 03 58 50 20 06 00 00 7C 4E 03 02 B4 0E 0F 02

a) Existe alguma opção selecionada?

R= Não.

b) O datagrama está fragmentado?

R= Não.

c) Qual é o tamanho dos dados?

R= 84 bytes – 20 (cabeçalho) = 64 bytes.

d) Por quantos roteadores a mais o datagrama ainda é capaz de trafegar?

R= 32 saltos

e) Qual é o número de identificação do pacote?

18. Em uma rede TCP/IP que utiliza um algoritmo de roteamento baseado em

estado de enlace, como é possível os roteadores conhecerem a topologia da
rede e todos os custos dos enlaces?

R= Um algoritmo de roteamento global calcula o caminho de menor custo entre uma

origem e um destino usando conhecimento completo e global sobre a rede. Em
outras palavras, o algoritmo considera como entradas a conectividade entre todos os
nós e todos os custos dos enlaces. E isso exige que o algoritmo obtenha essas
informações, de algum modo, antes de realizar de fato o cálculo. Este pode ser
rodado em um local (um algoritmo de roteamento global centralizado) ou replicado
em vários locais. Portanto, um algoritmo global tem informação completa sobre
conectividade e custo de enlaces.

19. Considere a seguinte rede

Com os custos dos enlaces indicados, use o algoritmo de Dijkstra para

calcular o caminho mais curto de x até todos os nós da rede. Mostre como algoritmo
funciona calculando uma tabela semelhante à tabela do slide 50 das notas de aula.

Etapa N’ D(y),p(y) D(v),p(v) D(w),p(w) D(z),p(z) D(u),p(u) D(t),p(t)

0 x 6,x 3,x 6,x 8,x ∞ ∞
1 xv 6,x 6,x 8,x 6,v 7,v
2 xvy 6,x 8,x 6,v 7,v
3 xvyw 8,x 6,v 7,v
4 xvywu 8,x 7,v
5 xvywut 8,x
6 xvywutz

20. Considerando a rede mostrada no problema anterior, utilize o algoritmo de

Dijkstra para calcular o caminho mais curto de t até todos os outros nós da
rede.

Etapa N’ D(y),p(y) D(v),p(v) D(u),p(u) D(w),p(w) D(z),p(z) D(x),p(x)

0 t 7,t 4,t 2,t ∞ ∞ ∞
1 tu 7,t 4,t 5,u ∞ ∞
2 tuv 7,t 5,u ∞ 7,v
3 tuvw 7,t ∞ 7,v
4 tuvwx 7,t 15,x
5 tuvwxy 15,x
6 tuvwxyz

21. Considere a rede mostrada a seguir e admita que cada nó, inicialmente,
conheça os custos até cada um de seus vizinhos. Considere o algoritmo de
vetor de distâncias e mostre os registros na tabela de distâncias para o nó z.
Custo para

u v x y z
v ∞ ∞ ∞ ∞ ∞
x ∞ ∞ ∞ ∞ ∞
z ∞ 6 2 ∞ 0

Custo para

u v x y z
v 1 0 3 ∞ 6
x ∞ 3 0 3 2
z 7 5 2 5 0

Custo para

u v x y z
v 1 0 3 3 5
x 4 3 0 3 2
z 6 5 2 5 0

Custo para

u v x y z
v 1 0 3 3 5
x 4 3 0 3 2
z 6 5 2 5 0