Обеспечение быстрой сходимости протокола eigrp

Для сокращения временного интервала, отделяющего  изменение которое произошло в структуре сети,  от соответствующего изменения информации о маршрутах в системе в протоколе маршрутизации EIGRP используется несколько специальных механизм передачи частичных обновлений  и алгоритм DUAL – Diffuse Update Algorithm.

Алгоритм DUAL

Данный алгоритм был разработан в SRI International доктором J.J. Garcia – Luna - Aceves. Использование данного алгоритма предполагает определение для представления маршрута для каждой сети двух специальных маршрутизаторов – successor  и feasible  successor.

Для определения этих маршрутизаторов каждому маршруту ставится в соответствие размер его дистанции, который представляет собой сумму аналогичных характеристик компонентов данного маршрута. Так, на представленном примере, для доставки дейтаграмм в сеть N маршрутизатор A  может использовать несколько маршрутов. В соответствии с требованиями протокола EIGRP каждому из этих маршрутов может быть поставлено в соответствие два значения дистанции:

• Advertised Distance – представляемая дистанция

• Feasible Distance - ожидаемая дистанция

Advertised Distance

Представляемая дистанция представляет собой метрику маршрута, который проходит через одного из непосредственных соседей данного маршрутизатора по сети до искомой сети ( в данном случае – N). При вычислении Advertised Distance не учитывается стоимость последнего участка маршрута – от представляющего маршрутизатора до конечного – в данном случае – A.

Feasible Distance

Ожидаемая дистанция представляет собой метрику, которая соответствует значению Advertised Distance для данного  маршрута увеличенную на стоимость последнего участка маршрута– от представляющего маршрутизатора до конечного – в данном случае – A.

Значения Advertised Distance  и  Feasible Distance для приведенного варианта сети представлены в таблице:

Network	Advertised Distance	Feasible Distance	Neighbor
N	40	50	B
N	35	45	C
N	45	55	D

Для данного примера также могут быть определены маршрутизаторы successor и feasible successor.

Successor

Последующим маршрутизатором (successor) для сети N считается тот маршрутизатор, из числа непосредственных соседей A, через который проходит маршрут до данной сети, которому соответствует минимальное значение Advertised Distance. Этот маршрутизатор  используется в качестве next hop для доставки пакетов в данную сеть.

Feasible successor

Потенциальным последующим маршрутизатором (feasible successor) для сети N считается тот маршрутизатор из числа непосредственных соседей A, через который проходит маршрут до данной сети, которому соответствует  значение  Advertised Distance меньшее, чем значение Feasible Distance маршрута, проходящего через Successor.

В качестве последующего маршрутизатора (successor) для сети N и маршрутизатора A в данном случае будет выбран маршрутизатор C, через который проходит маршрут, имеющий минимальное значение  Advertised Distance – 35. Потенциальным последующим маршрутизатором в данном случае будет выбран маршрутизатор B, у которого значение Advertised Distance – 40 меньше, чем значение Feasible Distance для маршрута через C – 45.  

Маршрут, который проходит через  Feasible Successor используется в системе качестве резервного маршрута. В том случае, если маршрут через successor по каким – либо причинам не может быть использован для передачи данных, маршрутизатор A должен произвести переключение на резервный маршрут.