Алгоритмы маршрутизации

Табличные методы маршрутизации, в зависимости от момента формирования таблиц маршрутов выделяют

• Статические и динамические алгоритмы маршрутизации

При статической маршрутизации таблицы маршрутов формируются при генерации сети и в последующем, как правило, не изменяются. И только при изменении конфигурации сети, например выхода некоторого узла из строя, осуществляется корректировка соответствующих маршрутов.

При динамической маршрутизации содержимое таблиц маршрутов изменяется в зависимости от состояния и загрузки каналов передачи данных и узлов коммутации.

Статические

В таких алгоритмах все записи в таблице маршрутизации являются фиксированными. Администратор сети сам решает, на какие маршрутизаторы надо передавать пакеты с теми или иными адресами, и вручную(например, с помощью утилиты route ОС Unix или WindowsNT) заносит соответствующие записи в таблицу маршрутизации.

Таблица, как правило, создаётся в процессе загрузки, в дальнейшем она используется без изменений до тех пор, пока её содержимое не будет отредактировано вручную. А такие изменения могут понадобиться, если например, если в сети отказывает какой-либо маршрутизатор и его функции возлагаются на другой маршрутизатор.

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

Понятно, что алгоритм статической маршрутизации с его ручным способом формирования таблиц маршрутизации приемлем только в небольших сетях с простой топологией.

Однако, этот алгоритм может быть эффективно использован для работы на магистралях крупных сетей, так как сама магистраль может иметь простую структуру с очевидными наилучшими путями следования пакетов в подсети, присоединённые к магистрали.

Динамические

Эти алгоритмы обеспечивают автоматическое обновление таблиц маршрутизации после изменения конфигурации сети.

Протоколы, построенные на основе динамических алгоритмов, позволяют всем маршрутизаторам собирать информацию о топологии связей в сети, оперативно обрабатывая все изменения в конфигурации связей.

В таблицах маршрутизации при динамической маршрутизации обычно имеется информация об интервале времени, в течение которого данный маршрут будет оставаться действительным. Это время называют временем жизни маршрута(Time To Live, TTL).

Динамические алгоритмы обычно имеют распределённый характер, который выражается в том, что в сети отсутствуют какие-либо выделенные маршрутизаторы, которые собирали бы и обобщали топологическую информацию: эта работа распределяется между всеми маршрутизаторами, которые периодически обмениваются известными им на текущий момент маршрутными характеристиками и, принимая такую информацию от других маршрутизаторов, корректируют имеющуюся у себя.

Динамические алгоритмы в свою очередь делятся на

• Дистанционно-векторые алгоритмы

• Алгоритмы состояния связей

Принцип работы этих алгоритмов будет подробно рассмотрен в разделе протоколов маршрутизации.