Open Shortest Path First

Open Shortest Path First (OSPF) — это динамический протокол маршрутизации, основанный на алгоритме состояния каналов (link-state algorithm), который используется для обмена информацией о маршрутах между маршрутизаторами в одной автономной системе (AS). OSPF относится к протоколам внутреннего шлюза (IGP) и предназначен для работы в сетях с коммутацией пакетов, в частности в сетях на основе протокола IP (IPv4 и IPv6). Протокол описан в стандартах RFC 2328 (OSPFv2 для IPv4) и RFC 5340 (OSPFv3 для IPv6).

История

Разработка OSPF началась в конце 1980-х годов как ответ на ограничения протокола RIP (Routing Information Protocol), который использовал алгоритм дистанционных векторов и имел ряд недостатков, таких как медленная сходимость, ограничение на 15 хопов и отсутствие поддержки масштабируемых сетей. Рабочая группа IETF (Internet Engineering Task Force) начала работу над новым протоколом в 1987 году. Первая версия OSPF (OSPFv1) была опубликована в RFC 1131 в 1989 году, но не получила широкого распространения из-за недостатков в реализации.

В 1991 году вышла версия OSPFv2, описанная в RFC 1247, которая стала основой для современных реализаций. В 1998 году OSPFv2 был пересмотрен и опубликован как RFC 2328. Поддержка IPv6 была добавлена в OSPFv3, стандартизированном в RFC 2740 в 1999 году и обновлённом в RFC 5340 в 2008 году.

Принцип работы

OSPF использует алгоритм SPF (Shortest Path First), также известный как алгоритм Дейкстры. Каждый маршрутизатор, работающий по OSPF, строит карту топологии сети (link-state database — LSDB), которая содержит информацию обо всех маршрутизаторах и связях между ними в пределах области (area). На основе этой карты маршрутизатор вычисляет кратчайшие пути до всех известных сетей.

Основные этапы работы

1. Обнаружение соседей: Маршрутизаторы отправляют приветственные сообщения (Hello) на мультикастовый адрес 224.0.0.5 (для IPv4) или ff02::5 (для IPv6). Если два маршрутизатора получают Hello друг от друга и согласовывают параметры (например, интервал отправки Hello, маску подсети), они становятся соседями.
2. Установление смежности: После обнаружения соседей маршрутизаторы могут перейти к состоянию полной смежности (Full), обмениваясь объявлениями о состоянии каналов (LSA — Link State Advertisement). В сетях с множественным доступом (например, Ethernet) выбирается назначенный маршрутизатор (DR — Designated Router) и резервный назначенный маршрутизатор (BDR — Backup Designated Router) для уменьшения количества устанавливаемых смежностей.
3. Обмен LSA: Каждый маршрутизатор генерирует LSA, описывающие его интерфейсы, соседей и метрики (стоимость) каналов. LSA распространяются по всей области с помощью надёжной рассылки (flooding).
4. Синхронизация LSDB: Все маршрутизаторы в одной области должны иметь идентичную базу данных состояния каналов. После синхронизации каждый маршрутизатор независимо запускает алгоритм SPF для вычисления маршрутов.
5. Вычисление маршрутов: Алгоритм SPF строит дерево кратчайших путей (SPF tree), где корнем является сам маршрутизатор. На основе этого дерева формируется таблица маршрутизации (RIB — Routing Information Base).

Метрики

OSPF использует метрику, называемую стоимостью (cost). По умолчанию стоимость канала вычисляется как reference bandwidth / interface bandwidth, где reference bandwidth обычно равна 100 Мбит/с (для Fast Ethernet) или 1 Гбит/с (в современных реализациях). Администратор может вручную задать стоимость для конкретного интерфейса. Чем ниже стоимость, тем предпочтительнее канал.

Иерархическая структура

OSPF поддерживает иерархическую маршрутизацию за счёт разделения автономной системы на области (areas). Каждая область идентифицируется 32-битным номером (area ID). Область 0 (area 0) называется магистральной (backbone). Все остальные области должны быть подключены к магистральной области, напрямую или через виртуальные каналы (virtual links).

Типы областей

