Redes de Computadores I Gabarito da Lista de Exercícios 2 1 ... - UFF

Tabela de A
A
0
-
B
1
B
C
1
C
A
Tabela de B
A
1
A
B
0
-
C
2
A
B
A
A
0
B
∞
C
1
vetores
C
Tabela de C
A
1
A
B
2
A
C
0
-
B
A
B
C
∞
0
∞
C
A
B
C
∞
∞
0
A
A
B
C
0
1
∞
vetores
vetores
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
A
C 2
B
C 1
C
A 2
D
C 3
E
C 2
F
D 4
G
F 1
B
1
F
4
F
4
E
4
D 3
G 1
E 2
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
2 3 D 4
1
C
F G
B
Simulando a execução do algoritmo de Dijkstra:
1
2
E
4