Протокол Open Shortest Path first (OSPf) был разработан для обмена информацией о маршрутизации внутри большой или очень большой межсетевой среды.

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

OSPf использует алгоритм "самый короткий путь — сначала" (Shortest Path first, SPf) для вычисления маршрутов в таблице маршрутизации. Алгоритм SPf вычисляет самый короткий (с наименьшей стоимостью) путь между маршрутизатором и всеми сетями в межсетевой среде. В маршрутах, рассчитанных при помощи SPf, всегда отсутствуют циклы.

Вместо того чтобы менять записи в таблице маршрутизации подобно RiP-маршрутизатору, OSPf-маршрутизатор поддерживает "карту" межсетевой среды, которая модифицируется после любого изменения в топологии сети. Эта карта, называемая базой данных состояний связей, синхронизирована для всех OSPf-маршрутизаторов и используется, чтобы вычислить маршруты в таблице маршрутизации. Изменения межсетевой топологии быстро заполняются по всей межсетевой среде для того, чтобы гарантировать, что база данных состояний связей на каждом маршрутизаторе синхронизирована и точна всегда. После получения изменений для базы данных состояний связей таблица маршрутизации повторно пересчитывается.

Поскольку размер базы данных состояний связей растет, требования к объему памяти и время на вычисление маршрута увеличиваются. Чтобы решить эту проблему, OSPf делит межсетевую среду на области (совокупности непрерывных сетей), соединенных друг Ј другом через базовую область (backbone area). Каждый маршрутизатор хранит базу данных состояний связей только для тех областей, которые подсоединены к маршрутизатору непосредственно. Граничные маршрутизаторы областей (Area border Router, AbR) соединяют базовую область с другими областями.

На рис. 20.5 показана схема сети, в которой используется протокол OSPf.

Рис 20.5. Сеть с использованием протокола OSPf

OSPf имеет следующие преимущества по сравнению с RiP: