Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Дибров М.В. Маршрутизаторы.pdf
Скачиваний:
674
Добавлен:
06.03.2016
Размер:
5.01 Mб
Скачать

стандартных зон протокола OSPF, а тип 7 предназначен для распространения внешних связей внутри NSSA зон протокола OSPF.

Структура сообщений LSA 5 и 7 типов представлена на рисунке 13.13.

32 бита

8

8

8

8

Данныепакета LSA

Заголовок LSA (Тип = 5или 7)

Маска сети

E 0 Метрика

Адреспересылки

Ярлык внешнего маршрута

E ToS Метрика ToS

Адреспересылки

Ярлык внешнего маршрута

ToS Запись

Рисунок 13.13 – Структура сообщения LSA 5 и 7 типов

Структура сообщения включает в себя заголовок LSA со значениями 5 или 7 в поле «Тип сообщения», далее идут поля данных:

– Маска. Поле содержит маску подсети объявляемого внешнего марш-

рута.

Бит E. Бит E указывает на тип используемой метрики. Если бит равен 0, то используется метрика 1 типа, если бит равен 1, то метрика 2 типа. О типах метрик протокола OSPF будет рассказано далее.

Метрика. Поле содержит метрику маршрута к месту назначения.

Адрес пересылки. Поле содержит IP адрес маршрутизатора, который должен передавать трафик к внешней сети получателю. Если это поле содержит значение 0, передающий маршрутизатор является пограничным маршрутизатором ASBR, который объявляет данное сообщение LSA.

Ярлык внешнего маршрута. Поле содержит ярлык внешнего маршрута, который был назначен при импорте маршрутной информации в домен маршрутизации OSPF.

13.3 Построение таблицы маршрутизации протоколом OSPF

Сообщения LSA описывают топологическую информацию домена маршрутизации протокола OSPF. Маршрутизаторы используют эту информа-

235

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

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

Процесс построения маршрутизатором таблицы маршрутизации состоит из следующих основных пунктов.

1.Маршрутизатор выполняет алгоритм SPF для сообщений LSA 1 и 2 типов. Маршрутизатор производит расчет внутризональных записей таблицы маршрутизации для всех сетей получателей, имеющихся в пределах зоны.

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

2.Маршрутизатор рассчитывает межзональные маршруты, используя суммарные LSA 3 и 4 типов. При создании межзональных маршрутов маршрутизатор должен проверить, имеется ли запись в таблице маршрутизации, созданная на 1 шаге, для ABR маршрутизатора, идентификатор которого указан в качестве объявляющего маршрутизатора суммарного сообщения LSA. Если такой записи не существует, межзональный маршрут не создается.

Для пограничных маршрутизаторов ASBR, маршрутизаторы создают таблицы маршрутизации, которые не используются для пересылки трафика, а используются протоколом OSPF при создании внешних маршрутов.

3.Маршрутизаторы рассчитывают маршруты к внешним сетям получателям, используя информацию сообщений LSA 5 или 7 типов. При создании внешних маршрутов маршрутизатор должен проверить, имеется ли записи в таблице маршрутизации для маршрутизаторов ASBR, через который доступны внешние получатели созданные на шаге 2 для маршрутизатора ASBR, идентификатор, которого указан в качестве объявляющего маршрутизатора суммарного сообщения LSA. Если такой записи не существует, внешний маршрут не создается.

Полное описание процесса расчета таблицы маршрутизации с обработкой всех возможных вариантов и обработкой исключений приводится в RFC 2328.

13.3.1 Типы маршрутов протокола OSPF

236

В соответствии с процессом построения таблицы маршрутизации протокол OSPF разделяет маршруты на четыре типа. В таблице 13.4 приведено описание типов маршрутов протокола OSPF.

237

Таблица 13.4 – Типы маршрутов в протоколе OSPF

Идентификатор

Тип маршрута

Описание

O

OSPF intra–area.

Внутризональный марш-

 

 

рут.

O IA

OSPF inter–area.

Межзональный маршрут.

O E1

Type 1 External routes.

Внешний маршрут 1

 

 

типа.

O E2

Type 2 External routes.

Внешний маршрут 1

 

 

типа.

13.3.2 Расчет метрики внешних маршрутов

 

Расчет метрики внешних маршрутов зависит от типа внешнего маршру-

та.

Для внешних маршрутов 1 типа (E1) метрика вычисляется сложением внешней метрики маршрута полученной при импортировании маршрута в домен маршрутизации OSPF и метрики каждого канала, который проходит на своем пути пакет до ASBR маршрутизатора.

Для внешних маршрутов 2 типа (E2) метрика состоит только из внешней метрики и не зависит от метрик внутренних каналов связи.

Пример распространения внешних маршрутов различных типов приводится на рисунке 13.14.

R2 Cost to :

AS1 (E1) via R 1 = 1675 AS2 (E2) via R 3 = 1785

R4 Costto :

AS1 (E1) via R3 = 1695 AS2 (E2) via R4 = 1785

 

 

Зона 1

Зона 0 (Backbone)

 

 

Внешняя AS 1

1665

10

10

10

1785

Внешняя AS 2

 

 

R1

R2

R3

R4

 

R1 Costto :

AS1 (E1) via R1 = 1665 AS2 (E2) via R2 = 1785

R3 Costto :

AS1 (E1) via R2 = 1685 AS2 (E2) via R4 = 1785

Рисунок 13.14 –Распространение внешних маршрутов

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

238