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

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

32 бита

8

8

 

8

8

 

Заголовок пакета

OSPF

(Тип

= 5)

 

 

 

 

 

 

Заголовок

LSA

1

 

Заголовок LSA N

Рисунок 10.10 – Формат LSAck пакета

Данные пакета подтверждения о получении топологической информации состоят из полей с заголовками тех LSA, получение которых подтверждается.

10.5 Процесс установки соседских отношений

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

Нерабочее (Down);

Инициализация (Init);

Двунаправленные отношения (Two-Way);

Выборы DR и BDR (Exstart);

Обмен (Exchange);

Загрузка (Loading);

Полные соседские отношения (Full).

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

Процесс установки соседских отношений можно разбить на две основных части:

Поиск соседей;

Обмен топологической информацией.

10.5.1 Поиск соседей

На рисунке 10.11 приводиться пример процесса поиска соседей маршрутизатором OSPF и установки двунаправленных соседских отношений между двумя маршрутизаторами.

181

 

 

10.1.1.0/30

 

 

 

R1

Down

R2

 

 

Hello

 

Hello

 

 

 

 

 

 

D:224.0.0.5

 

D:224.0.0.5

 

 

RID:10.0.0.1

 

 

 

Area :1

 

RID:10.0.0.2

 

 

 

Init

Area :1

 

 

 

 

 

 

Hello

 

Hello

 

 

 

 

 

Таблица соседства

D:224.0.0.5

 

D:224.0.0.5

Таблица соседства

RID:10.0.0.1

 

 

 

 

 

Area :1

 

RID:10.0.0.2

 

 

Nei :10.0.0.2

 

Area :1

 

 

 

Two-Way

Nei :10.0.0.1

 

 

 

 

 

 

BDR

 

DR

 

 

 

Exstart

 

 

Рисунок 10.11 – Поиск соседей в протоколе OSPF

1.После запуска процесса маршрутизации OSPF на маршрутизаторе R1,

снего начинается производиться рассылка Hello пакетов со всех интерфейсов участвующих в процессе маршрутизации OSPF. Рассылка Hello пакетов производиться по групповому адресу 224.0.0.5, одновременно с рассылкой пакетов маршрутизатор начинает прослушивать все интерфейсы, участвующие в процессе маршрутизации, на предмет получения Hello пакетов от соседних OSPF маршрутизаторов.

2.После получения Hello пакета от соседнего маршрутизатора R2, маршрутизатор R1 узнает о его существовании и добавляет его идентификатор в Hello пакет в поле известных соседей. После этого производится рассылка измененных Hello пакетов. Маршрутизатор R2 производит те же самые действия.

3.После получения маршрутизатором R1 от маршрутизатора R2 Hello пакета, в котором находится его идентификатор в поле известных маршрутизатору R2 соседей, маршрутизатор R1 вносит маршрутизатор R2 в таблицу соседей и между маршрутизаторами устанавливаются двунаправленные соседские отношения.

4.После установки двунаправленных соседских отношений маршрутизаторам R1 и R2 необходимо произвести выборы DR и BDR маршрутизаторов, так как они включены в широковещательный сегмент Ethernet.

Стоит отметить, что во время выборов DR и BDR маршрутизаторов обмена данными между маршрутизаторами не происходит. Назначение DR и BDR маршрутизаторов происходит на основании уже полученной во время установки соседских отношений информации из Hello пакетов.

182

Для выбора DR и BDR маршрутизаторов рассматриваются два парамет-

ра:

Приоритет маршрутизатора;

Идентификатор маршрутизатора.

Сначала маршрутизаторы рассматривают приоритеты маршрутизаторов, а затем идентификатор маршрутизатора. Маршрутизатор с наивысшим приоритетом становиться DR маршрутизатором, маршрутизатор со следующим после него значением приоритета становиться BDR маршрутизатором. Если же все маршрутизаторы имеют одинаковые значения приоритета, то DR маршрутизатором становиться маршрутизатор с наивысшим значением идентификатора, а маршрутизатор со следующим по значению RID соответственно BDR маршрутизатором.

10.5.2 Обмен топологической информацией

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

 

10.1.1.0/30

 

R1

R2

 

DBD

DBD

 

 

 

 

Exchange

 

LSR

LSR

 

 

 

LSU

LSU

 

 

 

 

Loading

 

LSAck

LSAck

 

Таблица топологии

Таблица топологии

 

 

Full

 

Таблица

 

Таблица

маршрутизации

 

маршрутизации

Рисунок 10.12 – Обмен топологической информацией в протоколе OSPF

183

1.Маршрутизаторы R1 и R2 обмениваются DBD пакетами. После получения DBD пакета с соседнего маршрутизатора R1 просматривает информацию о LSA известных соседу, и сравнивает ее со своей таблицей топологии.

2.После просмотра DBD пакетов и сравнения их со своими таблицами топологии, маршрутизаторы R1 и R2 обмениваются пакетами LSR в которых содержаться запросы на получение LSA неизвестных маршрутизатору, но известных его соседу.

3.После получения LSR пакетов маршрутизаторы производят обмен пакетами LSU содержащими затребованные LSA. Получение каждого LSU подтверждается отправкой пакетов SLAck. После синхронизации маршрутизаторами своих таблиц топологии, они устанавливают между собой полные соседские отношения.

Затем маршрутизаторы могут произвести запуск алгоритма SPF для расчета своих таблиц маршрутизации.

184