Слайд 3
EIGRP (Enhanced Interior Gateway Routing Protocol) – дистанционно
векторный протокол маршрутизации, разработанный фирмой Cisco на основе протокола
IGRP той же фирмы. Протокол IGRP был создан как альтернатива протоколу RIP (до того, как был разработан OSPF).
Слайд 4
После появления OSPF Cisco представила EIGRP – переработанный
и улучшенный вариант IGRP, свободный от основного недостатка дистанционно-векторных
протоколов – особых ситуаций с зацикливанием маршрутов – благодаря специальному алгоритму распространения информации об изменениях в топологии сети.
Слайд 5
Несмотря на то, что в общем случае протоколы
состояния связей (OSPF) отрабатывают изменения в топологии сети быстрее,
чем EIGRP, а также OSPF имеет ряд дополнительных возможностей, EIGRP более прост в реализации и менее требователен к вычислительным ресурсам маршрутизатора.
Слайд 6
EIGRP-маршрутизатор обнаруживает своих соседей путем периодической рассылки сообщений
"Hello". Эти же сообщения используются для мониторинга состояния связи
с соседом (рассылаются каждые 5 секунд в сетях с большой пропускной способностью – например, Ethernet – и каждые 60 секунд в "медленных" сетях).
Слайд 7
Эти же сообщения используются для мониторинга состояния связи
с соседом (рассылаются каждые 5 секунд в сетях с
большой пропускной способностью – например, Ethernet – и каждые 60 секунд в "медленных" сетях).
Слайд 8
Такой мониторинг позволяет рассылать в сети векторы расстояний
не периодически, а только при изменении топологии сети.
Слайд 9
EIGRP использует комплексное значение метрики, вычисляемое на основании
показателей пропускной способности и задержки при передаче данных в
сети.
Слайд 10
Также в расчет метрики могут быть включены показатели
загрузки и надежности сети. В отличие от протокола RIP
метрика в EIGRP не является фактором, ограничивающим размер системы.
Слайд 11
При получении от соседей векторов расстояний, маршрутизатор для
каждой сети назначения не только выбирает соседа, через которого
лежит кратчайший путь в эту сеть, но также запоминает и вероятных заместителей (feasible successors).
Слайд 12
Вероятным заместителем становится маршрутизатор, объявивший метрику маршрута от
себя до данной сети меньшую, чем полная метрика установленного
маршрута. Рассмотрим пример на рис. 6.1 (для простоты метрики всех связей, кроме (4)-(5), считаем равными единице; метрика связи (4)-(5) равна 0,5).
Слайд 14
Кружками обозначены маршрутизаторы, прямоугольником – сеть назначения А.
Маршрутизатор (3) получает от (5) элемент вектора расстояний (А=1),
а от (4) – (А=1,5). В таблице маршрутизатора (3) узел (5) становится следующим маршрутизатором на пути в сеть А, а узел (4) – вероятным заместителем, так как заявленное им расстояние до А (1,5) меньше полной метрики установленного маршрута (3)-(5)-А, которая равна 2.
Слайд 15
Обратим внимание на маршрутизаторы (1) и (2). Они
присылают узлу (3) элемент (А=3) и, следовательно, не являются
вероятными заместителями маршрута из (3) в А, что, безусловно, разумно.
Слайд 16
Если связь между узлами (3) и (5) обрывается,
то (3) ищет в своей EIGRP-таблице вероятного заместителя ((4))
и немедленно устанавливает маршрут в сеть А через него.
Слайд 17
Таким образом время, в течение которого маршрут в
сеть А отсутствовал, существенно сокращается по сравнению с протоколом
RIP, где требуется ждать, когда соседи пришлют очередные векторы расстояний.
Слайд 18
Если же ни одного вероятного заместителя не найдено
(допустим, связь (3)-(4) тоже обрывается), то маршрутизатор переходит в
активное состояние и начинает опрос всех своих соседей на предмет наличия маршрута в сеть А, сообщая при этом что его собственное расстояние до А равно бесконечности. Здесь вступает в работу алгоритм DUAL (Diffusing Update Algorithm).
Слайд 19
Следуя этому алгоритму, сосед отвечает на запрос только
тогда, когда у него есть либо готовый маршрут в
А, либо вероятный заместитель – в любом из этих случаев сосед присылает в узел (3) свое расстояние до А.
Слайд 20
Иначе сосед сам переходит в активное состояние и
процесс повторяется (разумеется с той разницей, что к маршрутизатору
(3) запрос не посылается; кроме того, маршрутизатор, находящийся в активном состоянии, сам может отвечать на запросы, посылая в ответ свое текущее значение расстояния до А).
Слайд 21
Таким образом область "активизированных" маршрутизаторов расширяется до тех
пор, пока не будет обнаружен маршрут в сеть А
или доказано его отсутствие, после чего волна сходится в обратном направлении к инициировавшему процесс узлу, при этом все маршрутизаторы вносят в свои таблицы надлежащие изменения.
Слайд 22
В протоколе EIGRP также реализованы процедуры Split Horizon
и Poison Rev彥7se (см. п. 4.2.1), которые выполняются не
всегда, а в зависимости от состояния маршрутизатора и его соседей.
Слайд 23
Из-за того, что EIGRP-маршрутизатор не просто принимает от
соседей векторы расстояний, а строит на их основе некоторое
представление от топологии сети ("вероятные заместители"), контролирует состояние связи с соседями и использует алгоритм DUAL, что всё вместе напоминает протоколы состояния связей, Cisco классифицирует EIGRP как "гибридный" протокол.
Слайд 24
Вопросы для самопроверки:
Протокол EIGRP, его отличительные черты?
Что такое алгоритм DUAL.
К какому типу протоколов
маршрутизации относиться EIGRP?
Отличие протокола IGRP от RIP?
Слайд 25
Рекомендуемая литература:
Мамаев М.А. Телекоммуникационные технологии (Сети TCP/IP). –
Владивосток: Изд-во ВГУЭС, 2004.
Леинванд А., Пински Б. Конфигурирование маршрутизаторов
Cisco. 3-е издание. – М.: "Вильямс", 2007.
Мамаев М., Петренко С. Технологии защиты информации в Интернете. Специальный справочник. – СПб: "Питер", 2005.
Pepelnjak I. "EIGRP Network Design Solutions". – Cisco Press, 2002.