Обнаружение изолированных узлов

1. При централизованной маршрутизации информация о неработающих каналах поступает на центральную ЭВМ (их может быть несколько). Вывод о недоступности узла делает центральная ЭВМ, после этого она выключает узел из сети и высылает информацию всем промежуточным узлам, которые затирают пакеты, идущие в изолированный узел. Проблема: изолированной может оказаться центральная ЭВМ.

2. Для обнаружения изолированных узлов используется алгоритм децентрализованной маршрутизации. Когда в матрице стоимостей весь столбец до смежного узла будет содержать , тогда все пакеты до этого узла затираются.