Протокол маршрутизации OSPF

13.1. Общие сведения о протоколе OSPF

Open Shortest Path First (OSPF) является протоколом состояния канала Link-state, который быстро реагирует на изменения в сети, рассылая модификации при изменениях в сетевой топологии всем маршрутизаторам в пределах некоторой области сети. OSPF предназначен для работы в больших гибких составных сетях и может работать с оборудованием разных фирм- производителей, поэтому получил широкое распространение.

Административное расстояние протокола OSPF равно 110 (см. таблицу 11.2). Протокол используется внутри определенной области, в которой маршрутизаторы разделяют маршрутную информацию между собой (рис 13.2). Таких областей может быть несколько, среди которых нулевая область (area 0) является главной или единственной. Далее рассматривается случай единственной области area 0.

Протоколы Link-state создают таблицы маршрутизации на основе информации, хранящейся в специальной базе данных (link-state database), а также в таблице данных соседних устройств (neighbor table). При этом алгоритм Дейкстры (Dijkstra) обеспечивает выбор кратчайшего пути (shortest path) к адресату назначения. Протокол OSPF не проводит периодический обмен объемными обновлениями (update) маршрутной информации, так же как протокол EIGRP, и характеризуется быстрой сходимостью (convergence).

Для обмена маршрутной информацией между устройствами протокол OSPF использует пять типов пакетов:

Hello -пакеты используются, чтобы устанавливать и поддерживать отношения смежности (adjacency) между соседними устройствами. Hello- пакеты содержат идентификатор устройства (Router ID), который по сути является адресом одного из интерфейсов маршрутизатора. На этапе формирования смежности устанавливаются 3 значения:

Различают три типа сетей:

В сетях первых двух типов период рассылки Hello-пакетов составляет 10 секунд, а в сетях NBMA – 30 с. Период Dead Interval – в четыре раза больше. Обмен Hello-пакетами производится с использованием адресов 224.0.0.5 или 224.0.0.6 многоадресного режима (multicast) без подтверждения доставки.

Пакет DBD содержит сокращенный список базы данных передающего маршрутизатора; принимающий маршрутизатор применяет этот пакет для проверки своей базы данных. Принимающий маршрутизатор может запросить полную информацию о входах базы данных, используя пакет запроса Link-State Request – LSR.

Для ответа на запрос LSR применяется пакет обновлений Link-State Update – LSU. Пакет LSU может содержать 7 различных типов извещений или объявлений (Link-State Advertisements – LSAs). Обмен маршрутной информацией производится только при возникновении изменений в сети. Когда происходят изменения, маршрутизатор, первым заметивший это изменение, создает извещение о состоянии этого соединения LSAs, которое передается соседним устройствам. Каждое устройство маршрутизации, получив обновление LSAs, модифицирует свою базу данных и транслирует копии LSAs всем соседним маршрутизаторам.

Для подтверждения принятого пакета обновлений LSU используется пакет подтверждения (Link-State Acknowledgment – LSAck).

Когда в сети происходит изменение, например, соседнее устройство становится недостижимым, протоколы состояния связи заполняют всю область обновлениями LSA s с применением многоадресного режима multicast 224.0.0.5. Информация рассылается во все порты, кроме порта, на котором данная информация была получена. Каждый маршрутизатор копирует сообщение LSAs и модифицирует свое состояние связи, т. е. топологическую базу данных, которая содержит весь набор состояний. Затем маршрутизатор передает LSAs на все соседние маршрутизаторы в пределах области (area) и они повторно вычисляют маршруты. Итак, обновления маршрутной информации вызываются изменениями в сети.

Состояние связи (соединения) – это описание интерфейса, которое должно включать IP-адрес интерфейса, маску подсети, тип сети и так далее. Содержащаяся в топологической базе данных информация используется, чтобы вычислить лучшие пути через сеть. Для вычисления кратчайшего пути к адресату назначения строится дерево, где корнем является сам маршрутизатор. Затем отбираются кратчайшие пути к сетям назначения и помещаются в таблицу маршрутизации. При вычислениях используется алгоритм Дейкстры выбора первого кратчайшего пути (shortest path first algorithm). Построение топологического дерева с применением алгоритма Дейкстры позволяет формировать пути, свободные от маршрутных петель (loop-free routing). Для этого протокол OSPF создает и поддерживает:

Пакет OSPF размещается внутри IP-пакета сразу вслед за заголовком. Основной информацией пакета OSPF является:

