EIGRP протокол

Enhanced Interior Gateway Routing Protocol - (EIGRP) - это проприетарный протокол маршрутизации, основанный на старом протоколе IGRP. EIGRP - дистанционно-векторный протокол маршрутизации, который был оптимизирован для уменьшения нестабильности протокола после изменений топологии сети, избежание проблемы зацикливания маршрута и более эффективного и экономного использования мощностей маршрутизатора. Роутеры, поддерживающие протокол EIGRP также поддерживают и IGRP и превращают маршрутную информацию для IGRP- соседей с 32-битной метрики EIGRP в 24-битную метрику стандарта IGRP. Алгоритм определения маршрута базируется на алгоритме Дейкстры - поиска в глубину на графе. EIGRP вычисляет и учитывает 5 параметров для каждого участка маршрута между узлами сети:

Total Delay - Общая задержка передачи (с точностью до микросекунды).
Minimum Bandwidth - Минимальная пропускная способность (в Кб / с - килобит / секунду).
Reliability - Надежность (оценка от 1 до 255; 255 наиболее надежно).
Load - Загрузка (оценка от 1 до 255; 255 наиболее скачано).
Maximum Transmission Unit (MTU) (не учитывается при исчислении оптимального маршрута, учитывается отдельно) - максимальный размер блока, что возможно передать по участку маршрута.

Формула вычисления оценки участка:
$\ Bigg [\ bigg (K_1 \ cdot \ text {Bandwidth} + \ frac {K_2 \ cdot \ text {Bandwidth}} {256 - \ text {Load}} + K_3 \ cdot \ text {Delay} \ bigg) \ cdot \ frac {K_5} {K_4 + \ text {Reliability}} \ bigg] \ cdot 256$
где (K 1 - K 5) - переменные, определяемые вручную пользователем для изменения приоритетов вычисления оценок. По умолчанию все переменные равны 1.

EIGRP вычисляет пропускную способность и задержку так:
Bandwidth = 10 7 / Interface Bandwidth (пропускная способность интерфейса)
Delay = Interface Delay (задержка интерфейса) / 10
На маршрутизаторах Cisco Interface Bandwidth (пропускная способность интерфейса) является настраиваемым параметром, задаваемым пользователем. Аналогично Interface Delay (задержка интерфейса) является сконфигурированным статическим параметром.

EIGRP также вычисляет количество узлов (хопов - hop) для каждого маршрута, однако не использует это в вычислении маршрута. Это лишь проверяется со встроенным максимумом на маршрутизаторе EIGRP (по умолчанию это устанавливается на 100 и может быть изменено на любое значение между 1 и 255). Если число хопов для определенного узла выше, чем максимум, узел будет считаться как недостижимый маршрутизатором.