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

More documents

Recommendations

Info

$(Microsoft PowerPoint - Programa\347\343o Avan\347ada)$

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
1 o . Passo: nó de trabalho: F vizinhos: D, E, G tentativas: D(4,F), E(4,F), G(1,F) permanentes: F (0,-), G(1,F) 2 o . Passo: nó de trabalho: G vizinhos: tentativas: D(4,F), E(4,F) permanentes: F (0,-), G(1,F), D(4,F) 3 o . Passo: nó de trabalho: D vizinhos: C tentativas: E(4,F), C(7,D) permanentes: F (0,-), G(1,F), D(4,F), E(4,F) 4 o . Passo: nó de trabalho: E vizinhos: C tentativas: C(6,E) permanentes: F (0,-), G(1,F), D(4,F), E(4,F), C(6,E) 5 o . Passo: nó de trabalho: C vizinhos: A, B tentativas: A(8,C), B(7,C) permanentes: F (0,-), G(1,F), D(4,F), E(4,F), C(6,E), B(7,C) 6 o . Passo: nó de trabalho: B vizinhos: tentativas: A(8,C) permanentes: F (0,-), G(1,F), D(4,F), E(4,F), C(6,E), B(7,C), A(8,C) De acordo com os rótulos de cada nó no grafo, podemos calcular a tabela de rotas de F: Tabela de rotas de F Endereço Custo Linha de Saída A 8 E B 7 E C 6 E D 4 D E 4 E F 0 - G 1 G
Page 1: Redes de Computadores I Gabarito da
Page 5 and 6: Roteador Roteador 200.32.150.1 200.
Page 7: Roteador 1 2 A B C 2 3 4 1 5 Switch

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

Create successful ePaper yourself

Delete template?

Save as template?

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