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

Содержание

1. 1. OSPF: эволюция и место среди протоколов3
2. 2. Алгоритм SPF и построение дерева путей6
3. 3. Иерархическая структура: области и типы маршрутизаторов8
4. 4. Протокольные механизмы: пакеты и соседство11
5. Список литературы14

1. OSPF: эволюция и место среди протоколов

Динамическая маршрутизация уже давно стала стандартом де-факто для сетей, где количество подсетей измеряется десятками и сотнями. Если вносить записи в таблицы маршрутизации вручную на каждом устройстве, задача становится трудоемкой и чреватой ошибками, а реакция на отказ оборудования занимает часы. Протоколы динамической маршрутизации автоматизируют этот процесс, однако подходы к сбору информации о сети у них принципиально разные.

Долгое время доминировали протоколы дистанционно-векторного типа, самым известным из которых является RIP (Routing Information Protocol). Принцип их работы прост: каждый маршрутизатор рассылает соседям список известных ему сетей и расстояние до них в метриках хопов (переходов). Получив такой список, устройство выбирает путь с наименьшим числом переходов. У этой схемы есть фатальный недостаток: маршрутизатор не знает топологию сети, он оперирует лишь слухами от соседей. Это порождает медленную сходимость (сеть приходит в стабильное состояние после изменения топологии) и проблему «счет до бесконечности», при которой информация о недоступной сети распространяется по кругу. Метрика RIP в 15 хопов жестко ограничивала размер сети, делая протокол непригодным для крупных предприятий.

Ответом на эти ограничения стала разработка протоколов состояния канала. Вместо передачи слухов каждый маршрутизатор описывает свои непосредственные связи с соседями (состояние канала) и рассылает это описание всем устройствам в сети. В результате у каждого маршрутизатора формируется полная карта сети, на основе которой он самостоятельно вычисляет оптимальные пути.

Протокол OSPF (Open Shortest Path First) начал разрабатываться рабочей группой IETF в конце 1980-х годов. Первая версия спецификации вышла в 1989 году, но широкое распространение получила версия 2,

описанная в RFC 1247 в 1991 году. Позднее спецификация была уточнена и стандартизирована в RFC 2328 в 1998 году, который остается основным документом для OSPFv2 и по сей день. Ключевой принцип, заложенный в название, открытость стандарта, означал, что любой производитель сетевого оборудования может реализовать поддержку OSPF без лицензионных отчислений.

На практике OSPF приходится конкурировать с двумя другими протоколами внутренней маршрутизации (IGP). Проприетарный EIGRP от Cisco, несмотря на гибридную архитектуру и быструю сходимость, привязывает администратора к оборудованию одного вендора. Это серьезный недостаток для гетерогенных сетей. IS-IS, изначально разработанный для OSI-стека, а позже адаптированный для IP, использует ту же математическую основу, что и OSPF. Однако его синтаксис и терминология считаются менее интуитивными, а историческая связь с телекоммуникационными стандартами сделала его нишевым инструментом, популярным в основном у операторов связи.

OSPF выигрывает за счет сочетания открытости и продуманной архитектуры. Метрика стоимости (cost) вычисляется на основе пропускной способности интерфейса, что позволяет выбирать путь по реальной скорости канала, а не по числу переходов. Это дает возможность эффективно использовать высокоскоростные магистрали и резервные линии. Поддержка бесклассовой адресации (CIDR) и механизма VLSM позволяет гибко распределять адресное пространство без потерь.

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

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

2. Алгоритм SPF и построение дерева путей

В основе OSPF лежит классическая задача теории графов: найти кратчайшие пути от одной вершины до всех остальных. Решает её алгоритм, предложенный нидерландским учёным Эдсгером Дейкстрой ещё в 1956 году. В контексте маршрутизации он получил название SPF (Shortest Path First), что дословно переводится как «кратчайший путь первым». Суть метода предельно рациональна: маршрутизатор представляет сеть в виде графа, где вершины это маршрутизаторы, а рёбра соединяющие их каналы связи. Затем он последовательно «наращивает» дерево кратчайших путей, на каждом шаге выбирая ближайшего ещё не обработанного соседа. Процесс итеративный, и его сложность растёт логарифмически относительно числа узлов, что делает алгоритм пригодным даже для очень крупных сетей.

Ключевая метрика при расчёте это стоимость (cost) маршрута. В OSPF она не назначается администратором вручную, а вычисляется автоматически на основе пропускной способности интерфейса. Базовая формула, заложенная в спецификации RFC 2328, проста: эталонное значение 100 Мбит/с делится на реальную пропускную способность канала. Так, для интерфейса Fast Ethernet (100 Мбит/с) стоимость будет равна единице, а для Gigabit Ethernet уже 0,1. Поскольку стоимость не может быть дробной, в реальных реализациях, например в Cisco IOS, используется модифицированная формула, где эталонная величина поднимается до 10 Гбит/с. Сумма стоимостей всех рёбер вдоль пути и определяет его «длину»: маршрутизатор всегда выбирает путь с наименьшей суммарной стоимостью, даже если он физически длиннее.

