Адаптивная маршрутизация

В тех случаях, когда маршрутизация осуществляется на основании таблиц, раз­личают статическую и адаптивную (динамическую) маршрутизацию.

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

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

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

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

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

Применяемые сегодня s IP-сетях протоколы маршруг^за^Й огоосйтся^; кт^-твным рас­пределенным протоколам, - - >-. ^л V"⁴ • V--

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

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

Адаптивные протоколы обмена маршрутной информацией, применяемые в на­стоящее время в вычислительных сетях, делятся на две группы:

□ дистанционно-векторные алгоритмы (Distance Vector Algorithms, DVA);

□ алгоритмы состояния связей (Link State Algorithms, LSA).