• Стандартная область (Standard area): обычная область, в которой распространяются все типы LSA.
• Stub area: область, в которую не распространяются внешние маршруты (тип 5 LSA). Вместо них используется маршрут по умолчанию (default route).
• Totally stubby area: область, в которую не распространяются ни внешние, ни межобластные маршруты (типы 3, 4, 5 LSA). Используется только маршрут по умолчанию.
• Not-So-Stubby Area (NSSA): область, которая может импортировать внешние маршруты, но не распространяет их в другие области. Внешние маршруты из NSSA преобразуются в специальные LSA типа 7.

Типы LSA

OSPF определяет несколько типов объявлений о состоянии каналов (LSA):

Типы маршрутизаторов

В OSPF выделяют несколько ролей маршрутизаторов:

• Internal Router (IR): маршрутизатор, все интерфейсы которого находятся в одной области.
• Area Border Router (ABR): маршрутизатор, имеющий интерфейсы в двух или более областях, включая магистральную область 0. ABR отвечает за распространение Summary LSA между областями.
• Autonomous System Boundary Router (ASBR): маршрутизатор, который импортирует маршруты из других протоколов маршрутизации (например, BGP, RIP, статические маршруты) в OSPF. ASBR может находиться в любой области.
• Designated Router (DR): маршрутизатор, выбираемый в сетях с множественным доступом (Ethernet, Frame Relay) для уменьшения количества устанавливаемых смежностей. DR генерирует Network LSA.
• Backup Designated Router (BDR): резервный DR, который берёт на себя функции DR в случае его отказа.

Применение

OSPF широко применяется в корпоративных сетях, сетях провайдеров и дата-центрах благодаря следующим преимуществам:

• Быстрая сходимость: OSPF обнаруживает изменения топологии за секунды и пересчитывает маршруты.
• Масштабируемость: иерархическая структура областей позволяет строить сети с тысячами маршрутизаторов.
• Отсутствие петель: алгоритм SPF гарантирует безпетлевую маршрутизацию.
• Поддержка VLSM и CIDR: OSPF поддерживает бесклассовую адресацию.
• Метрики на основе пропускной способности: стоимость канала может быть настроена вручную или автоматически.
• Аутентификация: OSPF поддерживает аутентификацию сообщений (plaintext, MD5, SHA) для защиты от подделки LSA.

Сравнение с другими протоколами

OSPF часто сравнивают с другим популярным протоколом IGP — IS-IS (Intermediate System to Intermediate System). Оба протокола используют алгоритм состояния каналов, но имеют различия:

• Тип сети: IS-IS работает на канальном уровне (OSI Layer 2) и не требует IP-адресации для установления смежности, в то время как OSPF работает на сетевом уровне (Layer 3).
• Иерархия: OSPF использует области с обязательной магистралью (area 0), а IS-IS использует уровни (Level 1, Level 2) с более гибкой топологией.
• Метрики: OSPF использует 16-битную метрику (по умолчанию), IS-IS — 6-битную (до 63), но может быть расширена до 24 бит.
• Распространённость: OSPF чаще встречается в сетях операторов связи и корпоративных сетях, IS-IS — в сетях провайдеров и дата-центрах.

Критика и ограничения

• Сложность настройки: OSPF требует понимания иерархии областей, типов LSA и ролей маршрутизаторов, что делает его более сложным по сравнению с RIP или EIGRP.
• Потребление ресурсов: алгоритм SPF требует значительных вычислительных ресурсов при частых изменениях топологии в больших сетях.
• Зависимость от магистральной области: все области должны быть подключены к area 0, что может создавать узкие места.
• Отсутствие поддержки политик маршрутизации: OSPF не поддерживает сложные политики фильтрации маршрутов, как BGP.

Источники

• RFC 2328 — OSPF Version 2 (1998)
• RFC 5340 — OSPF for IPv6 (2008)
• RFC 1247 — OSPF Version 2 (1991)
• RFC 1131 — OSPF Specification (1989)
• Дойл, Дж. — OSPF and IS-IS: Choosing an IGP for Large-Scale Networks (2006)
• Хейл, Д. — Routing TCP/IP, Volume 1 (2005)