Результатом работы алгоритма Дейкстры становится дерево кратчайших путей (SPT). Это не просто список маршрутов, а именно иерархическая структура, корнем которой является сам маршрутизатор. Ветви дерева расходятся к каждому узлу сети, причём путь до любого маршрутизатора внутри

дерева гарантированно является оптимальным по стоимости. Важный нюанс: дерево строится от текущего устройства, и у каждого маршрутизатора в одной и той же сети дерево будет своим. Топология, которую видит устройство, всегда центрирована относительно него самого. После построения SPT маршрутизатор заносит каждую ветвь в таблицу маршрутизации, указывая в качестве next hop первого соседа на пути к удалённой сети.

Отдельного внимания заслуживает ситуация, когда до одного и того же пункта назначения существует несколько путей с абсолютно одинаковой суммарной стоимостью. OSPF не выбирает из них один, а использует все. Этот механизм называется ECMP (Equal-Cost Multi-Path), или мультипутевая маршрутизация с равной стоимостью. В спецификации Cisco для IPv4 по умолчанию разрешено использовать до четырёх таких равнозначных путей, хотя в новых версиях ПО это число можно увеличить до 32. Эффект от ECMP двойной. С одной стороны, трафик распределяется по нескольким каналам, что повышает суммарную пропускную способность и снижает задержки. С другой стороны, балансировка нагрузки обеспечивает отказоустойчивость: при выходе из строя одного из каналов остальные продолжают работать без перестроения дерева, так как они уже присутствуют в таблице маршрутизации. Распределение пакетов при этом может происходить как на основе хэша по IP-адресам, так и посессионно, в зависимости от настроек оборудования.

3. Иерархическая структура: области и типы маршрутизаторов

После того как алгоритм Дейкстры превращает сеть в дерево кратчайших путей, возникает вопрос масштабирования. Наивная реализация, где каждый маршрутизатор знает топологию всей сети, перестаёт работать в крупных корпоративных сетях: вычисления SPF занимают секунды, а таблицы маршрутизации разрастаются до десятков тысяч записей. OSPF решает эту проблему радикальным способом, разделяя сеть на автономные зоны, называемые областями (area).

Область это логическая группа маршрутизаторов, внутри которой распространяется полная информация о топологии. Маршрутизаторы внутри одной области обмениваются детальными данными о всех связях и интерфейсах. За пределы области эта информация не выходит. Вместо неё наружу передаётся только суммарный результат: список достижимых подсетей и стоимость пути до них. Такой подход уменьшает объём базы данных состояния каналов (LSDB) на каждом устройстве в разы. Если сеть из пятисот маршрутизаторов не разделена на зоны, каждый из них хранит данные о пятистах устройствах. При разбиении на десять областей по пятьдесят маршрутизаторов каждая, устройство хранит детальную информацию только о своей полусотне соседей, а об остальных знает лишь агрегированные маршруты. Объём вычислений сокращается пропорционально, что напрямую влияет на скорость сходимости сети после сбоев.

Иерархия областей порождает четыре функциональные роли маршрутизаторов. Внутренний маршрутизатор (internal router) целиком находится в одной области. Он хранит полную топологию только своей зоны и выполняет алгоритм SPF лишь для неё. Это самый распространённый тип устройств в крупной сети. Граничный маршрутизатор области (ABR, Area Border Router) стоит на стыке двух и более областей. Он поддерживает отдельные базы данных для каждой подключённой зоны

и пересылает между ними агрегированные маршруты. Именно ABR выполняет роль фильтра, не пропуская детальную топологию наружу. Магистральный маршрутизатор (backbone router) работает внутри специальной зоны с номером 0. Наконец, маршрутизатор автономной системы (ASBR, Autonomous System Boundary Router) соединяет сеть OSPF с внешним миром: другими протоколами маршрутизации или другими автономными системами. ASBR импортирует внешние маршруты, например, из BGP, и распространяет их по всей сети OSPF.

Типы маршрутов строго соответствуют источнику информации. Внутриобластные маршруты (intra-area) имеют наивысший приоритет. Они вычисляются алгоритмом SPF на основе полной топологии зоны и всегда считаются самыми надёжными. Межобластные маршруты (inter-area) появляются благодаря ABR. Когда маршрутизатор из области 1 хочет достичь подсети в области 2, он получает от своего ABR суммарный маршрут с указанием стоимости пути. При этом точная топология чужой области ему неизвестна, что и обеспечивает экономию ресурсов. Внешние маршруты (external) приходят от ASBR и распространяются по всей сети как единое целое. Они имеют наименьший приоритет, поскольку надёжность информации, полученной извне, OSPF гарантировать не может.

