Jump to content

Расширенный протокол маршрутизации внутреннего шлюза

(Перенаправлено с EIGRP )

Усовершенствованный протокол маршрутизации внутреннего шлюза ( EIGRP ) — это усовершенствованный протокол маршрутизации на основе вектора расстояния , который используется в компьютерной сети для автоматизации решений и настройки маршрутизации . Протокол был разработан Cisco Systems как собственный протокол, доступный только на маршрутизаторах Cisco. В 2013 году Cisco разрешила другим поставщикам свободно внедрять ограниченную версию EIGRP с некоторыми связанными с ней функциями, такими как высокая доступность (HA), при этом отказавшись от других функций EIGRP, таких как заглушка EIGRP, необходимых для DMVPN и крупномасштабного развертывания в кампусе. Информация, необходимая для реализации, была опубликована со статусом информационного как RFC   7868 в 2016 году, который не перешел на уровень стандартов Интернета и позволил Cisco сохранить контроль над протоколом EIGRP. [1] [2]

EIGRP используется на маршрутизаторе для совместного использования маршрутов с другими маршрутизаторами в одной автономной системе . В отличие от других известных протоколов маршрутизации, таких как RIP , EIGRP отправляет только инкрементальные обновления , снижая рабочую нагрузку на маршрутизатор и объем данных, которые необходимо передать.

EIGRP заменил протокол маршрутизации внутреннего шлюза (IGRP) в 1993 году. Одной из основных причин этого был переход на бесклассовые адреса IPv4 в интернет-протоколе , который IGRP не мог поддерживать.

Почти все маршрутизаторы содержат таблицу маршрутизации , содержащую правила, по которым трафик пересылается в сети. Если маршрутизатор не содержит допустимого пути к месту назначения, трафик отбрасывается. EIGRP — это протокол динамической маршрутизации , с помощью которого маршрутизаторы автоматически обмениваются информацией о маршруте. Это облегчает работу сетевого администратора , которому не нужно вручную вносить изменения в таблицу маршрутизации .

Помимо таблицы маршрутизации , EIGRP использует для хранения информации следующие таблицы:

  • Таблица соседей. В таблице соседей хранятся записи адресов маршрутизаторов IP - , которые имеют прямое физическое соединение с этим маршрутизатором. Маршрутизаторы, подключенные к этому маршрутизатору косвенно, через другой маршрутизатор, в эту таблицу не записываются, так как не считаются соседями.
  • Таблица топологии. В таблице топологии хранятся маршруты, полученные из таблиц маршрутизации соседей. В отличие от таблицы маршрутизации, таблица топологии хранит не все маршруты, а только маршруты, определенные EIGRP. Таблица топологии также записывает метрики для каждого из перечисленных маршрутов EIGRP, возможного преемника и преемников. Маршруты в таблице топологии помечены как «пассивные» или «активные». Пассивный означает, что EIGRP определил путь для конкретного маршрута и завершил обработку. Активный означает, что EIGRP все еще пытается вычислить лучший путь для конкретного маршрута. Маршруты в таблице топологии не могут использоваться маршрутизатором до тех пор, пока они не будут вставлены в таблицу маршрутизации. Таблица топологии никогда не используется маршрутизатором для пересылки трафика. Маршруты в таблице топологии не будут вставлены в таблицу маршрутизации, если они активны, являются возможными преемниками или имеют большее административное расстояние , чем эквивалентный путь. [3]

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

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

EIGRP часто считается гибридным протоколом, поскольку он также отправляет обновления состояния канала при его изменении.

EIGRP поддерживает следующие функции: [4]

Конфигурация

[ редактировать ]

Пример Cisco IOS

[ редактировать ]

Пример настройки EIGRP на маршрутизаторе Cisco IOS для частной сети . 0.0.15.255 Подстановочный знак в этом примере указывает на подсеть с максимальным количеством узлов 4094 — это побитовое дополнение маски подсети 255.255.240.0. Команда no auto-summary предотвращает автоматическое суммирование маршрутов на классовых границах, что в противном случае привело бы к образованию петель маршрутизации в несмежных сетях.

 Router# configure terminal
 Router(config)# router eigrp 1
 Router (config-router)# network 10.201.96.0 0.0.15.255
 Router (config-router)# no auto-summary
 Router (config-router)# exit

Технические детали

[ редактировать ]

с вектором расстояния и состоянием канала EIGRP — это протокол маршрутизации , который использует алгоритм диффузного обновления (DUAL) (на основе работы SRI International ) для повышения эффективности протокола и предотвращения ошибок вычислений при попытке определить лучший путь к удаленному сеть . EIGRP определяет ценность пути с помощью пяти показателей: пропускная способность, нагрузка, задержка, надежность и MTU. [3] EIGRP использует пять различных сообщений для связи с соседними маршрутизаторами: «Привет», «Обновление», «Запрос», «Ответ» и «Подтверждение». [6]

