EIGRP использует алгоритм сходимости DUAL. Сходимость необходима для предотвращения в сети петель маршрутизации.
Петли маршрутизации, даже временные, могут негативно сказаться на производительности сети. Протоколы маршрутизации на основе векторов расстояния, такие как RIP, предотвращают появление петель маршрутизации, используя таймеры удержания и правило разделения горизонта. Хотя в EIGRP используются оба этих метода, этот протокол использует их несколько иначе — основным способом, с помощью которого EIGRP предотвращает образование петель, является алгоритм DUAL.
Чтобы просмотреть принципы работы алгоритма DUAL, нажмите «Воспроизведение» на рисунке.
Алгоритм DUAL используется, чтобы устранить петли для каждого экземпляра при расчёте маршрута. Это позволяет одновременно синхронизировать все маршрутизаторы, участвующие в изменении топологии. Маршрутизаторы, не затронутые изменениями топологии, не участвуют в повторном расчёте. Этот метод позволяет EIGRP сократить времена сходимости по сравнению с другими протоколами маршрутизации на основе векторов расстояния.
При принятии решений для всех вычислений маршрутов применяется конечный автомат (FSM) алгоритма DUAL. Конечный автомат — это модель технологического процесса, аналогичная блок-схеме, состоящая из следующих компонентов:
- Конечное число этапов (состояний)
- Переход между этими этапами
- Операции
Конечный автомат алгоритма DUAL отслеживает все маршруты, использует метрики EIGRP для выбора эффективных маршрутов без петель и определения маршрутов с наименьшей стоимостью, которые будут занесены в таблицу маршрутизации.
Повторный расчёт по алгоритму DUAL может потребовать интенсивной работы процессора. EIGRP по возможности позволяет избежать повторного расчёта, поддерживая список резервных маршрутов, которые алгоритм DUAL уже определил как маршруты без петель. В случае отказа основного маршрута в таблицу маршрутизации немедленно добавляется лучший резервный маршрут.