Центральным элементом всей иерархии выступает магистральная область, обозначаемая как area 0. Правила соединения областей жёсткие: каждая не магистральная зона должна иметь физическую связь с area 0. Это может быть прямое подключение или виртуальный канал через другую область, но связь обязательна. Причина такого требования проста. Вся межобластная информация передаётся через магистраль. Если область 5 хочет общаться с областью 7, их ABR отправляют данные в area 0, и уже магистральные маршрутизаторы пересылают их дальше. Обход магистрали запрещён. Такая архитектура напоминает звезду: в центре находится backbone, а все остальные зоны подключаются к нему как лучи. Случайное соединение двух не

магистральных областей напрямую создаёт петлю маршрутизации и нарушает работу протокола.

Иерархическая структура OSPF, описанная в RFC 2328, стала одним из главных факторов популярности протокола. Разбиение на области позволяет строить сети масштаба операторов связи, не жертвуя скоростью сходимости. Администратор может добавлять новые зоны без пересчёта топологии в существующих, достаточно лишь настроить один новый ABR. При этом правила соединения областей остаются неизменными уже три десятилетия, что подтверждает продуманность исходной архитектуры.

4. Протокольные механизмы: пакеты и соседство

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

Первый и самый узнаваемый тип, Hello. Эти пакеты рассылаются на мультикастовый адрес 224.0.0.5 каждые 10 секунд на широковещательных сегментах. Их задача проста: обнаружить соседей и убедиться, что канал связи жив. Внутри Hello передаются параметры, без совпадения которых соседство не возникнет: идентификатор области, пароль аутентификации, интервалы Hello и Dead, а также список маршрутизаторов, уже видимых на этом сегменте. Если два устройства видят друг друга в Hello, они понимают, что связь двусторонняя.

Когда базовое соседство установлено, начинается обмен описаниями баз данных. Здесь в дело вступают пакеты DBD (Database Description). Они содержат не сами записи, а лишь их заголовки, своего рода оглавление всей базы состояния каналов. Получив DBD, маршрутизатор сравнивает этот список со своей локальной базой и определяет, какие записи ему не хватает или какие устарели. Именно на этом этапе выбирается мастер-маршрутизатор. Он диктует порядок обмена, чтобы избежать путаницы.

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

Acknowledgment). Без него отправитель будет считать, что информация потерялась, и повторит передачу.

Процесс установления соседства, это не мгновенное действие, а чёткая последовательность состояний. Всё начинается с Down, когда маршрутизатор не получал от соседа ничего. После первого Hello состояние меняется на Init. Как только устройство увидело себя в чужом Hello, наступает Two-Way. На этом этапе на широковещательных сетях происходят выборы назначенного маршрутизатора DR и резервного BDR. Это необходимо, чтобы избежать хаоса, когда каждый маршрутизатор обменивается данными с каждым. Вместо этого все устройства на сегменте синхронизируют базы только с DR и BDR, что резко сокращает трафик. После выборов начинается обмен DBD, и состояние переходит в ExStart, затем в Exchange. Когда обе стороны получили полные списки заголовков, наступает Loading, в котором через LSR и LSU докачиваются недостающие записи. И только когда базы полностью совпали, состояние фиксируется как Full. В этот момент маршрутизаторы считаются полностью смежными и готовы к пересылке данных.

Жизнь соседства не заканчивается на Full. OSPF, протокол с постоянным подтверждением актуальности. Каждые 10 секунд уходит Hello, и если сосед не отвечает в течение интервала Dead (по умолчанию 40 секунд), он объявляется мёртвым. Топология пересчитывается, и трафик перенаправляется в обход отказавшего узла. Помимо этих двух таймеров, есть ещё Retransmit Interval, обычно 5 секунд. Он определяет, как часто маршрутизатор будет повторять отправку неподтверждённых LSA. Если LSAck не пришёл вовремя, данные отправляются заново.

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

порождает новый LSA. Этот пакет тут же уходит всем соседям, которые пересылают его дальше по сети. Так информация о сбое распространяется за доли секунды, и сходимость сети занимает не минуты, как у RIP, а секунды. Именно эта комбинация периодических Hello для контроля живости и мгновенных LSU для передачи изменений делает OSPF таким отзывчивым и надёжным в реальных корпоративных сетях.

СПИСОК ЛИТЕРАТУРЫ

1. RFC 2328 OSPF Version 2 — https://www.protokols.ru/WP/rfc2328/

2. RFC 2328 OSPF Version 2 - Энциклопедия сетевых протоколов — https://www.protokols.ru/rfc2328/

3. Протокол маршрутизации OSPF — https://intuit.ru/studies/courses/636/492/lecture/11134

4. Протокол кратчайшего пути (OSPF) — https://www.ibm.com/docs/ru/i/7.4.0?topic=routing-open-shortest-path-first

5. OSPF - Википедия — https://ru.wikipedia.org/wiki/OSPF

6. Протокол маршрутизации ospf - что такое, принцип работы — https://www.smart-soft.ru/blog/protokol_marshrutizatsii_ospf/

7. OSPF-протокол: основные термины и алгоритмы работы — https://selectel.ru/blog/ospf/

8. Протокол динамической маршрутизации OSPF — https://mikrotik-training.ru/kb/protokol-dinamicheskoj-marshrutizatsii-ospf/