Центральным компонентом протокола EIGRP являются алгоритм DUAL и его механизм расчёта маршрутов EIGRP. Эта технология называется конечным автоматом (Finite State Machine, FSM) DUAL. Этот конечный автомат содержит всю логику, используемую для расчёта и сравнения маршрутов в сети EIGRP. На рисунке показан упрощённый выпуск конечного автомата DUAL.
Конечный автомат — это абстрактная машина, а не механическое устройство с движущимися частями. Конечные автоматы определяют набор возможных состояний, события, вызывающие переход в эти состояния, и события, являющиеся результатом этих состояний. Конструкторы используют конечные автоматы, чтобы описать, как устройство, компьютерная программа или алгоритм маршрутизации реагируют на набор входных событий.
Конечные автоматы не рассматриваются в данном курсе. Но соответствующая концепция используется для анализа результатов работы конечного автомата EIGRP, получаемых с помощью команды debug eigrp fsm. Используйте эту команду, чтобы просмотреть действия алгоритма DUAL в случае удаления маршрута из таблицы маршрутизации.