Redes De Computadores

Redes de Computadores I

Gabarito da Lista de Exercícios 2

1) Na topologia abaixo, considere que: o protocolo de roteamento utilizado é baseado em

Distance Vector usando a técnica Split Horizon com poison reverse, os custos são

determinados como número de saltos, os roteadores já trocaram seus vetores de distância

e as tabelas de rotas estão estáveis. Explique o que acontece se o enlace entre os

roteadores B e C ficar fora de operação e mostre os novos vetores de distância divulgados

por B e C.

A

B

C

Antes do enlace falhar:

A

B

C

C 1 C

B 1 B

A 0 -

C 0 -

B 1 B

A 1 A

C 1 C

B 0 -

A 1 A

Tabela de A

Tabela de B

Tabela de C

C 0

B 1

A ∞

C 1

B 0

A ∞

vetores

B C

C ∞

B 0

A 1

C ∞

B 1

A 0

vetores

A B

C 0

B ∞

A 1

C 1

B ∞

A 0

vetores

A C

Quando o enlace entre B e C falha, o vetor de C armazenado por B e o vetor de B

armazenado por C expiram. B e C recalculam suas tabelas e enviam os novos vetores

para A:

A

B

C

C 1 C

B 1 B

A 0 -

C 0 -

B 2 A

A 1 A

C 2 A

B 0 -

A 1 A

Tabela de A

Tabela de B

Tabela de C

C 0

B ∞

A ∞

C ∞

B 0

A ∞

vetores

B C

C ∞

B 1

A 0

vetores

A

C 1

B ∞

A 0

vetores

A

2) Considere que, usando um algoritmo de roteamento baseado em link state, o roteador F

tenha recebido LSPs (link state packets) de cada um dos outros roteadores da rede. As

informações recebidas por F estão ilustradas abaixo:

Endereço do roteador

Endereço do vizinho/custo

Endereço do vizinho/custo

D

C

F

3

4

E

C

F

2

4

A

C 2

B

C 1

C

A

B

2

1

D 3

E 2

F

D

E

4

4

G 1

G

F 1

Desenhe o grafo que representa a topologia completa da rede (com nós e custos). Simule,

passo a passo, a execução do algoritmo de Dijkstra e calcule a tabela de rotas

(endereço/custo/linha_de_saída) do nó F, considerando os caminhos de menor custo.

Com as informações recebidas dos outros roteadores contendo os vizinhos de cada um e o

custo de cada enlace para atingir cada vizinho, podemos montar o mapa da topologia da

rede:

A

B

C

D

E

F G

2

1

3