O algoritmo SPF (Shortest Path First) de Dijskstra, utilizad...
Próximas questões
Com base no mesmo assunto
Ano: 2008
Banca:
CESPE / CEBRASPE
Órgão:
SERPRO
Prova:
CESPE - 2008 - SERPRO - Técnico - Operação de Redes |
Q152325
Redes de Computadores
Texto associado
Acerca de roteamento estático e dinâmico, julgue os itens que se
seguem.
seguem.
O algoritmo SPF (Shortest Path First) de Dijskstra, utilizado nos protocolos de roteamento de estado do enlace, utiliza as informações de cada roteador para o cálculo das melhores rotas para todos os destinos a partir de uma mesma origem. Em termos de expansão, esse algoritmo tem vantagem sobre o de vetor distância, pois o cálculo do melhor caminho é feito localmente e não depende do cálculo de roteadores intermediários.