УДК 004.057.4

ОБ АНАЛИЗЕ ЭФФЕКТИВНОСТИ ПРИМЕНЕНИЯ МЕТРИКИ EIGRP-МАРШРУТОВ

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

Аннотация
В настоящее время работа практически любой компьютерной сети невозможна без использования протоколов динамической маршрутизации. Обеспечение качества обслуживания – одна из важнейших задач в администрировании сетей, которая решается, в том числе и правильным выбором и настройкой протокола маршрутизации. Данная статья посвящена метрике протокола динамической маршрутизации EIGRP.

Ключевые слова: динамическая маршрутизация, маршрутизация, протокол маршрутизации


ABOUT THE EIGRP METRIC'S EFFICIENCY ANALYSIS

Kuznetsov Andrey Andreevich
Saint Petersburg National Research University of Information Technologies, Mechanics and Optics
Student of Department of Computation Technologies

Abstract
Today routing protocols are used in the majority of computer networks. Ensuring quality of service is one of the most important tasks in the network administration. The solution involves the right choice and configuration of routing protocol. This article deals with the metric of the EIGRP routing protocol.

Keywords: EIGRP


Библиографическая ссылка на статью:
Кузнецов А.А. Об анализе эффективности применения метрики EIGRP-маршрутов // Современная техника и технологии. 2016. № 5 [Электронный ресурс]. URL: http://technology.snauka.ru/2016/05/9943 (дата обращения: 04.10.2017).

В современном мире компьютерная сеть любого относительно крупного предприятия включает в себя множество подсетей и огромное количество оборудования. Ручная настройка маршрутизаторов в таких сетях становится неприемлемой из-за её трудоёмкости и ненадёжности статических маршрутов.

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

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

  • 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 в зависимости от преобладающих типов трафика в сети потенциально способно улучшить показатели производительности и скорости в решении задач маршрутизации.


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


Все статьи автора «Кузнецов Андрей Андреевич»


© Если вы обнаружили нарушение авторских или смежных прав, пожалуйста, незамедлительно сообщите нам об этом по электронной почте или через форму обратной связи.

Связь с автором (комментарии/рецензии к статье)

Оставить комментарий

Вы должны авторизоваться, чтобы оставить комментарий.

Если Вы еще не зарегистрированы на сайте, то Вам необходимо зарегистрироваться: