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

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

• Дистанционно-векторный алгоритм. ru.ruwiki.ru Каждый узел ведёт таблицу маршрутизации с одной записью для каждого маршрутизатора подсети. ru.ruwiki.ru Узел оценивает дистанцию до каждого соседа и рассылает её своим соседям, которые в свою очередь выполняют то же самое. ru.ruwiki.ru В результате полученной информации каждый узел заново подсчитывает таблицу маршрутизации. ru.ruwiki.ru
• Flow-Based Routing. ru.ruwiki.ru Этот неадаптивный алгоритм учитывает не только дистанцию между маршрутизаторами, но и загрузку сети. ru.ruwiki.ru Полезен для нахождения маршрута для больших дистанций с большими задержками в доставке пакетов. ru.ruwiki.ru
• Маршрутизация с учётом состояния линий. neerc.ifmo.ru Для обмена информацией между соседними маршрутизаторами создаётся специальный пакет, в котором указывается соответствующая стоимость пути с каждым соседом. neerc.ifmo.ru
• Модифицированный алгоритм Дейкстры. ceur-ws.org Предназначен для поиска кратчайшего пути между парой вершин, а также для поиска набора оптимальных путей между ними. ceur-ws.org
• Алгоритмы поиска в ширину (Breath-First Search, BFS) и разновидности алгоритма поиска в глубину (Depth-First search, DFS). ceur-ws.org

Все алгоритмы маршрутизации можно разделить на статические, для которых выбор маршрута между каждой парой хостов производится заранее и не меняется со временем, и динамические, меняющие решения при выборе маршрута в зависимости от изменения топологии и загруженности линий связи. neerc.ifmo.ru

Пользователь

Время добавления