Первичные маршруты

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

Резервные маршруты

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

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

Выбор первичного маршрута и резервных маршрутов

Возникает вопрос: каким образом маршрутизатор E1GRP определяет, какие маршру­тизаторы являются первичными, а какие — резервными? Предположим, что в таблице маршрутизации маршрутизатора RTA имеется маршрут через к сети Network Z через маршрутизатор RTB (рис. 4.2). С точки зрения маршрутизатора RTA, маршрутизатор RTB находится на текущем первичном маршруте к сети Network Z, поэтому RTA пере­сылает пакеты, предназначенные для сети Network Z в направлении RTB. Маршрутиза­тор RTA должен иметь по крайней мере один первичный маршрут к сети Network Z для того, чтобы алгоритм DUAL мог поместить его в таблицу маршрутизации.

Рис. 4.2. Первичный маршрут и резервные маршруты протокола EIGRP

Может ли маршрутизатор RTA иметь более одного первичного маршрута к сети Network Z? Если маршрутизатор RTC объявляет о наличии у него маршрута к сети Network Z с такой же метрикой, как и у маршрутизатора RTB, то RTA также рас­сматривает RTC в качестве первичного маршрута и алгоритм DUAL устанавливает второй маршрут к сети Network Z через RTC (рис. 4.3)

Рис. 4.3. Первичные маршруты и резервные маршруты протокола EIGRP(2)

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

Рис. 4.4. Первичные маршруты и резервные маршруты протокола EIGRP(3)

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

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

Избыточное количество пересчетов маршрутов свидетельствует о нестабильной работе сети и понижает ее производительность. Для предотвращения проблем, свя­занных с конвергенцией, алгоритм DUAL перед тем, как прибегнуть к пересчету, всегда пытается найти резервный маршрут. Если резервный маршрут имеется, то алгоритм DUAL может установить новый маршрут без пересчета.