Машина конечных состояний алгоритма 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 для первичного маршрута.