Конвергенция протокола eigrp

Алгоритм DUAL обеспечивает исключительно быструю конвергенцию (сходимость) протокола EIGRP. Для того, чтобы лучше понять процесс конвергенции с использованием алгоритма DUAL, рассмотрим схему, показанную на рис. 4.8. Маршрутизатор RTA может получить доступ к сети 24 через три различных маршрутизатора: RTX, RTY или RTZ.

На рис. 4.8 для упрощения вычислений композитная метрика протокола EIGRP заменена оценкой для канала. Топологическая таблица маршрутизатора RTA включает в себя список всех маршрутов, анонсированных соседними с ним устройствами. Как по¬ казано в табл. 4.2, маршрутизатор RTA хранит для каждой сети реальную (вычисленную) оценку доступа к этой сети, а также анонсированную оценку (сообщенное расстояние) от своего соседнего устройства, как показано в табл. 4.2.

Сначала RTY является первичным маршрутом к сети 24, поскольку имеет меньшую чем у других вычисленную оценку. Наименьшая вычисленная метрика RTA к сети 24 равна 31; это значение представляет собой предполагаемое расстояние FD к сети 24.

Для выбора резервного маршрута, который бы стал первичным маршрутом к сети 24 маршрутизатор RTA выполняет состоящий из трех этапов процесс, описанный ниже.

Этап 1. Определяется, какие соседние устройства имеют расстояние RD к сети 24, которое меньше расстояния FD RTA к сети 24. Это расстояние FD равно 31; RD RTX равно 30, a RD RTZ равно 220 (см. табл. 4-2). Таким образом, RD RTX меньше текущего FD, в то время как RD RTZ больше текущего FD.

Этап 2. Определяется минимальная вычисленная оценка к сети 24 из оставшихся доступных маршрутов. Вычисленная оценка маршрута через RTX равна 40, в то время как вычисленная оценка через RTZ равна 230. Таким образом, RTX обеспечивает наименьшую вычисленную оценку.

Этап 3. Определяется, удовлетворяют ли маршрутизаторы удовлетворяющие критериям этапа 1, также и критериям этапа 2. Маршрутизатор RTX удовлетворяет и тем, и другим, поэтому он является резервным маршрутом.

Таблица 4.2 Композитная метрика

Если маршрутизатор RTY становится неработоспособным, то маршрутизатор RTA немедленно переходит к использованию маршрутизатора RTX (резервного маршрута) для пересылки пакетов в сеть 24. Способность осуществлять немедленное переключение на резервный маршрут является основной предпосылкой исключительно быстрой конвергенции протокола EIGRP.

Может ли RTZ быть резервным маршрутом? Используя описанный выше трехэтапный процесс, RTA выясняет, что RTZ анонсирует оценку 220, которая не меньше, чем расстояние FD RTA, равное 31. Следовательно, RTZ пока не может быть резервным маршрутом (пока еще). Расстояние FD может измениться только во время перехода из активного в пассивное состояние, а этот переход пока еще не произошел, поэтому это расстояние остается равным 31. До этого момента, поскольку для сети 24 еще не произошел переход в активное состояние, алгоритм DUAL осуществляет процесс, называемый локальным вычислением (local computation).

Маршрутизатор RTA не может найти резервных маршрутов, поэтому он в конечном итоге переходит от пассивного к активному состоянию для сети 24 и запрашивает свои соседние устройства об этой сети. Этот процесс называется вычислением диффузии (diffusing computation). При переходе сети 24 в активное состояние это расстояние FD переустанавливается. Это позволяет RTA в конечном итоге принять RTZ в качестве первичного маршрута к сети 24.