Алгоритм DUAL

Диффузионный Алгоритм Обновления (DUAL) является алгоритмом сходимости, используемым EIGRP вместо алгоритмов Форда Белмана или Форда Фалкерсона, используемых другими дистанционно-векторными протоколами маршрутизации, как RIP.

Алгоритм DUAL

Маршрутные петли, даже временные, могут быть чрезвычайно вредными для производительности сети. Дистанционно-векторные протоколы маршрутизации, такие как RIP, предотвращают маршрутные петли с таймерами задержки и расщепленным горизонтом. Хотя EIGRP использует оба из этих методов, он использует их несколько по-другому; основной способ, которым EIGRP предотвращает маршрутные петли, это алгоритм DUAL.

Алгоритм DUAL используется, чтобы получить отсутствие цикла в каждый момент в течение вычисления маршрута. Это позволяет всем маршрутизаторам, включенным в изменение топологии синхронизироваться одновременно. Маршрутизаторы, на которые не влияют изменения топологии, не включаются в перевычисление. Этот метод предоставляет EIGRP более быстрое время сходимости, чем имеют другие дистанционно-векторные протоколы маршрутизации.

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

DUAL FSM отслеживает все маршруты, использует свою метрику, чтобы выбрать эффективные пути без циклов, и выбирает маршруты с наименьшей стоимостью пути, чтобы вставить в таблицу маршрутизации. DUAL FSM будет обсужден более подробно позже в этой рубрике.

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

Далее: Построение Базы данных Состояния канала

Смотрите также
Комментарии
Написать

(обязательно)

(обязательно)

Это не спам (обязательно)