Протокол OSPF сравнивает и выбирает наилучший маршрут между зонами следующим образом: 14

1. Обмен информацией. 1 Каждый маршрутизатор, настроенный по протоколу OSPF, обменивается с соседними устройствами информацией о доступных маршрутах и их стоимости (OSPF Сost). 1 Обмен данными происходит по принципу «все со всеми». 1 Полученная информация сохраняется в базе данных LSDB, и на её основе маршрутизаторы определяют соседей и рассчитывают маршруты. 1
2. Выбор маршрута на основе метрики OSPF cost и алгоритма Дейкстры. 1 Каждый интерфейс имеет свою стоимость: чем ниже значение Cost, тем лучше маршрут. 1 OSPF использует алгоритм Дейкстры для анализа всех возможных маршрутов в сети и оценки их общей стоимости. 1 Алгоритм построит граф, в котором узлы будут маршрутизаторами, а рёбра — соединениями с их стоимостью. 1 Он последовательно выбирает узлы с меньшей стоимостью, обновляя пути до остальных, пока не найдёт лучший маршрут. 1
3. Формирование таблиц маршрутизации. 4 С использованием существующего дерева коротких путей OSPF строит таблицы маршрутизации, в которых хранятся лучшие пути к каждой сети. 24

Найденный путь потом добавляется в таблицу маршрутизации. 5