Протокол динамической маршрутизации EIGRP

EIGRP (Enhanced Interior Gateway Routing Protocol) – протокол разработан Cisco systems на основе IGRP.

Для выбора наиболее короткого маршрута используется механизм DUAL (Diffusing Update Algorithm).

Понятия (DUAL):

Feasible distance (FD) – наименьшая вычислительная метрика до каждой удаленной сети.
Reported distance (RD) – вычисленное расстояние от соседа (next-hop) до удаленной сети.
Route Source — индетификационный номер маршрутизатора, который изначально объявлен для достижения маршрута к удаленной сети.
Interface information — интерфейс, через который может быть достигнута удаленная сеть.
Route status — состояние маршрута (Passive – маршрут рабочий, Active – маршрут пересчитывается DUAL)/
Successor – next-hop маршрутизатор с путем без петель и с наименьшей стоимостью пути.
Feasible successor — резервный маршрутизатор со свободным от петель маршрутом.
Feasible condition — условие, используется для выбора successor и feasible successor. RD feasible successor должно быть меньше чем FD текущего маршрута successor.

— EIGRP более прост и менее требователен к ресурсам чем OSPF.
— EIGRP отосится к “distance vector” протоколам.
— EIGRP по умолчанию включено автосуммирование маршрутов, при создании суммарного маршрута, маршрутизатор добавляет в таблицу маршрутизации
этот суммарный маршрут с next-hop указывающим на null0. По умолчанию у суммарного маршрута AD – 5.

У самого протокола Administrative distance EIGRP – 90.

Конфигурирование:

* !!! На всех маршрутизаторах номер автономной системы должен быть одинаковым.

R(config)# router eigrp 33
R(config-router)# network 192.168.100.0 0.0.0.3
R(config-router)# eigrp log-neighbor-changes // Рекомендуется, для мониторинга изменения состояний соседей.
R(config)# int ser 0/0/0
R(config)# bandwidth 128

* bandwidth – используется для указания скорости, должно соотв. скорости физ. интерфейса, если не укажем, будет
соответствовать скорости T1.

R (config)# router eigrp 33
R (config-router)# no auto-summary // Отключить автосуммирование

или

R (config)# int ser 0/0
R (config-if)# ip summary eigrp 33 192.168.100.0 255.255.255.0 // Создание суммарного маршрута вручную.

Характеристики:

— Быстрая сходимость
— Поддержка VLSM и CIDR
— Частичные обновления
— Поддержка протоколов IP, IPX, AppleTalk
— Не зависит от маршрутизируемых протоколов (PDM)
— Сложная метрика
— Использование multicast (224.0.0.10) и unicast адресов, вместо широковещательной рассылки

Три рабочих таблицы:

1. Neighbor table
2. Topology table
3. Routing table

5 типов сообщений:

Hello – обнаружение соседий
Update – информация об изменении маршрутов
Query – при подсчете маршрута (при отсутствии feasible successor), отправляется пакет соседям, чтобы определить нет ли у них feasible successor для этого маршрута
Reply – ответ на Query
ACK – Подтверждение получения отправляется unicast, содержит в себе acknowledgment number, негарантированная доставка

Доставка сообщений: Reliable Transport Protocol (RTP). Пакеты отправляются на
multicast адрес 224.0.0.10

Метрика EIGRP основана на 5 компонентах (по умолчанию используется только 1-й и 2-й):
1. Bandwidth – пропускная способность
2. Delay – задержка
3. Reliability – надежность (от 1 до 255, 255 наилучшее)
4. Loading – загрузка канала (от 1 до 255, 1 наилучшее)
5. MTU

Hello пакеты на Ethernet и PtP отправляются каждые 5 сек, время hold по умолчанию 15 сек. (отправляются без подтверждения);
Multipoint X.25, Frame Relay, ATM – hello 60 сек, hold 180.
Пакеты с информацией об обновлениях отправляются с подтверждением с гарантированной доставкой через протокол RTP.

Проверка EIGRP:

# show ip eigrp interfaces

– команда выводит список рабочих интерфейсов, на которых включен EIGRP.

# show ip protocols

– содержымое команды конфигурации network для каждого процесса маршрутизации и список ip-адресов соседий.

# show ip eigrp neighbors

– известные соседи

# show ip eigrp topology

