В современном мире компьютерная сеть любого относительно крупного предприятия включает в себя множество подсетей и огромное количество оборудования. Ручная настройка маршрутизаторов в таких сетях становится неприемлемой из-за её трудоёмкости и ненадёжности статических маршрутов.
Проблема обеспечения отказоустойчивости, масштабируемости и автоматизации построения маршрутов решается использованием протоколов динамической маршрутизации. Однако же, использование протоколов динамической маршрутизации порождает задачу правильной конфигурации оборудования. Необходимо обеспечить корректное построение оптимальных маршрутов и минимизировать вероятность образования «петель».
На данный момент существует и используется целое множество протоколов динамической маршрутизации, различающихся алгоритмами работы и областями применения. Если рассматривать внутридоменную маршрутизацию, можно назвать следующие протоколы:
- 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 в зависимости от преобладающих типов трафика в сети потенциально способно улучшить показатели производительности и скорости в решении задач маршрутизации.
Библиографический список
- Вегешна Ш. Качество обслуживания в сетях IP. М.: Издательский дом «Вильямс», 2003. 368 с.
- Гулевич Д. С. Сети связи следующего поколения. М.: Бином, 2009. 184 с.
- Savage D. Enhanced Interior Gateway Routing Protocol // Internet-Draft. URL: https://tools.ietf.org/html/draft-savage-eigrp-05 (дата обращения: 20.04.2016).
- Протокол EIGRP (усовершенствованный внутренний протокол маршрутизации шлюзов) // Перевод, выполненный профессиональным переводчиком. 2008. URL: http://www.cisco.com/cisco/web/support/RU/9/92/92088_eigrp-toc.html (дата обращения: 20.04.2016).
- Самойленко Н. EIGRP // Xgu.ru. URL: http://xgu.ru/wiki/EIGRP (дата обращения: 20.04.2016).