Каждый маршрутизатор применяет алгоритм SPF к базе LSDB, чтобы создать дерево SPF. Дерево SPF используется для определения оптимальных путей.
Как показано на рисунке, используется следующий порядок расчёта оптимальных маршрутов:
1. Все маршрутизаторы рассчитывают оптимальные пути к узлам назначения в своей области (внутриобластные маршруты) и добавляют эти записи в таблицу маршрутизации. Это пакеты LSA типа 1 и типа 2, отмеченные в таблице маршрутизации кодом O. (1)
2. Все маршрутизаторы рассчитывают оптимальные пути к другим областям в рамках объединённой сети. Эти оптимальные пути являются записями межобластных маршрутов, или пакетами LSA типа 3 и типа 4, и помечаются кодом O IA. (2)
3. Все маршрутизаторы (за исключением находящихся в тупиковой области) рассчитывают оптимальные пути к сетям, которые находятся во внешних автономных системах (тип 5). Эти пути помечаются кодом O E1 или O E2, в зависимости от конфигурации. (3)
После сходимости маршрутизатор может взаимодействовать с любой сетью внутри или вне автономной системы OSPF.