ENADE 2017: Em um algoritmo de roteamento de estado de enlace, a topologia da rede e todos os custos de enlace são conhecidos

ENADE 2017: Em um algoritmo de roteamento de estado de enlace, a topologia da rede e todos os custos de enlace são conhecidos

ENADE 2017: Em um algoritmo de roteamento de estado de enlace, a topologia da rede e todos os custos de enlace são conhecidos. Isso é alcançado fazendo-se cada nó transmitir pacotes de estado de enlace a todos os outros nós da rede, uma vez que cada um desses pacotes contém as identidades e os custos dos enlaces ligados a ele.

O resultado dessa transmissão dos custos por difusão é que todos os nós dispõem de informações idênticas e completas da rede. Cada nó pode, então, rodar o algoritmo de estado de enlace e calcular o mesmo conjunto de caminhos de menor custo para todos os outros nós.

O algoritmo de Dijkstra pode ser usado para calcular o caminho de menor custo entre um nó de origem e todos os outros nós da rede. Durante sua execução, este algoritmo atualiza o vetor D, sendo D(v) o custo do caminho de menor custo entre o nó de origem e o nó v.

KUROSE, 1. E. Redes de computadores e a Internet: uma abordagem top-down.

São Paulo: Pearson Education do Brasil, 2013 (adaptado).

O grafo a seguir representa uma rede de roteadores. As arestas são rotuladas com os respectivos custos de cada ligação.

Após a execução do algoritmo de Dijkstra pelo roteador de número 1, o vetor D retornou contendo os seguintes valores:

Nesse cenário, quais são os custos das arestas A, B, C, D, E e F, respectivamente?

A) 1, 2, 3 2, 4 e 1.

B) 1, 2, 1, 2, 1 e 4

C) 2, 1, 1, 4, 2 e 1.

D) 2, 1, 3, 1, 2 e 1.

E) 1, 1, 3, 4, 1 e 1

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

C) 2, 1, 1, 4, 2 e 1

QUESTÃO DISPONÍVEL EM:

- Prova Engenharia de Computação ENADE 2017 com Gabarito