Оглавление:
- Определение - Что означает алгоритм диффузного обновления (DUAL)?
- Techopedia объясняет алгоритм диффузного обновления (DUAL)
Определение - Что означает алгоритм диффузного обновления (DUAL)?
Алгоритм диффузного обновления (DUAL или DUAL с конечным автоматом) - это алгоритм конвергенции, который определяет протокол маршрутизации, используемый проприетарным усовершенствованным протоколом маршрутизации внутреннего шлюза Cisco (EIGRP) для предотвращения циклов маршрутизации посредством непрерывного вычисления маршрута.
ДВОЙНОЙ конечный автомат (FSM) состоит из множества различных состояний и сценариев. Протокол DUAL сканирует все маршруты, чтобы отслеживать оптимальный путь с точки зрения эффективности и стоимости. Затем он добавляет этот путь в таблицу маршрутизации. DUAL FSM также управляет маршрутами резервного копирования в случае потери основного и наиболее эффективного маршрута.
Этот термин также известен как ДВОЙНОЙ конечный автомат (DUAL FSM).
Techopedia объясняет алгоритм диффузного обновления (DUAL)
Протоколы маршрутизации используют несколько методов, чтобы предотвратить любой цикл, который является недостижимым местом назначения, заставляя пакеты данных приходить в норму. Циклы должны быть предотвращены, потому что они снижают производительность всей сети. Зацикленные пакеты, возможно, придется передавать повторно, чтобы гарантировать, что передача не происходит из-за переполнения или другого сбоя доставки.
Циклы UDP могут быть постоянными, поскольку при получении нет обратной связи. Таким образом, отправляющее приложение может продолжать отправлять пакеты в черную дыру сети. Они получают данные на полной скорости линии, вызывая снижение производительности сети. Протоколы дистанционной векторной маршрутизации, такие как EIGRP, используют несколько методов, чтобы избежать зацикливания, включая алгоритм диффузного обновления.
DUAL избегает зацикливания и использует алгоритмические вычисления для определения наилучших и альтернативных путей.
DUAL поддерживает несколько метрик о путях, включая преемника, допустимое расстояние, допустимый преемник, сообщаемое расстояние и допустимое состояние.
