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). Если число хопов для определенного узла выше, чем максимум, узел рассматриваться как недостижимый маршрутизатором.


External links