路由区域内的各台路由器都使用链路状态数据库和 SPF 算法构建 SPF 树。

例如,R1 现在可以使用来自所有其他路由器的链路状态信息开始构建网络的 SPF 树。 首先,SPF 算法解释各台路由器的 LSP 来确定网络和相关开销。

在图 1 中,R1 确定其直连网络和开销。

在图 2 至图 5 中,R1 持续向 SPF 树添加所有未知网络和相关开销。 请注意,R1 忽略了所有它已确定的网络。

SPF 算法然后计算到达各个成为 SPF 树的网络的最短路径,如图 6 所示。 R1 现在有链路状态区域的完整拓扑视图。

每台路由器使用来自其他所有路由器的信息独立构建自己的 SPF 树。 为确保正确路由,所有路由器上用于创建 SPF 树的链路状态数据库必须相同。