Информация о маршрутизации EIGRP, передаваемая на маршрутизатор от другого маршрутизатора в той же автономной системе, имеет административное расстояние по умолчанию , равное 90. Информация о маршрутизации EIGRP, поступающая от маршрутизатора с поддержкой EIGRP за пределами автономной системы, имеет административное расстояние по умолчанию, равное 170. . [7]

EIGRP не работает с использованием протокола управления передачей (TCP) или протокола пользовательских датаграмм (UDP). Это означает, что EIGRP не использует номер порта для идентификации трафика. Скорее, EIGRP предназначен для работы поверх уровня 3 (т. е. протокола IP). Поскольку EIGRP не использует TCP для связи, он реализует надежный транспортный протокол Cisco (RTP), чтобы гарантировать полную доставку обновлений маршрутизатора EIGRP всем соседям. [8] [9] Reliable Transport Protocol также содержит другие механизмы для максимизации эффективности и поддержки многоадресной рассылки . [4] EIGRP использует 224.0.0.10 в качестве адреса многоадресной рассылки и номер протокола 88. [4]

Протокол векторной маршрутизации расстояния

[ редактировать ]

Cisco Systems теперь классифицирует EIGRP как протокол маршрутизации на основе вектора расстояния, но обычно его называют гибридным протоколом маршрутизации. [5] [10] Хотя EIGRP является расширенным протоколом маршрутизации, который сочетает в себе многие функции протоколов маршрутизации по состоянию канала и вектора расстояния, алгоритм EIGRP DUAL содержит множество функций, которые делают его скорее протоколом маршрутизации с вектором расстояния, чем протоколом маршрутизации по состоянию канала. [10] [11] Несмотря на это, EIGRP имеет множество отличий от большинства других протоколов маршрутизации на основе вектора расстояния, в том числе: [12]

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

Составные и векторные метрики EIGRP

[ редактировать ]

EIGRP связывает шесть различных векторных метрик с каждым маршрутом и учитывает только четыре из векторных метрик при вычислении составной метрики:

 Router1# show ip eigrp topology 10.0.0.1[13] 255.255.255.255
 IP-EIGRP topology entry for 10.0.0.1/32
   State is Passive, Query origin flag is 1, 1 Successor(s), FD is 40640000
   Routing Descriptor Blocks:
   10.0.0.1 (Serial0/0/0), from 10.0.0.1, Send flag is 0x0
       Composite metric is (40640000/128256), Route is Internal
       Vector metric:
         Minimum bandwidth is 64 Kbit
         Total delay is 25000 microseconds
         Reliability is 255/255
         Load is 197/255
         Minimum MTU is 576
         Hop count is 2
Пропускная способность
Минимальная пропускная способность (в килобитах в секунду) на пути от маршрутизатора до сети назначения.
Нагрузка
Число в диапазоне от 1 до 255; 255 насыщенный
Общая задержка
Задержка в 10 микросекунд на пути от маршрутизатора до сети назначения.
Надежность
Число в диапазоне от 1 до 255; 255 самый надежный
ЧЕЛОВЕК
Минимальный путь. Максимальная единица передачи (MTU) (никогда не используется при расчете метрики).
Количество переходов
Количество маршрутизаторов, через которые проходит пакет при маршрутизации в удаленную сеть, используется для ограничения AS EIGRP. EIGRP поддерживает количество переходов для каждого маршрута, однако это количество переходов не используется при расчете показателей. Оно проверяется только на соответствие предопределенному максимуму на маршрутизаторе EIGRP (по умолчанию оно установлено на 100 и может быть изменено на любое значение от 1 до 255). Маршруты, число переходов которых превышает максимальное, будут объявлены маршрутизатором EIGRP как недоступные.

Метрика маршрутизации

[ редактировать ]

При расчете метрики составной маршрутизации используются пять параметров, так называемые значения K, от K1 до K5. Они действуют как множители или модификаторы при расчете составных показателей. K1 не равен пропускной способности и т. д.

По умолчанию при запуске EIGRP на маршрутизаторе учитываются только общая задержка и минимальная пропускная способность, но администратор может включить или отключить все значения K, необходимые для учета других показателей Vector.

В целях сравнения маршрутов они объединяются в взвешенную формулу для получения единого общего показателя:

где различные константы ( через ) может быть установлен пользователем для создания различного поведения. Важным и неинтуитивным фактом является то, что если устанавливается равным нулю, член не используется (т.е. принимается за 1) .

По умолчанию для и должно быть установлено равным 1, а остальные равны нулю, что фактически сводит приведенную выше формулу к .