Выбор главного определяющего маршрутизатора области сети (DR) и запасного определяющего маршрутизатора сети (BDR) производится в сетях с множественным доступом. В сетях "точка-точка" этот механизм не используется. В сегменте сети с множественным доступом несколько маршрутизаторов связаны между собой. Каждый маршрутизатор должен установить полное отношение смежности со всеми соседними маршрутизаторами и обменяться информацией о состоянии связи (соединений), поэтому, например, при 5 маршрутизаторах необходим обмен десятью состояниями связи. В общем случае для n маршрутизаторов должно быть n $$ullet$$ (n-1)/2 обменов, на что должны быть выделены дополнительные ресурсы, прежде всего полоса пропускания.

Если в сети выбран главный определяющий маршрутизатор области ( DR ), то маршрутизатор, первым обнаруживший изменение в сети, посылает информацию об изменениях только маршрутизатору DR, а тот, в свою очередь, рассылает LSAs всем другим OSPF-маршрутизаторам обла- сти, используя адрес 224.0.0.5. Если маршрутизатор DR выходит из строя, то его функции начинает выполнять запасной определяющий маршрутизатор области сети BDR.

Существует три механизма выбора маршрутизаторов DR и BDR.

После выбора DR и BDR сохраняют свои роли, даже если к сети добавляются маршрутизаторы с более высоким приоритетом, до тех пор, пока маршрутизаторы не будут переконфигурированы.

Создание интерфейса loopback производится по команде interface loopback, например:

Router(config)# interface loopback 0
Router(config-if)#ip address 10.1.1.1 255.255.255.255

Интерфейс loopback должен формироваться с маской подсети на 32 бита – 255.255.255.255. Такая маска называется маской узла, потому что маска подсети определяет сеть одного узла.

Изменение OSPF-приоритета может производиться администратором по команде ip ospf priority в режиме конфигурирования интерфейса:

Router(config-if)#ip ospf priority №

Значение приоритета (№) интерфейса может изменяться в пределах от 0 до 255. Приоритет можно посмотреть по команде show ip ospf interface:

Router#show ip ospf interface тип интерфейса

Кроме того, идентификатор маршрутизатора может быть задан администратором по команде

Router(config)#router ospf № процесса
Router(config-router)#router-id ip-адрес

Метрика протокола OSPF

Протокол маршрутизации OSPF использует метрику cost. Метрика протокола OSPF базируется на полосе пропускания bandwidth. Алгоритм протокола рассчитывает суммарное значение метрики всех соединений через сеть. Меньшее число указывает лучший маршрут. Для вычисления метрики OSPF применяется следующая формула:

Метрика (Cost) = 108 / Bandwidth.

Соединение FastEthernet имеет стоимость 1 единица, Ethernet – 10 единиц, канал ОЦК со скоростью 64 Кбит/с – 1562,5 $$\approx$$ 1562, канал со скоростью 128 Кбит/с – 781, канал Т1 – 64, канал Е1 – 48 единиц. Если маршрут состоит из нескольких соединений, то значения метрик складываются. Например, для сети (рис 13.2) метрика маршрута из локальной Сети 1 в локальную Сеть 2 будет складываться из метрики исходящей Сети 1 – Fast Ethernet (1), метрики соединения маршрутизаторов А и В (48), метрики соединения маршрутизаторов В и С (1562) и метрики сети назначения Ethernet (10).

Суммарное значение метрики будет равно М $$\Sigma$$ = 1+48+1562+10 = 1621.

Значение полосы пропускания может быть изменено по команде bandwidth, например:

Router(config)#interface serial 0/0
Router(config-if)#bandwidth 64

Изменение полосы пропускания должно соответствовать реальным линиям связи. Причем ширина полосы пропускания должна быть задана одинаковой на обеих сторонах соединения "точка-точка". Операционная система Cisco IOS позволяет задавать не только ширину полосы bandwidth, но и непосредственно значение cost по команде

Router(config-if)#ip ospf cost значение

Применение соединений Gigabit Ethernet и 10Gigabit Ethernet приводит к необходимости изменения значений метрики.

13.2. Конфигурирование протокола OSPF

Ниже приведен пример конфигурирования протокола OSPF на маршрутизаторах составной сети (рис 13.3) с таблицей адресов (таблица 13.1).

Из рис 13.3 и таблицы 13.1 следует, что Сеть 1 (192.168.10.16/28), Сеть 2 (192.168.10.32/27) и Сеть 4 (192.168.10.128/26) являются подсетями сети 192.168.10.0/24. Причем Сети 1, 2 и Сеть 4 разделены Сетью 5 и Сетью 6.

При конфигурировании протокола OSPF необходимо задать номер процесса (по умолчанию 1) и адреса непосредственно присоединенных сетей с их масками переменной длины (wildcard-mask). При этом для каждой сети указывается номер области (по умолчанию area 0). Адреса сетей и интерфейсов приведены в таблице 13.1.

Маршрутизатор Router_А:

Router_A(config)#router ospf 1
Router_A(config-router)#network 10.10.10.16 0.0.0.15 area 0
Router_A(config-router)#network 10.10.10.32 0.0.0.31 area 0
Router_A(config-router)#network 200.5.5.20 0.0.0.3 area 0

Маршрутизатор Router_B:

Router_B(config)#router ospf 1
Router_B(config-router)#network 172.16.20.64 0.0.0.7 area 0
Router_B(config-router)#network 200.5.5.20 0.0.0.3 area 0
Router_B(config-router)#network 200.5.5.24 0.0.0.3 area 0

Маршрутизатор Router_С:

Router_C(config)#router ospf 1
Router_C(config-router)#network 10.10.10.128 0.0.0.63 area 0
Router_C(config-router)#network 200.5.5.24 0.0.0.3 area 0

Скорость передачи на всех последовательных соединениях по умолчанию равна 128 Кбит/с, т. е. каждое соединение характеризуется метрикой в 781 единицу. Ниже приведены таблицы маршрутизации всех маршрутизаторов (A, B, C).

Таблица маршрутизации R_А:

R_А#sh ip route
...
Gateway of last resort is not set

  10.0.0.0/8 is variably subnetted, 3 subnets, 3 masks
C     10.10.10.16/28 is directly connected, FastEthernet0/0
C     10.10.10.32/27 is directly connected, FastEthernet0/1
O     10.10.10.128/26 [110/1563] via 200.5.5.22, 00:10:18, Serial1/1
  172.16.0.0/29 is subnetted, 1 subnets
O     172.16.20.64 [110/782] via 200.5.5.22, 00:12:16, Serial1/1
  200.5.5.0/30 is subnetted, 3 subnets
C     200.5.5.20 is directly connected, Serial1/1
O     200.5.5.24 [110/1562] via 200.5.5.22, 00:12:46, Serial1/1

Маршруты протокола OSPF помечены символом О, административное расстояние – 110. Метрика пути к сети 172.16.20.64 составляет 782 единицы (781 единица последовательное соединение "точка-точка" со скоростью 128 кбит/с и соединение Fast Ethernet с метрикой в 1 единицу). В распечатке таблицы маршрутизации Router_А следует обратить внимание на то, что метрика к сети 200.5.5.24 составляет 1562 единицы (два последовательных соединения "точка-точка"), а к сети 10.10.10.128 – на 1 больше (1563 единицы). Это объясняется тем, что на пути к сети 10.10.10.128 дополнительно имеется соединение Fast Ethernet с метрикой в 1 единицу.

Таблица маршрутизации Router_B:

R_В#sh ip route
...
Gateway of last resort is not set

  10.0.0.0/8 is variably subnetted, 3 subnets, 3 masks
O    10.10.10.16/28 [110/782] via 200.5.5.21, 00:04:09, Serial1/2
O    10.10.10.32/27 [110/782] via 200.5.5.21, 00:04:09, Serial1/2
O    10.10.10.128/26 [110/782] via 200.5.5.26, 00:01:52, Serial1/1
  172.16.0.0/29 is subnetted, 1 subnets
C    172.16.20.64 is directly connected, FastEthernet0/0
  200.5.5.0/30 is subnetted, 2 subnets
C    200.5.5.20 is directly connected, Serial1/2
C    200.5.5.24 is directly connected, Serial1/1

Из распечатки таблицы маршрутизации R_В следует, что в сети 10.10.10.16/28 и 10.10.10.32/27 можно попасть через шлюз 200.5.5.21, а в сеть 10.10.10.128/26 через интерфейс 200.5.5.26. Таким образом, протокол OSPF не суммирует маршруты в рамках сети полного класса.

Таблица маршрутизации Router_C:

R_С#sh ip route
...
Gateway of last resort is not set

  10.0.0.0/8 is variably subnetted, 3 subnets, 3 masks
O    10.10.10.16/28 [110/1563] via 200.5.5.25, 00:02:34, Serial1/2
O    10.10.10.32/27 [110/1563] via 200.5.5.25, 00:02:34, Serial1/2
C    10.10.10.128/26 is directly connected, FastEthernet0/0
  172.16.0.0/29 is subnetted, 1 subnets
O    172.16.20.64 [110/782] via 200.5.5.25, 00:02:34, Serial1/2
  200.5.5.0/30 is subnetted, 3 subnets
O    200.5.5.20 [110/1562] via 200.5.5.25, 00:02:34, Serial1/2
C    200.5.5.24 is directly connected, Serial1/2

Из распечатки таблицы маршрутизации R_С видно, что существуют маршруты ко всем подсетям сети рис 13.3.

