Um conhecido algoritmo, utilizado em protocolos de rote amento, apresenta as seguintes características:

1) ele pode ser executado localmente com a finalidade de criar os caminhos mais curtos até todos os destinos possíveis;

2) os resultados desse algoritmo dizem ao roteador qual enlace utilizar para alcançar cada destino, sendo essa informação inserida nas tabelas de roteamento, e a operação normal pode ser retomada.

Essas características pertencem ao algoritmo de