– показывает все известные маршруты successor и feasible successor для этого маршрутизатора.

# show ip route

– таблица маршрутизации, EIGRP маршруты с кодом “D”.

Debug:

# debug eigrp fsm

– показывает активности feasible successor

# debug eigrp packet

– показывает принимаемые / передаваемые пакеты EIGRP

Протокол динамической маршрутизации OSPF

OSPF ( Open Shortest Path First) протокол динамической маршрутизации

Типы пакетов OSPF:

Hello – Формирование и поддержание смежности между маршрутизаотрами
DBD – Database Description, краткой содержание базы link-state, принимающий проверят свою базу
LSR — Link-State Request, принимющий может запросить более подробную информацию
LSU – ответ на LSR, анонсирование новой информации (LSU содержит 7 типов LSA), LSA (Link State Advertisement) – содержит информацию о соседях и стоимости пути до них
LSAck – подтверждение приема LSU

Hello intervals:
Передаются каждые 10 сек в multiaccess и point-to-point сетях, 30 сек в NBMA.
Dead intervals:
По умолчанию 4 hello, multiaccess и point-to-point – 40 сек, 120 сек в NBMA.

Для построения SPF дерева используется алгоритм Дейкстры (Dijkstra), SPF дерево используется для заполнения таблицы маршрутиазции.

Адимнистративное растояние OSPF – 110
OSPF безклассовый протокол, маска подсети используется.

Включение OSPF на маршрутизаторе:

# R(config)# router ospf 10

10 – номер процесса, от 1 до 65535

Далее прописываются непосредственно присоединенные сети:

# R(config-router)# network 10.10.10.0 0.0.0.255 area 0

0.0.0.255 – wildcard mask
area 0, к примеру все роутеры в одной area 0 (в этой области маршрутизаторы обладают общей link-state информацией).

В multi-access сетях маршрутизаторы выбирают DR (designated router – выделенный маршрутизатор) и BDR маршрутизаторы (резервные), смежность
формируется с DR и BDR маршрутизатором, только DR отсылает информацию.

DR и BDR принимают и передают LSA, остальные маршрутизаторы становятся DROther.

DR пересылает LSA на multicast адрес 224.0.0.5
DROthers пересылают LSA на multicast адрес 224.0.0.6

Выборы DR и BDR не происходят в сетях point-to-point.

Маршрутизатор с самым старшим приоритетом становится DR (второй приоритет BDR), если
приоритеты одинаковые, то по старшему Router id.

Router id выбирается:
1. Использовать ip при введение команды router-id
2. Если 1-е не используется, выбирается старщий ip на loopback интерфейса
3. Если не сконфигурирован loopback, используется старший на физическом интерфейсе
Интерфейс может не использовать в процессе OSPF

Регулировать приоритет можно командой:

# ip ospf priority interface {0-255}

0 – маршрутизатор никогда не будет DR
1 – по умолчанию, выбирается по Router id

Для распространения маршрута по умолчанию используется команда:

# default-information originate

Для каналов более 100 mbit, можно задать пропускную способность:

# R(config-router)#auto-cost reference-bandwidth 10000

Модификация таймеров:

# R (confif-if)# ip ospf hello-interval seconds
# R (confif-if)# ip ospf dead-interval seconds

Интервалы должны совпадать у соседей !!!

OSPF использует cost как метрику для опредления лучших маршрутов, вычисляется:

cost = 10 ^ 8 / bandwidth

Изменить bandwidth можно командой:

# auto-cost reference-bandwidth

 

Узнать реальную полосу пропускания show interface

С обоих сторон необходимо конфигурировать одинаковую полосу пропускания, с
помощью командны Bandwidth

# interface se0/0/0
# bandwidth 64
(cost = 10 ^ 8 / 64000 = 1562)

или явно

# interface se0/0/0
# ip ospf cost 1562

Проверка OSPF:

# show ip protocols

Можно узнать
— ospf process id
— router id
— сети
— административное растояние

# show ip ospf

Можно узнать
— ospf process ID
— router ID
— OSPF area
— время последней работы SPF алгоритма
— SPF планировщик

# show ip ospf interface

— проверить Hello и Dead интервалы

# show ip route

“O” в начале маршрута указывает на то, что используется OSPF

# show ip ospf neighbor

посмотреть соседей