Trabalho camada de redes

LISTA DE EXERCÍCIOS

1) Considere uma rede de datagramas que usa endereços de hospedeiros de 32 bits. Suponha

que um roteador tenha quatro enlaces, numerados de 0 a 3, e que os pacotes têm de ser

repassados para as interfaces de enlaces como segue:

Faixa do endereço de destino Interface de enlace

11100000 00000000 00000000 00000000

Até 0

11100000 00111111 11111111 11111111

11100000 01000000 00000000 00000000

Até 1

11100000 01000000 11111111 11111111

11100000 01000001 00000000 00000000

Até 2

11100001 01111111 11111111 11111111

Senão 3

a. Elabore uma tabela de repasse que tenha quatro registros, use compatibilização

com o prefixo mais longo e repasse pacotes para as interfaces de enlaces

corretas.

R: Uma forma de fazer é especificando a tabela de repasse:

Rede Máscara Interface (next hop)

224.0.0.0 255.192.0.0 0

224.64.0.0 255.255.0.0 1

224.0.0.0 255.0.0.0 2

225.0.0.0 255.128.0.0 2

0.0.0.0 0.0.0.0 3

Ou pelos prefixos:

Prefixos Interface

11100000 00 0

11100000 01000000 1

11100000 2

11100001 0 2

Senão 3

b. Descreva como sua tabela de repasse determina a interface de enlace apropriada

para datagramas com os seguintes endereços:

i. 11001000 10010001 01010001 01010101

R: Interface 3.

ii. 11100001 01000000 11000011 00111100

R: Interface 2.

iii. 11100001 10000000 00010001 01110111

R: Interface 3.

2) Considere uma rede de datagramas que usa endereços de hospedeiros de 32 bits. Suponha

que um roteador tenha quatro enlaces, numerados de 0 a 3, e que os pacotes têm de ser

repassados para as interfaces de enlaces como segue:

Faixa do endereço de destino Interface de enlace

11100000 00000000 00000000 00000000

Até 0

11100000 11111111 11111111 11111111

11100001 00000000 00000000 00000000

Até 1

11100001 00000000 11111111 11111111

11100001 00000001 00000000 00000000

Até 2

11100001 11111111 11111111 11111111

Senão 3

a. Elabore uma tabela de repasse que tenha quatro registros, use compatibilização

com o prefixo mais longo e repasse pacotes para as interfaces de enlaces

corretas.

Rede Máscara Interface (next hop)

224.0.0.0 255.0.0.0 0

225.0.0.0 255.255.0.0 1

225.0.0.0 255.0.0.0 2

0.0.0.0 0.0.0.0 3

Ou:

Prefixos Interface (next hop)

11100000 0

11100001 00000000 1

11100001 2

Senão 3

b. Descreva como sua tabela de repasse determina a interface de enlace apropriada

para datagramas com os seguintes endereços:

i. 11001000 10010001 01010001 01010101

R: Interface 3.

ii. 11100001 00000000 11000011 00111100

R: Interface 1.

iii. 11100001 10000000 00010001 01110111

R: Interface 2.

3) Considere a Figura abaixo e usando o algoritmo de Dijkstra e mostrando seu trabalho

usando uma tabela semelhante a utilizada em aula, determine o caminho mais curto de t até

todos os nós da rede e construa a tabela de roteamento no nó t.

Matriz de custo:

𝑡 𝑢 𝑣 𝑥 𝑦 𝑧 𝑤

𝑡

𝑢

𝑣

𝑥

𝑦

𝑧

𝑤

[

0 2 4 ∞ 7 ∞ ∞

2 0 3 ∞ ∞ ∞ 3

4 3 0 3 8 ∞ 4

∞ ∞ 3 0 6 8 6

7 ∞ 8 6 0 12 ∞

∞ ∞ ∞ 8 12 0 ∞

∞ 3 4 6 ∞ ∞ 0 ]

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

0 t - 2, t 4, t ∞ 7, t ∞ ∞

1 tu u(2) - 4, t ∞ 7, t ∞ 5, u

2 tuv v(4) - - 7, v 7, t ∞ 5, u

3 tuvw w(5) - - 7, v 7,t ∞ -

4 tuvwx x(7) - - - 7,t 15,x -

5 tuvwxy y(7) - - - 15, x -

Tabela Z:

Rede Next Hop

u (t,u)

w (t,u)

v (t,v)

x (t,v)

z (t,v)

y (t,y)

4) Na Figura 1 temos a tabela de roteamento do roteador D. Suponha que D receba de A o

anúncio apresentado na Figura 2:

Subrede

de

Roteador

seguinte

Número de saltos

destino

w A 2

y B 2

z B 7

x - 1

... ... ..

Figura 1: Tabela de roteamento no roteador D

Sub-rede de Roteador Número de

destino seguinte saltos

z C 10

w - 1

x - 1

... ... ..

Figura 2: Anúncio vindo de A

A tabela em D mudará? Em caso positivo, como mudará?

R: Não mudará.

5) Considerando os dados apresentados na questão anterior, se o anúncio vindo de “A”

informasse que a sub-rede “z” é alcançável via roteador “C” em 4 saltos, a tabela em “D”