Какие методы существуют для анализа и построения маршрутов в топологии?

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

• Алгоритмы обработки графов. istina.msu.ru К ним относятся, например, построение Эйлерова пути по графу топологии сети, алгоритмы поиска вширь, вглубь, Дейкстры для поиска кратчайших путей по графу зависимостей каналов. istina.msu.ru
• Метод Флойда-Уоршелла. www.ivdon.ru Применяется для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа. www.ivdon.ru
• Метод Беллмана-Форда. www.ivdon.ru Используется для поиска кратчайшего пути во взвешенном графе. www.ivdon.ru Достоинство метода — возможность расчёта пути в графе, в котором есть рёбра с отрицательным весом. www.ivdon.ru
• Матричный метод. www.ivdon.ru Позволяет определить величины кратчайших путей между всеми узлами сети, а также одновременно получить длины всех возможных путей между каждой парой узлов сети. www.ivdon.ru
• Алгоритм достижимости. ssl-team.com Когда маршрутизатор обнаруживает изменение в сети, этот алгоритм начинает процесс пересчёта маршрутов. ssl-team.com Главная особенность — все возможные альтернативные пути уже известны до момента отказа основного маршрута. ssl-team.com
• Алгоритм заливки. neerc.ifmo.ru Один из самых простых, в нём каждый приходящий пакет пересылается на все исходящие линии, кроме той, по которой он пришёл. neerc.ifmo.ru