每台路由器对 LSDB 执行 SPF 算法来构建 SPF 树。 SPF 树用于确定最佳路径。

如图所示,计算最佳路径的顺序如下:

1. 所有路由器计算到达自身区域中(区域内)的目标的最佳路径,并将这些条目添加到路由表。 以下是第 1 类和第 2 类 LSA,在路由表中注明路由标志符 O。 (1)

2. 所有路由器计算到达网际网络内其他区域的最佳路径。 这些最佳路径是区域间路由条目或第 3 类和第 4 类 LSA,并注明路由标志符 O IA。 (2)

3. 所有路由器(末节区域形式的路由器除外)计算到达外部自治系统(第 5 类)目标的最佳路径。 使用路由标识符 O E1 或 O E2 表示,具体取决于配置。 (3)

当收敛时,路由器可以与 OSPF 自治系统内外的任何网络通信。