Некоторые методы для анализа и построения маршрутов в топологии:

• Алгоритмы обработки графов. 1 К ним относятся, например, построение Эйлерова пути по графу топологии сети, алгоритмы поиска вширь, вглубь, Дейкстры для поиска кратчайших путей по графу зависимостей каналов. 1
• Метод Флойда-Уоршелла. 3 Применяется для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа. 3
• Метод Беллмана-Форда. 3 Используется для поиска кратчайшего пути во взвешенном графе. 3 Достоинство метода — возможность расчёта пути в графе, в котором есть рёбра с отрицательным весом. 3
• Матричный метод. 3 Позволяет определить величины кратчайших путей между всеми узлами сети, а также одновременно получить длины всех возможных путей между каждой парой узлов сети. 3
• Алгоритм достижимости. 5 Когда маршрутизатор обнаруживает изменение в сети, этот алгоритм начинает процесс пересчёта маршрутов. 5 Главная особенность — все возможные альтернативные пути уже известны до момента отказа основного маршрута. 5
• Алгоритм заливки. 2 Один из самых простых, в нём каждый приходящий пакет пересылается на все исходящие линии, кроме той, по которой он пришёл. 2