Проблема обеспечения отказоустойчивости, масштабируемости и автоматизации построения маршрутов решается использованием протоколов динамической маршрутизации. Однако же, использование протоколов динамической маршрутизации порождает задачу правильной конфигурации оборудования. Необходимо обеспечить корректное построение оптимальных маршрутов и минимизировать вероятность образования «петель».

На данный момент существует и используется целое множество протоколов динамической маршрутизации, различающихся алгоритмами работы и областями применения. Если рассматривать внутридоменную маршрутизацию, можно назвать следующие протоколы:

• RIP
• OSPF
• IS-IS
• IGRP
• EIGRP

В Интернете в общем доступе находится не только документация и инструкции к вышеперечисленным протоколам, но также и огромное количество статей, посвященных их настройке, использованию и сравнению. Работы, посвященные сравнению различных протоколов, представляют особый интерес. При настройке компьютерной сети очень важно учитывать требования к качеству обслуживания, которые предъявляются различными приложениями, использующими ресурсы данной сети [1]. Различные типы трафика должны обрабатываться с учётом ограничений на задержку, требований к синхронизации и т.д. [2]. При решении данной проблемы выбор протокола маршрутизации имеет ключевую роль. Многочисленные материалы, в которых производится сравнение производительности различных протоколов маршрутизации, оказывают неоценимую помощь при выборе протокола для той или иной сети, в зависимости о её топологии и основных типов трафика.

Протокол EIGRP был представлен компанией Cisco в 1992 году, как улучшенная версия протокола маршрутизации IGRP – от своего предшественника он отличается меньшим временем сходимости, более эффективной обработкой «петель» и повышенной масштабируемостью. EIGRP был заявлен не просто как протокол с меньшим, чем у существующих протоколов, временем сходимости, а как протокол с наименьшим временем сходимости. Однако, строго доказательства этого факта нет, а большинство экспериментов показывает, что EIGRP показывает меньшее, чем у остальных протоколов, время сходимости лишь при некоторых топологиях сети, а в остальных случаях работает приблизительно одинаково с остальными протоколами маршрутизации.

EIGRP имеет ряд особенностей, которые и позволяют ему соперничать в скорости работы с другими протоколами маршрутизации. Одной из главных таких особенностей является композитная метрика, имеющая следующий вид [3]:

M = [K1 * Bandwidth + (K2 * Bandwidth) / (256 - Load) + K3 * Delay] * [K5 / (Reliability + K4)]

В данной формуле используются следующие значения [4]:

• Bandwidth (пропускная способность) – минимальная пропускная способность, измеряемая в килобитах. Данное значение вычисляется как (10^7 / BWi) * 256, где BWi – наименьшая пропускная способность среди всех выходных интерфейсов узлов маршрута;
• Delay (задержка) – суммарная задержка, измеряемая в десятках микросекунд. Данное значение вычисляется как Di * 256, где Di – сумма задержек, настроенных на интерфейсах всех узлов, входящих в маршрут;
• Load (загрузка) – наихудший показатель загрузки канала связи на протяжении всего маршрута. Выражается как часть от 255, т.е. значение 255 (255/255) равно 100% загрузке, значение 229 (229/255) – 90% загрузке и т.д.Чем меньше этот показатель, тем он лучше.
• Reliability (надёжность) – наихудший показатель надёжности среди всех узлов маршрута, на основании keepalive-сообщений. Подобно загрузке, выражается как часть от 255, однако, для надёжности большее значение является лучшим.

K1, K2, K3, K4, K5 – коэффициенты метрики EIGRP, которые позволяют контролировать использование и значимость тех или иных компонентов метрики. По умолчанию значения данных коэффициентов такие:

K1 = 1, K2 = 0, K3 = 1, K4 = 0, K5 = 0.

Важно отметить, что при K5 = 0 формула приобретает следующий вид:

M = [K1 * Bandwidth + (K2 * Bandwidth)/(256 - Load) + K3 * Delay]

Таким образом, при стандартных настойках формула метрики упрощается следующим образом:

M = Bandwidth + Delay.

Возвращаясь к теме сравнения протоколов, чрезвычайно важно отметить один существенный факт – всевозможные статьи, посвященные сравнению EIGRP с другими протоколами маршрутизации (такими как, например, RIP или OSPF), показывают, что в экспериментах используются стандартные настройки метрики EIGRP. Таким образом, несмотря на наличие большого количества материалов, описывающих преимущества и недостатки использования EIGRP в различных сетях, в публичном доступе находится крайне мало информации относительно возможностей варьирования коэффициентов данного протокола.

Исследование подбора коэффициентов метрики протокола EIGRP для обеспечения и/или улучшения качества обслуживания в компьютерных сетях представляет собой интересную и важную задачу. Решение проблемы выбора коэффициентов K1-K5 в зависимости от преобладающих типов трафика в сети потенциально способно улучшить показатели производительности и скорости в решении задач маршрутизации.