Еще один вопрос о маршрутизаторах
 

Маршрутизатор работает по протоколу состояния каналов. Протокол выполнен на основе алгоритма Дейкстры.
В каком случее алгоритм не найдет кратчайший путь?

P. S. Эвристика алгоритма не всегда работает. Когда именно?

Не проще было назвать протокол маршрутизации?OSPF? IS-IS?Я бы начал с того, что прочитал RFC по протоколу маршрутизации (думаю дело не в эвристике алгоритма, а в конфигурации роутера).