链路状态路由过程的最后一步是,每台路由器使用数据库构建一个完整的拓扑图,并计算到达每个目的网络的最佳路径。

最终,所有路由器从路由区域中所有其他链路状态路由器接收一个 LSP。 这些 LSP 存储在链路状态数据库中。

图中的示例显示了 R1 的链路状态数据库的内容。

经过泛洪传送,R1 已获悉其路由区域内的每台路由器的链路状态信息。 请注意,R1 的链路状态数据库中还包括 R1 自己的链路状态信息。

有了完整的链路状态数据库,R1 现在即可使用该数据库和 SPF(最短路径优先)算法来计算通向每个成为 SPF 树的网络的首选路径(即最短路径)。