Машина конечных состояний алгоритма dual

Главным компонентом протокола EIGRP является алгоритм, основной задачей ко­торого является вычисление маршрутов. Полное название этой технологии — машина конечных состояний (finite-state machine — FSM) алгоритма DUAL, FSM является аб­страктной машиной, а не механической машиной с движущимися деталями. Машина FSM определяет набор возможных состояний, через которые можно пройти, какие со­бытия вызывают эти состояния и какие события являются результатом этих состоя­ний. Проектировщики используют FSM для описания того, как устройство, компью­терная программа или алгоритм маршрутизации реагируют на некоторый набор вход­ных событий. Машина FSM алгоритма DUAL содержит все логические операции, необходимые для вычисления и сравнения маршрутов в сети протокола EIGRP.

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

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

Пакеты, направленные в сеть-получатель, немедленно пересылаются по резервному маршруту, который в этот момент получает статус первичного, как показано на рис. 4.6.

Рис. 4.6. Конвергенция в соответствии с вычислениями алгоритма DUAL протокола EIGRP

Следует обратить внимание на то, что в примере на рис. 4.6 маршрутизатор D не име­ет идентифицированного первичного маршрута. Вероятное расстояние FD (вычислен­ная оценка) для маршрута от маршрутизатора D к маршрутизатору А равно 2, а анонси­рованное расстояние (advertised distance — AD), через маршрутизатор С равно 3. По­скольку AD меньше, чем метрика наилучшего маршрута, но больше чем расстояние FD, ни один резервный маршрут не заносится в топологическую таблицу. Маршрутизатор С имеет идентифицированный резервный маршрут, так же как и маршрутизатор Е, по­скольку маршрут свободен от петель, а расстояние AD до маршрутизатора следующего перехода меньше, чем расстояние FD для первичного маршрута.

Модули pdm

Одним из наиболее привлекательных качеств протокола EIGRP является его модуль­ная структура. Модульное проектирование на различных уровнях обеспечивает макси­мальный уровень масштабируемости и адаптируемости. Поддержка различных сетевых (маршрутизируемых) протоколов, таких как IP, IPX и AppleTalk, реализована в протоко­ле EIGRP посредством модулей PDM. Теоретически EIGRP может быть легко адаптиро­ван к новым или модифицированным сетевым протоколам (например, IPv6) путем добавления нового модуля PDM. На рис. 4.7 показана общая схема работы модуля PDM.

Каждый модуль PDM отвечает за выполнение всех функций, связанных с соот­ветствующим сетевым протоколом. В частности, модуль IP-EIGRP отвечает за вы­полнение описанных ниже функций.

• Отправка и получение информации протокола E1GRP, содержащей данные протокола IP.

• Уведомление алгоритма DUAL о получении новой информации, относящейся к IР-маршрутизации.

• Поддержка результатов принятых алгоритмом DUAL решений о маршрутизации в таблице IР-маршрутизации.

• Дальнейшее распространение информации о маршрутах, которая стала известной другим поддерживающим IP протоколам маршрутизации.

Рис. 4.7. Модули PDM протокола EIGRP