Очевидно, что эти константы должны быть установлены на одно и то же значение на всех маршрутизаторах в системе EIGRP, иначе могут возникнуть постоянные петли маршрутизации . Маршрутизаторы Cisco, использующие EIGRP, не образуют смежность EIGRP и будут жаловаться на несоответствие значений K до тех пор, пока эти значения не станут идентичными на этих маршрутизаторах.

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

= 10 7 / Значение полосы пропускания команды интерфейса
= Значение задержки команды интерфейса

На маршрутизаторах Cisco пропускная способность интерфейса — это настраиваемый статический параметр, выраженный в килобитах в секунду (этот параметр влияет только на расчет показателей, а не на фактическую пропускную способность линии). Деление значения 10 7 Кбит/с (т. е. 10 Гбит/с) по значению оператора пропускной способности интерфейса дает результат, который используется во взвешенной формуле. Задержка интерфейса — это настраиваемый статический параметр, выраженный в десятках микросекунд. EIGRP принимает это значение напрямую, не масштабируя его во взвешенную формулу. Однако различные команды show отображают задержку интерфейса в микросекундах. Следовательно, если задано значение задержки в микросекундах, его необходимо сначала разделить на 10, прежде чем использовать его во взвешенной формуле.

IGRP использует ту же базовую формулу для расчета общей метрики, с той лишь разницей, что в IGRP формула не содержит коэффициент масштабирования 256. Фактически, этот коэффициент масштабирования был введен как простое средство для облегчения обратной совместимости между EIGRP и EIGRP. IGRP: В IGRP общая метрика представляет собой 24-битное значение, тогда как EIGRP использует 32-битное значение для выражения этой метрики. Умножая 24-битное значение на коэффициент 256 (фактически сдвигая его на 8 бит влево), значение расширяется до 32 бит, и наоборот. Таким образом, перераспределение информации между EIGRP и IGRP предполагает простое деление или умножение значения метрики на коэффициент 256, что происходит автоматически.

Возможный преемник

[ редактировать ]

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

Таким образом, каждый преемник также является возможным преемником. Однако в большинстве ссылок на EIGRP термин « возможный преемник» используется для обозначения только тех маршрутов, которые обеспечивают путь без петель, но не являются преемниками (т. е. они не обеспечивают наименьшее расстояние). С этой точки зрения для достижимого пункта назначения всегда существует хотя бы один преемник, однако возможных преемников может не быть.

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

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

По умолчанию общее количество преемников и возможных преемников для пункта назначения, хранящегося в таблице маршрутизации, ограничено четырьмя. Этот предел можно изменить в диапазоне от 1 до 6. В более поздних версиях Cisco IOS (например, 12.4) этот диапазон находится в пределах от 1 до 16.

Активное и пассивное состояние

[ редактировать ]

Пункт назначения в таблице топологии может быть помечен как пассивный или активный . Пассивное состояние — это состояние, когда маршрутизатор определил преемника(ов) для пункта назначения. Пункт назначения переходит в активное состояние, когда текущий преемник больше не удовлетворяет условию осуществимости и для этого пункта назначения не определены возможные преемники (т. е. резервные маршруты недоступны). Пункт назначения снова меняется с активного на пассивный, когда маршрутизатор получает ответы на все запросы, которые он отправил своим соседям. Обратите внимание, что если преемник перестает удовлетворять условию осуществимости, но есть хотя бы один возможный преемник, маршрутизатор будет продвигать возможного преемника с наименьшим общим расстоянием (расстояние, сообщенное возможным преемником, плюс стоимость связи с этим соседом). ) новому преемнику, и пункт назначения останется в пассивном состоянии.

Условие осуществимости

[ редактировать ]

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

Если для пункта назначения соседний маршрутизатор объявляет расстояние, которое строго ниже нашего допустимого расстояния, то этот сосед лежит на маршруте без петель к этому пункту назначения.

или другими словами,

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

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

Балансировка нагрузки с неравной стоимостью пути

[ редактировать ]

EIGRP обеспечивает балансировку нагрузки на путях с разной стоимостью. Множитель, называемый дисперсией, используется для определения путей включения в балансировку нагрузки. По умолчанию для дисперсии установлено значение 1, что означает балансировку нагрузки по путям с равной стоимостью. Максимальная дисперсия — 128. Минимальная метрика маршрута умножается на значение дисперсии. Каждый путь с метрикой меньше результата используется при балансировке нагрузки. [14]

Благодаря функции балансировки нагрузки по неравным путям в EIGRP протокол OSPF не может спроектировать сеть с помощью балансировки нагрузки по неравным путям. Что касается функции балансировки нагрузки по неравным путям при промышленном использовании, структура сети может быть гибкой благодаря управлению трафиком.