Введение нового соединения между маршрутизаторами А и С (рис 13.4) несколько изменяет топологию сети и таблиц маршрутизации. Сеть 7 имеет адрес 200.5.5.28/30, интерфейс s1/0 маршрутизатора А – 200.5.5.29, интерфейс s1/3 маршрутизатора C – 200.5.5.30.

Таблица маршрутизации R_А:

R_А# sh ip route
...
  10.0.0.0/8 is variably subnetted, 3 subnets, 3 masks
C    10.10.10.16/28 is directly connected, FastEthernet0/0
C    10.10.10.32/27 is directly connected, FastEthernet0/1
O    10.10.10.128/26 [110/782] via 200.5.5.30, 00:04:02, Serial1/0
  172.16.0.0/29 is subnetted, 1 subnets
O    172.16.20.64 [110/782] via 200.5.5.22, 00:20:44, Serial1/1
  200.5.5.0/30 is subnetted, 3 subnets
C    200.5.5.20 is directly connected, Serial1/1
O    200.5.5.24 [110/1562] via 200.5.5.22, 00:20:30, Serial1/1
                [110/1562] via 200.5.5.30, 00:04:02, Serial1/0
C    200.5.5.28 is directly connected, Serial1/0

Из распечатки следует, что путь до сети 10.10.10.128/26 сократился со значения 1563 до 782. В сеть 200.5.5.24 можно попасть как через интерфейс 200.5.5.22, так и через – 200.5.5.30, причем метрика одинакова (1562). Появилась непосредственно присоединенная сеть 200.5.5.28. Остальные параметры таблицы маршрутизации R-А остались без изменений.

Первая строка таблицы маршрутизации R_А содержит родительский маршрут 10.0.0.0/8, где указано, что сеть включает три подсети с масками переменной длины. В этом случае маска /8 относится именно к родительской сети полного класса. Далее указаны три дочерних подсети, каждая со своим префиксом /28, /27, /26.

Когда родительская сеть включает одну подсеть, как в пятой строке таблицы R_А (172.16.0.0/29), префикс /29 относится к дочерней сети, которая представлена в следующей строке таблицы – 172.16.20.64.

Таблица маршрутизации R_В:

R_В#sh ip route
...
  10.0.0.0/8 is variably subnetted, 3 subnets, 3 masks
O    10.10.10.16/28 [110/782] via 200.5.5.21, 00:18:37, Serial1/2
O    10.10.10.32/27 [110/782] via 200.5.5.21, 00:18:37, Serial1/2
O    10.10.10.128/26 [110/782] via 200.5.5.26, 00:14:13, Serial1/1
  172.16.0.0/29 is subnetted, 1 subnets
C    172.16.20.64 is directly connected, FastEthernet0/0
  200.5.5.0/30 is subnetted, 3 subnets
C    200.5.5.20 is directly connected, Serial1/2
C    200.5.5.24 is directly connected, Serial1/1
O    200.5.5.28 [110/1562] via 200.5.5.26, 00:04:26, Serial1/1
                [110/1562] via 200.5.5.21, 00:02:06, Serial1/2

Изменения в таблице R_В связаны только с новой сетью 200.5.5.28, к которой ведут два равнозначных пути: через 200.5.5.21 и через 200.5.5.26.

Таблица маршрутизации R_С:

R_С#sh ip route
...
  10.0.0.0/8 is variably subnetted, 3 subnets, 3 masks
O    10.10.10.16/28 [110/782] via 200.5.5.29, 00:03:01, Serial1/3
O    10.10.10.32/27 [110/782] via 200.5.5.29, 00:03:01, Serial1/3
C    10.10.10.128/26 is directly connected, FastEthernet0/0
  172.16.0.0/29 is subnetted, 1 subnets
O    172.16.20.64 [110/782] via 200.5.5.25, 00:15:18, Serial1/2
  200.5.5.0/30 is subnetted, 3 subnets
O    200.5.5.20 [110/1562] via 200.5.5.25, 00:15:18, Serial1/2
                [110/1562] via 200.5.5.29, 00:03:01, Serial1/3
C    200.5.5.24 is directly connected, Serial1/2
C    200.5.5.28 is directly connected, Serial1/3

Распечатка таблицы маршрутизации R_С позволяет сделать вывод о том, что маршруты к подсетям 10.10.10.16 и 10.10.10.32 сократились практически в два раза (метрика 782 вместо 1563) и проходят через интерфейс 200.5.5.29 (ранее был 200.5.5.25). Трафик в сеть 200.5.5.20 может передаваться поочередно (режим баланса) как через интерфейс 200.5.5.25, так и через 200.5.5.29. Остальные параметры таблицы маршрутизации остались без изменений.

Краткие итоги

Вопросы

Упражнения