EIGRP и совместимость с другими поставщиками

[ редактировать ]

Cisco опубликовала подробную информацию о собственном протоколе маршрутизации EIGRP в RFC, чтобы помочь компаниям, чьи сети работают в среде различных поставщиков. Протокол описан в RFC   7868 . EIGRP был разработан 20 лет назад, но до сих пор остается одним из основных протоколов маршрутизации Cisco благодаря его предполагаемому удобству использования и масштабируемости по сравнению с другими протоколами . [1] [15]

Cisco заявила, что EIGRP является открытым стандартом не учтены некоторые основные детали , но в определении RFC , что взаимодействия затрудняет настройку между маршрутизаторами разных производителей при использовании этого протокола. Даже , например, Cisco NX-OS не поддерживает балансировку нагрузки с неравной стоимостью. [16]

С 2022 года EIGRP имеет альфа-поддержку в FRRouting. [17] [18] и, похоже, он вообще не поддерживается другим программным обеспечением для маршрутизации .

  1. ^ Jump up to: а б «Расширенный протокол маршрутизации внутреннего шлюза (EIGRP)» . Циско . Архивировано из оригинала 21 февраля 2013 г. Проверено 2 сентября 2022 г. {{cite web}}: CS1 maint: неподходящий URL ( ссылка )
  2. ^ Берк, Энтони (31 января 2013 г.). «Почему Cisco беспокоится об «открытом» EIGRP? — Распространители пакетов» . packagepushers.net . Проверено 2 сентября 2022 г.
  3. ^ Jump up to: а б Cisco Systems (2012), Расширенные показатели протокола маршрутизации внутреннего шлюза (EIGRP) , данные получены 14 марта 2014 г.
  4. ^ Jump up to: а б с Технический документ по обучению Cisco , Global Knowledge Training LLC, 2013 г., архивировано из оригинала 15 октября 2013 г. , получено 17 сентября 2013 г.
  5. ^ Jump up to: а б Знакомство с EIGRP . Циско. Проверено 30 мая 2014 г.
  6. ^ «Типы сообщений EIGRP» .
  7. ^ Cisco Systems (2013), Что такое административное расстояние? , получено 14 сентября 2013 г.
  8. ^ «RTP в EIGRP» . Пакетная жизнь. 17 января 2009 г.
  9. ^ Устранение неполадок протоколов IP-маршрутизации (серия CCIE Professional Development) . Сиско Пресс. 07.05.2002. ISBN  978-0-13-303467-7 .
  10. ^ Jump up to: а б Практические исследования CCIE, том I | Глава 11. Гибрид: расширенный протокол маршрутизации внутреннего шлюза (EIGRP). Архивировано 26 апреля 2014 г. на Wayback Machine . ИнформИТ (13 июня 2008 г.). Проверено 30 мая 2014 г.
  11. ^ Ашраф, Мухаммад Ирфан и др. « Сравнительный анализ состояния канала и протоколов гибридной маршрутизации. Архивировано 9 ноября 2013 г. в Wayback Machine ».
  12. ^ Олбрайтсон Р., Гарсия-Луна-Асевес Дж. Дж. и Бойл Дж. (1994, май). EIGRP — протокол быстрой маршрутизации, основанный на векторах расстояния. В Proc. Сетевой идентификатор/взаимодействие (том 94, стр. 136–147).
  13. ^ «Что такое IP-адрес 10.0.0.1? И как войти в 10.0.0.1?» . 10.0.0.0.1 Консорциум . 2018-03-02. Архивировано из оригинала 03 марта 2018 г. Проверено 3 марта 2018 г.
  14. ^ Как работает балансировка нагрузки (вариация) по пути неравной стоимости в IGRP и EIGRP Cisco. Проверено 24 марта 2017 г.
  15. ^ «Расширенный протокол маршрутизации внутреннего шлюза» . ЦИСКО . Проверено 2 сентября 2017 г.
  16. ^ «Руководство по настройке одноадресной маршрутизации Cisco Nexus 9000 Series NX-OS, выпуск 6.x — Настройка EIGRP [коммутаторы Cisco Nexus серии 9000]» . Циско . Проверено 2 сентября 2022 г.
  17. ^ «FRРоутинг» . frrouting.org . Проверено 2 сентября 2022 г.
  18. ^ «Последняя документация EIGRP — FRR» . docs.frrouting.org . Проверено 2 сентября 2022 г.
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: cbea0b426ac405f742d349718259dd29__1714073700
URL1:https://arc.ask3.ru/arc/aa/cb/29/cbea0b426ac405f742d349718259dd29.html
Заголовок, (Title) документа по адресу, URL1:
Enhanced Interior Gateway Routing Protocol - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)